A branch-and-price algorithm for the pickup and delivery problem with time windows

M. Sol, M.W.P. Savelsbergh

    Research output: Book/ReportReportAcademic

    121 Downloads (Pure)

    Abstract

    In pickup and delivery problems vehicles have to transport loads from origins to destinations without transshipment at intermediate locations. In this paper, we describe an algorithm to solve such problems. The algorithm is based on a set partitioning formulation of the problem and uses new column generation and branching schemes.
    Original languageEnglish
    Place of PublicationEindhoven
    PublisherTechnische Universiteit Eindhoven
    Number of pages23
    Publication statusPublished - 1994

    Publication series

    NameMemorandum COSOR
    Volume9422
    ISSN (Print)0926-4493

    Fingerprint

    Dive into the research topics of 'A branch-and-price algorithm for the pickup and delivery problem with time windows'. Together they form a unique fingerprint.

    Cite this