STATE-SPACE RELAXATION PROCEDURES FOR THE COMPUTATION OF BOUNDS TO ROUTING-PROBLEMS

被引：208

作者：

CHRISTOFIDES, N

MINGOZZI, A

TOTH, P

机构：

[1] UNIV BOLOGNA,I-40126 BOLOGNA,ITALY

[2] SOGESTA,URBINO,ITALY

来源：

关键词：

D O I：

10.1002/net.3230110207

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：145 / 164

页数：20

共 16 条

[1]

Bellman R., 1958, DYNAMIC PROGRAMMING

[2]

CHRISTOFIDES N, 1979, OR79 IC IMP COLL INT

[3]

Christofides N., 1979, COMBINATORIAL OPTIMI

[4]

CHRISTOFIDES N, 1979, OR80 IC IMP COLL INT

[5]

CHRISTOFIDES ND, UNPUBLISHED

[6]

FISHER M, 1978, SUM SCH COMB OPT

[7]

FOX B, 1970, J MATH ANAL APPL, V34, P665

[8] Discretizing Dynamic Programs [J].

Fox, B. L. .

[9]

GARFINKEL R, 1970, INTEGER PROGRAMMING

[10]

Geoffrion A., 1974, MATH PROGRAMMING STU, V2, DOI [10.1007/BFb0120690, DOI 10.1007/BFB0120686]