×

zbMATH — the first resource for mathematics

A survey of some non-standard traveling salesman problems. (English) Zbl 0772.90078
Summary: We present a survey of some non-standard traveling salesman problems (TSP) with emphasis on the authors’ contributions. The results include complexity indices and \(k\)-best solutions for the ordinary TSP, the TSP on a chained structure, a multi-TSP on a bandwidth-limited digraph as well as the corresponding general case, a generalized TSP as well as the description of some software for TSP.
MSC:
90C35 Programming involving graphs or networks
90-02 Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming
90C27 Combinatorial optimization
90C60 Abstract computational complexity for mathematical programming problems
90C39 Dynamic programming
PDF BibTeX XML Cite