A SET-PARTITIONING BASED EXACT ALGORITHM FOR THE VEHICLE-ROUTING PROBLEM

被引：58

作者：

AGARWAL, Y ^{[1
]}

MATHUR, K ^{[1
]}

SALKIN, HM ^{[1
]}

机构：

[1] CASE WESTERN RESERVE UNIV,DEPT OPERAT RES,CLEVELAND,OH 44106

来源：

NETWORKS | 1989年 / 19卷 / 07期

关键词：

D O I：

10.1002/net.3230190702

中图分类号：

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

学科分类号：

0812 ;

摘要：

引用

收藏

页码：731 / 749

页数：19

相关论文

共 17 条

[1] AGARWAL Y, 1983, TIMS ORSA C BOSTON
[2] AGARWAL Y, 1985, TIMS ORSA C BOSTON
[3] Agarwal Yogesh K., 1985, THESIS CASE W RESERV
[4] ON INTEGER-PROGRAM FOR DELIVERY PROBLEM
BALINSKI, ML
QUANDT, RE
[J]. OPERATIONS RESEARCH, 1964, 12 (02) : 300 - &
[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] SCHEDULING OF VEHICLES FROM CENTRAL DEPOT TO NUMBER OF DELIVERY POINTS
CLARKE, G
WRIGHT, JW
[J]. OPERATIONS RESEARCH, 1964, 12 (04) : 568 - &
[7] SET PARTITIONING BASED HEURISTICS FOR INTERACTIVE ROUTING
CULLEN, FH
JARVIS, JJ
RATLIFF, HD
[J]. NETWORKS, 1981, 11 (02) : 125 - 143
[8] ROUTING WITH TIME WINDOWS BY COLUMN GENERATION
DESROSIERS, J
SOUMIS, F
DESROCHERS, M
GERAD
[J]. NETWORKS, 1984, 14 (04) : 545 - 565
[9] A GENERALIZED ASSIGNMENT HEURISTIC FOR VEHICLE-ROUTING
FISHER, ML
JAIKUMAR, R
[J]. NETWORKS, 1981, 11 (02) : 109 - 124
[10] INTEGER PROGRAMMING APPROACH TO VEHICLE SCHEDULING PROBLEM
FOSTER, BA
RYAN, DM
[J]. OPERATIONAL RESEARCH QUARTERLY, 1976, 27 (02) : 367 - 384