AN OPTIMAL SOLUTION METHOD FOR LARGE-SCALE MULTIPLE TRAVELING SALESMEN PROBLEMS

被引：80

作者：

GAVISH, B ^{[1
]}

SRIKANTH, K ^{[1
]}

机构：

[1] UNIV ILLINOIS,COLL BUSINESS ADM,CHICAGO,IL 60680

来源：

OPERATIONS RESEARCH | 1986年 / 34卷 / 05期

关键词：

D O I：

10.1287/opre.34.5.698

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

页码：698 / 717

页数：20

共 40 条

[1]

ALI AI, 1980, OR80018 SO METH U TE

[2]

Angel R. D., 1972, Management Science, V18, pB279, DOI 10.1287/mnsc.18.6.B279

[3] A RESTRICTED LAGRANGEAN APPROACH TO THE TRAVELING SALESMAN PROBLEM [J].

BALAS, E ;

CHRISTOFIDES, N .

MATHEMATICAL PROGRAMMING, 1981, 21 (01) :19-46

[4] USE OF FICTITIOUS BOUNDS IN TREE SEARCH ALGORITHMS [J].

BAZARAA, MS ;

ELSHAFEI, AN .

MANAGEMENT SCIENCE, 1977, 23 (08) :904-908

[5] TRANSFORMATION OF MULTISALESMEN PROBLEM TO STANDARD TRAVELLING SALESMAN PROBLEM [J].

BELLMORE, M ;

HONG, S .

JOURNAL OF THE ACM, 1974, 21 (03) :500-504

[6] SOME NEW BRANCHING AND BOUNDING CRITERIA FOR THE ASYMMETRIC TRAVELING SALESMAN PROBLEM [J].

CARPANETO, G ;

TOTH, P .

MANAGEMENT SCIENCE, 1980, 26 (07) :736-743

[7] AN ALGORITHM FOR VEHICLE-DISPATCHING PROBLEM [J].

CHRISTOF.N ;

EILON, S .

OPERATIONAL RESEARCH QUARTERLY, 1969, 20 (03) :309-&

[8]

Christofides N., 1979, COMBINATORIAL OPTIMI

[9] SOLVING LARGE-SCALE ZERO-ONE LINEAR-PROGRAMMING PROBLEMS [J].

CROWDER, H ;

JOHNSON, EL ;

PADBERG, M .

OPERATIONS RESEARCH, 1983, 31 (05) :803-834

[10] SOLVING LARGE-SCALE SYMMETRIC TRAVELING SALESMAN PROBLEMS TO OPTIMALITY [J].

CROWDER, H ;

PADBERG, MW .

MANAGEMENT SCIENCE, 1980, 26 (05) :495-509

← 1 2 3 4 →