New insertion and postoptimization procedures for the traveling salesman problem

New insertion and postoptimization procedures for the traveling salesman problem

0.00 Avg rating0 Votes
Article ID: iaor19931585
Country: United States
Volume: 40
Issue: 6
Start Page Number: 1086
End Page Number: 1094
Publication Date: Nov 1992
Journal: Operations Research
Authors: , ,
Keywords: networks
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.