TIGHT BOUNDS FOR CHRISTOFIDES TRAVELING SALESMAN HEURISTIC

被引：43

作者：

CORNUEJOLS, G

NEMHAUSER, GL

机构：

来源：

MATHEMATICAL PROGRAMMING | 1978年 / 14卷 / 01期

关键词：

D O I：

10.1007/BF01588956

中图分类号：

TP31 [计算机软件];

学科分类号：

081202 [计算机软件与理论]; 0835 [软件工程];

摘要：

引用

收藏

页码：116 / 121

页数：6

相关论文

共 1 条

[1]

CHRISTOFIDES N, 1976, WORST CASE ANALYSIS