THE VEHICLE-ROUTING PROBLEM - AN OVERVIEW OF EXACT AND APPROXIMATE ALGORITHMS

被引：945

作者：

LAPORTE, G

机构：

[1] Centre de Recherche sur les Transports, Université de Montréal, Montréal, H3C 3J7

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1992年 / 59卷 / 03期

关键词：

VEHICLE ROUTING PROBLEM; SURVEY;

D O I：

10.1016/0377-2217(92)90192-C

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

In this paper, some of the main known results relative to the Vehicle Routing Problem are surveyed. The paper is organized as follows: (1) definition; (2) exact algorithms; (3) heuristic algorithms; (4) conclusion.

引用

页码：345 / 358

页数：14

共 41 条

[1] A SET-PARTITIONING BASED EXACT ALGORITHM FOR THE VEHICLE-ROUTING PROBLEM
AGARWAL, Y
MATHUR, K
SALKIN, HM
[J]. NETWORKS, 1989, 19 (07) : 731 - 749
[2] ON INTEGER-PROGRAM FOR DELIVERY PROBLEM
BALINSKI, ML
QUANDT, RE
[J]. OPERATIONS RESEARCH, 1964, 12 (02) : 300 - &
[3] BENDERS JF, 1962, NUMER MATH, V4, P238, DOI [DOI 10.1007/BF01386316, DOI 10.1007/S10287-004-0020-Y]
[4] BODIN L, 1983, COMPUT OPER RES, V10, P63, DOI 10.1016/0305-0548(83)90030-8
[5] EXACT ALGORITHMS FOR THE VEHICLE-ROUTING PROBLEM, BASED ON SPANNING TREE AND SHORTEST-PATH RELAXATIONS
CHRISTOFIDES, N
MINGOZZI, A
TOTH, P
[J]. MATHEMATICAL PROGRAMMING, 1981, 20 (03) : 255 - 282
[6] STATE-SPACE RELAXATION PROCEDURES FOR THE COMPUTATION OF BOUNDS TO ROUTING-PROBLEMS
CHRISTOFIDES, N
MINGOZZI, A
TOTH, P
[J]. NETWORKS, 1981, 11 (02) : 145 - 164
[7] Christofides N., 1979, Combinatorial optimization, P315
[8] CHRISTOFIDES N, 1985, 12TH INT S MATH PROG
[9] Christofides N., 1985, TRAVELING SALESMAN P, P431
[10] SCHEDULING OF VEHICLES FROM CENTRAL DEPOT TO NUMBER OF DELIVERY POINTS
CLARKE, G
WRIGHT, JW
[J]. OPERATIONS RESEARCH, 1964, 12 (04) : 568 - &

← 1 2 3 4 5 →