IEEE - Institute of Electrical and Electronics Engineers, Inc. - Exact and Approximate Stability of Solutions to Traveling Salesman Problems

Author(s): Moritz Niendorf ; Anouck R. Girard
Publisher: IEEE - Institute of Electrical and Electronics Engineers, Inc.
Volume: PP
Page(s): 1 - 13
ISSN (Paper): 2168-2267
ISSN (Online): 2168-2275
DOI: 10.1109/TCYB.2016.2647440
Regular:

This paper presents the stability analysis of an optimal tour for the symmetric traveling salesman problem (TSP) by obtaining stability regions. The stability region of an optimal tour is the set... View More

Advertisement