AN EXTENSION OF CHRISTOFIDES HEURISTIC TO THE K-PERSON TRAVELING SALESMAN PROBLEM

被引：16

作者：

FRIEZE, AM

机构：

来源：

关键词：

D O I：

10.1016/0166-218X(83)90102-6

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：79 / 83

页数：5

共 8 条

[1]

CHRISTOFIDES N, UNPUB MATH PROGRAMMI

[2] TIGHT BOUNDS FOR CHRISTOFIDES TRAVELING SALESMAN HEURISTIC [J].

CORNUEJOLS, G ;

NEMHAUSER, GL .

[3] APPROXIMATION ALGORITHMS FOR SOME ROUTING PROBLEMS [J].

FREDERICKSON, GN ;

HECHT, MS ;

KIM, CE .

[4] APPROXIMATION ALGORITHMS FOR SOME POSTMAN PROBLEMS [J].

FREDERICKSON, GN .

[5]

FRIZE AM, 1979, OPERATIONS RES VERFA, V32, P93

[6]

Glover F., 1975, COMBINATORIAL PROGRA, P191

[7]

Lawler E.L., 1976, COMBINATORIAL OPTIMI

[8]

ROSENKRANTZ D, 1974, 15TH P ANN IEEE S SW, P33