THE PRIZE COLLECTING TRAVELING SALESMAN PROBLEM

被引：357

作者：

BALAS, E

机构：

来源：

关键词：

D O I：

10.1002/net.3230190602

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：621 / 636

页数：16

共 13 条

[1] FACETS OF KNAPSACK POLYTOPE [J].

BALAS, E .

[2] FACETS OF KNAPSACK POLYTOPE FROM MINIMAL COVERS [J].

BALAS, E ;

ZEMEL, E .

BALAS, E ;

CHRISTOFIDES, N .

[4]

BALAS E, 1986, APR ORSA TIMS M LOS

[5]

GROTSCHEL M, 1985, TRAVELING SALESMAN P, pCH8

[6]

GROTSCHEL M, 1977, POLYEDRISCHE CHARAKT

[7] FACET OF REGULAR 0-1 POLYTOPES [J].

HAMMER, PL ;

JOHNSON, EL ;

PELED, UN .

[8]

Lawler E. L., 1985, TRAVELING SALESMAN P

[9]

Nemhauser G. L., 1974, Mathematical Programming, V6, P48, DOI 10.1007/BF01580222

[10]

Padberg M. W., 1973, Mathematical Programming, V5, P199, DOI 10.1007/BF01580121