New Insertion and Postoptimization Procedures for the Traveling Salesman Problem
GendreauMichel, HertzAlain, LaporteGilbert · Operations Research · 1992
This paper describes a new insertion procedure and a new postoptimization routine for the traveling salesman problem. The combination of the two methods results in an efficient algorithm GENIUS whi...