旅行商问题的一些特殊情况和启发式算法

被引：6

作者：

RainerE.Burkard

黄婉珍

机构：

[1] 奥地利Graz工业大学数学研究所,上海科技大学,

来源：

运筹学杂志 | 1989年 / 02期

关键词：

启发式算法; 特殊情况; 子回路; 旅行商问题; 运筹问题;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

本文讨论了一些带有和式目标及瓶颈目标的可以有效求解的特殊类型的旅行商问题,并提出了有关由这种特殊问题导出启发式算法的可能性。

引用

收藏

页码：1 / 13

页数：13

相关论文

共 3 条

[1] Algorithms and codes for the assignment problem[J] . Giorgio Carpaneto,Silvano Martello,Paolo Toth.Annals of Operations Research . 1988 (1)
[2] OPTIMAL PARALLEL ALGORITHMS FOR COMPUTING CONVEX HULLS AND FOR SORTING
AKL, SG
[J]. COMPUTING, 1984, 33 (01) : 1 - 11
[3] Minimum of a linear form on the set of all complete cycles of the symmetric group S n[J] . V. S. Aizenshtat,D. N. Kravchuk.Cybernetics . 1972 (2)