Abstract
For several practical problems it is immediately seen that the TSP provides the suitable optimization model. In many cases, however, this is either not straightforward or the pure TSP has to be augmented by further constraints. In this chapter we first discuss some optimization problems that are related to the TSP. Some of them can be transformed to a pure TSP in a reasonable way, others are at least related in the sense that algorithms developed for the TSP can be adapted to their solution. Then we survey some application areas where the TSP or its relatives can be used to treat practical problems. Further aspects are found in Garfinkel (1985). Finally, we introduce the collection of sample problem instances that we will use in the sequel for testing algorithms.
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
Rights and permissions
Copyright information
© 1994 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
(1994). Related Problems and Applications. In: The Traveling Salesman. Lecture Notes in Computer Science, vol 840. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48661-5_3
Download citation
DOI: https://doi.org/10.1007/3-540-48661-5_3
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-58334-9
Online ISBN: 978-3-540-48661-9
eBook Packages: Springer Book Archive