FURTHER IMPROVEMENTS TO VEHICLE ROUTEING HEURISTICS

被引:6
作者
BAKER, BM
机构
关键词
DISTRIBUTION; ROUTEING;
D O I
10.1038/sj/jors/0431009
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
A recent publication reported improved solutions to two of the standard test problems for vehicle routeing. A modification to an interactive heuristic is reported here, leading to further improvements to the best solutions given for two of these test problems.
引用
收藏
页码:1009 / 1012
页数:4
相关论文
共 8 条
[1]  
Eilon S., 1971, DISTRIBUTION MANAGEM
[2]   A GENERALIZED ASSIGNMENT HEURISTIC FOR VEHICLE-ROUTING [J].
FISHER, ML ;
JAIKUMAR, R .
NETWORKS, 1981, 11 (02) :109-124
[3]   THE LAGRANGIAN-RELAXATION METHOD FOR SOLVING INTEGER PROGRAMMING-PROBLEMS [J].
FISHER, ML .
MANAGEMENT SCIENCE, 1981, 27 (01) :1-18
[4]  
JONES AJ, 1981, GENERALISED ASSIGNME
[5]   COMPUTER SOLUTIONS OF TRAVELING SALESMAN PROBLEM [J].
LIN, S .
BELL SYSTEM TECHNICAL JOURNAL, 1965, 44 (10) :2245-+
[6]   THE SAVINGS ALGORITHM FOR THE VEHICLE-ROUTING PROBLEM [J].
PAESSENS, H .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1988, 34 (03) :336-344
[7]  
SALHI S, 1987, J OPER RES SOC, V38, P293
[8]  
WALTERS CDJ, 1987, J OPL RES SOC, V38, P833