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 [J].

BALINSKI, ML ;

QUANDT, RE .

OPERATIONS RESEARCH, 1964, 12 (02) :300-&

[5] EXACT ALGORITHMS FOR THE VEHICLE-ROUTING PROBLEM, BASED ON SPANNING TREE AND SHORTEST-PATH RELAXATIONS [J].

CHRISTOFIDES, N ;

MINGOZZI, A ;

TOTH, P .

MATHEMATICAL PROGRAMMING, 1981, 20 (03) :255-282

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

CLARKE, G ;

WRIGHT, JW .

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

[7] SET PARTITIONING BASED HEURISTICS FOR INTERACTIVE ROUTING [J].

CULLEN, FH ;

JARVIS, JJ ;

RATLIFF, HD .

NETWORKS, 1981, 11 (02) :125-143

[8] ROUTING WITH TIME WINDOWS BY COLUMN GENERATION [J].

DESROSIERS, J ;

SOUMIS, F ;

DESROCHERS, M ;

GERAD .

NETWORKS, 1984, 14 (04) :545-565

[9] A GENERALIZED ASSIGNMENT HEURISTIC FOR VEHICLE-ROUTING [J].

FISHER, ML ;

JAIKUMAR, R .

NETWORKS, 1981, 11 (02) :109-124

[10] INTEGER PROGRAMMING APPROACH TO VEHICLE SCHEDULING PROBLEM [J].

FOSTER, BA ;

RYAN, DM .

OPERATIONAL RESEARCH QUARTERLY, 1976, 27 (02) :367-384

← 1 2 →