旅行商问题
启发式
数学优化
计算机科学
Lin–Kernighan启发式
旅行购买者问题
质量(理念)
算法
2-选项
数学
认识论
哲学
作者
Michel Gendreau,Alain Hertz,Gilbert Laporte
出处
期刊:Operations Research
[Institute for Operations Research and the Management Sciences]
日期:1992-12-01
卷期号:40 (6): 1086-1094
被引量:473
标识
DOI:10.1287/opre.40.6.1086
摘要
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.
科研通智能强力驱动
Strongly Powered by AbleSci AI