The General Pickup and Delivery Problem

@article{Savelsbergh1995TheGP,
  title={The General Pickup and Delivery Problem},
  author={Martin W. P. Savelsbergh and Marc Sol},
  journal={Transportation Science},
  year={1995},
  volume={29},
  pages={17-29}
}
In pickup and delivery problems vehicles have to transport loads from origins to destinations without transshipment at intermediate locations. In this paper, we discuss several characteristics that distinguish them from standard vehicle routing problems and present a survey of the problem types and solution methods found in the literature. 
Highly Influential
This paper has highly influenced 45 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 580 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 345 extracted citations

581 Citations

02040'98'02'07'12'17
Citations per Year
Semantic Scholar estimates that this publication has 581 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-10 of 26 references

A dynamic programming solution to the single vehicle many-tomany immediate request dial-a-ride problem

  • H. PSARAFTIS
  • Transportation Science
  • 1980
Highly Influential
13 Excerpts

J

  • Y. DUMAS
  • DESROSIERS AND F. SOUMIS
  • 1989
Highly Influential
8 Excerpts

F

  • J. DESROSIERS, G. LAPORTE, M. SAUVE
  • SOUMIS AND S. TAILLEFER
  • 1988
Highly Influential
4 Excerpts

Maximizing profits for North American Van Lines' truckload division: a new framework for pricing and operations. Interfaces 18, 21-4l

  • W. B. POWELL
  • 1988
Highly Influential
4 Excerpts

Savelsbergh and F

  • M. DESROCHERS, M.W.P.J.K. LENSTRA
  • SOUMIS
  • 1988
Highly Influential
7 Excerpts

An exact algorithm for the single vehicle many-to-many dial-a-ride problem with time windows

  • H. PSARAFTIS
  • Transportation Science
  • 1983
Highly Influential
14 Excerpts

Some new branching and bounding criteria for the asymmetric travelling salesman problem

  • G. CARPANETO, P. TOTH
  • Management Science
  • 1980
Highly Influential
4 Excerpts

Similar Papers

Loading similar papers…