NEW INSERTION AND POSTOPTIMIZATION PROCEDURES FOR THE TRAVELING SALESMAN PROBLEM
成果类型：
Article
署名作者：
GENDREAU, M; HERTZ, A; LAPORTE, G
署名单位：
Universite de Montreal; Swiss Federal Institutes of Technology Domain; Ecole Polytechnique Federale de Lausanne
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.40.6.1086
发表日期：
1992
页码：
1086-1094
关键词：
摘要：
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.