2 EXACT ALGORITHMS FOR THE DISTANCE-CONSTRAINED VEHICLE-ROUTING PROBLEM

被引：73

作者：

LAPORTE, G ^{[1
]}

DESROCHERS, M ^{[1
]}

NOBERT, Y ^{[1
]}

机构：

[1] UNIV QUEBEC,DEPT SCI ADM,MONTREAL H3C 3P8,QUEBEC,CANADA

来源：

NETWORKS | 1984年 / 14卷 / 01期

关键词：

D O I：

10.1002/net.3230140113

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

页码：161 / 172

页数：12

共 27 条

[1]

[Anonymous], 1954, OPERATIONS RES, DOI DOI 10.1287/OPRE.2.4.393

[2]

BODIN LD, NETWORKS, V11, P97

[3]

BODIN LD, 1981, UMTABMGTMSS81001 US

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

CHRISTOF.N ;

EILON, S .

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

[5] STATE-SPACE RELAXATION PROCEDURES FOR THE COMPUTATION OF BOUNDS TO ROUTING-PROBLEMS [J].

CHRISTOFIDES, N ;

MINGOZZI, A ;

TOTH, P .

NETWORKS, 1981, 11 (02) :145-164

[6]

Christofides N., 1979, Combinatorial optimization, P315

[7]

CHRISTOFIDES N, 1976, REV FR AUTOMAT INFOR, V10, P55

[8]

CHRISTOFIDES N, 1981, MATH PROGRAMMING, P255

[9] SCHEDULING OF VEHICLES FROM CENTRAL DEPOT TO NUMBER OF DELIVERY POINTS [J].

CLARKE, G ;

WRIGHT, JW .

OPERATIONS RESEARCH, 1964, 12 (04) :568-&

[10] ENVIRONMENTAL INSPECTION ROUTES AND CONSTRAINED TRAVELING SYSTEM SALESMAN PROBLEM [J].

DINKEL, JJ ;

KLEINDORFER, GB ;

KOCHENBERGER, GA ;

WONG, SN .

COMPUTERS & OPERATIONS RESEARCH, 1976, 3 (04) :269-282

← 1 2 3 →