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) which outperforms known alternative heuristics in terms of solution quality and computing time.
No takes yet. Share an insight, caveat, or question.
Gendreau et al. (1992) studied this question.