The traveling salesman problem with pickup and delivery and first-in-first-out loading
The traveling salesman problem with pickup and delivery and first-in-first-out loading
This paper addresses a variation of the traveling salesman problem with pickup and delivery in which loading and unloading operations have to be executed in a first-in-first-out fashion. It provides an integer programming formulation of the problem. It also describes five operators for improving a feasible solution, and two heuristics that utilize these operators: a probabilistic tabu search algorithm, and an iterated local search algorithm. The heuristics are evaluated on data adapted from TSPLIB instances
1800-1808
Erdogan, Gunes
468310a1-5c36-4c3d-8b39-079bd621b34b
Cordeau, Jean-Francois
e9482d91-4f26-49c0-b9e1-16ffd8f0c665
Laporte, Gilbert
b8210b8f-e942-4c5c-98b1-b55bd916aa70
June 2009
Erdogan, Gunes
468310a1-5c36-4c3d-8b39-079bd621b34b
Cordeau, Jean-Francois
e9482d91-4f26-49c0-b9e1-16ffd8f0c665
Laporte, Gilbert
b8210b8f-e942-4c5c-98b1-b55bd916aa70
Erdogan, Gunes, Cordeau, Jean-Francois and Laporte, Gilbert
(2009)
The traveling salesman problem with pickup and delivery and first-in-first-out loading.
Computers & Operations Research, 36 (6), .
(doi:10.1016/j.cor.2008.05.005).
Abstract
This paper addresses a variation of the traveling salesman problem with pickup and delivery in which loading and unloading operations have to be executed in a first-in-first-out fashion. It provides an integer programming formulation of the problem. It also describes five operators for improving a feasible solution, and two heuristics that utilize these operators: a probabilistic tabu search algorithm, and an iterated local search algorithm. The heuristics are evaluated on data adapted from TSPLIB instances
This record has no associated files available for download.
More information
Published date: June 2009
Additional Information:
traveling salesman problem, pickup and delivery, first-in-first-out, integer programming, tabu search, iterated local search
Organisations:
Centre of Excellence for International Banking, Finance & Accounting
Identifiers
Local EPrints ID: 204815
URI: http://eprints.soton.ac.uk/id/eprint/204815
ISSN: 0305-0548
PURE UUID: 4c487e67-cfa9-47db-8cf2-214ef62d3ca3
Catalogue record
Date deposited: 02 Dec 2011 09:12
Last modified: 14 Mar 2024 04:32
Export record
Altmetrics
Contributors
Author:
Gunes Erdogan
Author:
Jean-Francois Cordeau
Author:
Gilbert Laporte
Download statistics
Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.
View more statistics