Local Search for the Asymmetric Traveling Salesman Problem

• 1 October 1980
• journal article
• Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
• Vol. 28  (5) , 1086-1099
• https://doi.org/10.1287/opre.28.5.1086

Abstract

Keywords

• ASYMMETRIC
• SALESMAN
• TRAVELING
• FAIRLY LARGE
• COMPUTATIONAL RESULTS
• THEORETICAL RESULTS
• LIN KERNIGHAN
• KERNIGHAN LOCAL
• SEARCH ALGORITHM
• LARGE INSTANCES