SEMI-GREEDY HEURISTICS - AN EMPIRICAL-STUDY

被引:104
作者
HART, JP [1 ]
SHOGAN, AW [1 ]
机构
[1] UNIV CALIF BERKELEY,SCH BUSINESS ADM,BERKELEY,CA 94720
关键词
D O I
10.1016/0167-6377(87)90021-6
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
引用
收藏
页码:107 / 114
页数:8
相关论文
共 9 条
[1]  
BALAS E, 1980, MATH PROGRAM STUD, V12, P37, DOI 10.1007/BFb0120886
[2]  
Beltrami EJ, 1974, NETWORKS, V4, P65, DOI DOI 10.1002/NET.3230040106
[3]   SCHEDULING OF VEHICLES FROM CENTRAL DEPOT TO NUMBER OF DELIVERY POINTS [J].
CLARKE, G ;
WRIGHT, JW .
OPERATIONS RESEARCH, 1964, 12 (04) :568-&
[4]   HEURISTIC ALGORITHM FOR VEHICLE-DISPATCH PROBLEM [J].
GILLETT, BE ;
MILLER, LR .
OPERATIONS RESEARCH, 1974, 22 (02) :340-349
[5]  
Golden B. L., 1977, Networks, V7, P209, DOI 10.1002/net.3230070303
[6]   COMPUTATIONAL EXPERIMENTS WITH ALGORITHMS FOR A CLASS OF ROUTING-PROBLEMS [J].
GOLDEN, BL ;
DEARMON, JS ;
BAKER, EK .
COMPUTERS & OPERATIONS RESEARCH, 1983, 10 (01) :47-59
[7]   IMPLEMENTING VEHICLE ROUTING ALGORITHMS [J].
GOLDEN, BL ;
MAGNANTI, TL ;
NGUYEN, HQ .
NETWORKS, 1977, 7 (02) :113-148
[8]  
Kernighan B., 1976, SOFTWARE TOOLS
[9]   OPTIMIZATION BY SIMULATED ANNEALING [J].
KIRKPATRICK, S ;
GELATT, CD ;
VECCHI, MP .
SCIENCE, 1983, 220 (4598) :671-680