论文信息 - A branch-and-price algorithm for the pickup and delivery problem with time windows

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

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.

M. Sol

[1] Jacques Desrosiers,et al. The Pickup and Delivery Problem with Time Windows , 1989 .

[2] Martin Desrochers,et al. A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows , 1990, Oper. Res..

[3] George L. Nemhauser,et al. Solving binary cutting stock problems by column generation and branch-and-bound , 1994, Comput. Optim. Appl..

[4] P. Toth,et al. Some New Branching and Bounding Criteria for the Asymmetric Travelling Salesman Problem , 1980 .

[5] Mwp Martin Savelsbergh,et al. Local search in physical distribution management , 1992 .

[6] Ellis L. Johnson,et al. A Global Approach to Crew-Pairing Optimization , 1992, IBM Syst. J..

[7] Martin W. P. Savelsbergh,et al. The General Pickup and Delivery Problem , 1995, Transp. Sci..