The multiple traveling salesman problem: an overview of formulations and solution procedures
The multiple traveling salesman problem: an overview of formulations and solution procedures
The multiple traveling salesman problem (mTSP) is a generalization of the well-known traveling salesman problem (TSP), where more than one salesman is allowed to be used in the solution. Moreover, the characteristics of the mTSP seem more appropriate for real-life applications, and it is also possible to extend the problem to a wide variety of vehicle routing problems (VRPs) by incorporating some additional side constraints. Although there exists a wide body of the literature for the TSP and the VRP, the mTSP has not received the same amount of attention. The purpose of this survey is to review the problem and its practical applications, to highlight some formulations and to describe exact and heuristic solution procedures proposed for this problem
multiple traveling salesman, survey
209-219
Bektas, T.
0db10084-e51c-41e5-a3c6-417e0d08dac9
June 2006
Bektas, T.
0db10084-e51c-41e5-a3c6-417e0d08dac9
Bektas, T.
(2006)
The multiple traveling salesman problem: an overview of formulations and solution procedures.
OMEGA - The International Journal of Management Science, 34 (3), .
(doi:10.1016/j.omega.2004.10.004).
Abstract
The multiple traveling salesman problem (mTSP) is a generalization of the well-known traveling salesman problem (TSP), where more than one salesman is allowed to be used in the solution. Moreover, the characteristics of the mTSP seem more appropriate for real-life applications, and it is also possible to extend the problem to a wide variety of vehicle routing problems (VRPs) by incorporating some additional side constraints. Although there exists a wide body of the literature for the TSP and the VRP, the mTSP has not received the same amount of attention. The purpose of this survey is to review the problem and its practical applications, to highlight some formulations and to describe exact and heuristic solution procedures proposed for this problem
This record has no associated files available for download.
More information
Published date: June 2006
Keywords:
multiple traveling salesman, survey
Organisations:
Management
Identifiers
Local EPrints ID: 47175
URI: http://eprints.soton.ac.uk/id/eprint/47175
ISSN: 0305-0483
PURE UUID: cd088e3c-9285-42c1-9fd2-759721492906
Catalogue record
Date deposited: 03 Aug 2007
Last modified: 15 Mar 2024 09:32
Export record
Altmetrics
Contributors
Author:
T. Bektas
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