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

M. Sol, M.W.P. Savelsbergh

    Onderzoeksoutput: Boek/rapportRapportAcademic

    129 Downloads (Pure)

    Samenvatting

    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.
    Originele taal-2Engels
    Plaats van productieEindhoven
    UitgeverijTechnische Universiteit Eindhoven
    Aantal pagina's23
    StatusGepubliceerd - 1994

    Publicatie series

    NaamMemorandum COSOR
    Volume9422
    ISSN van geprinte versie0926-4493

    Vingerafdruk

    Duik in de onderzoeksthema's van 'A branch-and-price algorithm for the pickup and delivery problem with time windows'. Samen vormen ze een unieke vingerafdruk.

    Citeer dit