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
关键词
D O I
10.1002/net.3230190702
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
引用
收藏
页码:731 / 749
页数:19
相关论文
共 17 条
[11]   HEURISTIC ALGORITHM FOR VEHICLE-DISPATCH PROBLEM [J].
GILLETT, BE ;
MILLER, LR .
OPERATIONS RESEARCH, 1974, 22 (02) :340-349
[12]  
Golden BL, 1985, TRAVELING SALESMAN P, P207
[13]   OPTIMAL ROUTING UNDER CAPACITY AND DISTANCE RESTRICTIONS [J].
LAPORTE, G ;
NOBERT, Y ;
DESROCHERS, M .
OPERATIONS RESEARCH, 1985, 33 (05) :1050-1073
[14]  
Laporte G., 1987, SURV COMB OPTIM, V132, P147, DOI DOI 10.1016/S0304-0208(08)73235-3
[15]   IMPROVED COMBINATORIAL PROGRAMMING ALGORITHMS FOR A CLASS OF ALL-ZERO-ONE INTEGER PROGRAMMING PROBLEMS [J].
PIERCE, JF ;
LASKY, JS .
MANAGEMENT SCIENCE SERIES A-THEORY, 1973, 19 (05) :528-543
[16]  
SALKIN H, 1975, INTEGER PROGRAMMING, P439
[17]  
STEWART WR, 1977, 13TH P ANN M SE TIMS, P75