Abstract
The Multiple Traveling Salesmen Problem (Multiple-TSP) has been considered in many variations. Some of them can be reduced to a regular TSP by introducing additional vertices. We discuss several modifications of the Multiple-TSP. Particularly, we consider MIN-MAX 2-TSP for which reduction to a regular TSP is not known. We discuss a connection between this class of problems and a subclass of self-dual monotonic Boolean functions.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
M. Bellmore and S. Hong. Transformation of multisalesmen problem to the standard traveling salesman problem. J. Assoc. Comput. Machinery, 21: 500–504, 1974.
P. M. Franca, M. Gendreau, G. Laporte, and F. M. Muller. The m-traveling salesman problem with minmax objective. Transportation Science, 29: 267–275, 1995.
E. Ya. Gabovich and I. I. Melamed. On constant discrete programming problems. Discrete Applied Mathematics, 2: 193–205, 1980.
E. Giust. Optimisation de Tourness de Vehicules. Application a la Distribution de Gaz. M.Sc. Dissertation. Facultes Universitaires Notre-Dame de la Paix, Namur, Belgium, 1992.
M. R. Rao. A note on the multiple traveling salesmen problem. Operations Research, 28: 628–632, 1980.
Yu. A. Zuev. Threshold functions and threshold interpretations of Boolean functions. Matematicheskie Voprosy Kibernetiki, 5: 5–61, 1994. In Russian.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Kluwer Academic Publishers
About this chapter
Cite this chapter
Bugera, V. (2004). Properties of No-Depot MIN-MAX 2-Traveling-Salesmen Problem. In: Butenko, S., Murphey, R., Pardalos, P.M. (eds) Recent Developments in Cooperative Control and Optimization. Cooperative Systems, vol 3. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0219-3_3
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0219-3_3
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7947-8
Online ISBN: 978-1-4613-0219-3
eBook Packages: Springer Book Archive