An algorithm for the traveling salesman problem with pickup and delivery customers

Bahman Kalantari, Arthur V. Hill, Sant R. Arora

Research output: Contribution to journalArticle

61 Scopus citations

Abstract

The paper extends the branch and bound algorithm of Little, Murty, Sweeney, and Karel to the traveling salesman problem with pickup and delivery customers, where each pickup customer is required to be visited before its associated delivery customer. The problems considered include single and multiple vehicle cases as well as infinite and finite capacity cases. Computational results are reported.

Original languageEnglish (US)
Pages (from-to)377-386
Number of pages10
JournalEuropean Journal of Operational Research
Volume22
Issue number3
DOIs
StatePublished - Dec 1985

Keywords

  • Scheduling
  • combinatorial analysis
  • transportation

Fingerprint Dive into the research topics of 'An algorithm for the traveling salesman problem with pickup and delivery customers'. Together they form a unique fingerprint.

  • Cite this