作者
Gilbert Laporte
发表日期
1992/6/10
来源
European Journal of Operational Research
卷号
59
期号
2
页码范围
231-247
出版商
North-Holland
简介
In this paper, some of the main known algorithms for the traveling salesman problem are surveyed. The paper is organized as follows: 1) definition; 2) applications; 3) complexity analysis; 4) exact algorithms; 5) heuristic algorithms; 6) conclusion.
引用总数
学术搜索中的文章
G Laporte - European Journal of Operational Research, 1992