Routing problems: A bibliography

被引：175
作者：
Laporte, G
Osman, IH
机构：
[1] UNIV MONTREAL,CTR RECH TRANSPORTS,MONTREAL,PQ H3C 3J7,CANADA
[2] UNIV KENT,INST MATH & STAT,CANTERBURY CT2 7NF,KENT,ENGLAND
来源：
ANNALS OF OPERATIONS RESEARCH | 1995年 / 61卷
关键词：
bibliography; traveling salesman; vehicle routing; Chinese postman; rural postman; node routing; arc routing;
D O I：
10.1007/BF02098290
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
This bibliography contains 500 references on four classical routing problems: the Traveling Salesman Problem, the Vehicle Routing Problem, the Chinese Postman Problem, and the Rural Postman Problem. References are presented alphabetically under a number of subheadings.
引用
收藏
页码：227 / 262
页数：36
相关论文
共 238 条
[1]  
Achuthan N.R., Caccetta L., Integer linear programming formulation for a vehicle routing problem, European Journal of Operational Research, 52, (1991)
[2]  
Afrati F., Cosmadakis S., Papadimitriou C., Papageorgiou G., Papakostantinou N., The complexity of the traveling repairman problem, Theoretical Informatics and Applications, 20, (1986)
[3]  
Agarwal Y., Mathur K., Salkin H.M., A set-partitioning-based algorithm for the vehicle routing problem, Networks, 19, (1989)
[4]  
Ahn B.H., Shin L., Vehicle routing with time windows and time varying congestions, Journal of the Operational Research Society, 42, (1991)
[5]  
Alfa A.S., Heragu S.S., Chen M., A 3-opt based simulated annealing algorithm for the vehicle routing problem, Computers and Industrial Engineering, 21, (1991)
[6]  
Alfa A.S., Liu D.Q., Postman routing problem in a hierarchical network, Engineering Optimization, 14, (1988)
[7]  
Altinkemer K., Gavish B., Heuristics for unequal weight delivery problems with a fixed error guarantee, Operations Research Letters, 6, (1987)
[8]  
Altinkemer K., Gavish B., Heuristics for delivery problems with constant error guarantees, Transportation Science, 24, (1990)
[9]  
Altinkemer K., Gavish B., Parallel savings based heuristics for the delivery problem, Operations Research, 39, (1991)
[10]  
Anily S., Federgruen A., Two-echelon distribution systems with vehicle routing costs and central inventories, Operations Research, 41, (1993)
12345678910