Exponential Neighborhoods and Domination Analysis for the TSP

• 1 January 2007
• book chapter
• Published by Springer Nature
• p. 223-256
• https://doi.org/10.1007/0-306-48213-4_6

Abstract

Keywords

• POLYNOMIAL TIME
• TRAVEL SALESMAN PROBLEM
• NEAR NEIGHBOR
• NEIGHBORHOOD STRUCTURE