Heuristics for vehicle routing on tree-like networks

Journal of the Operational Research Society

Volumn 50, Issue 6, 1999, Pages 627-635

  Basnet, C ^a   Foulds, L R ^a   Wilson, J M ^b  

^a UNIVERSITY OF WAIKATO   (New Zealand)

^b LOUGHBOROUGH UNIVERSITY   (United Kingdom)

Author keywords

Heuristics; Savings approach; Tree network; Vehicle routing

Indexed keywords

COMPUTATIONAL METHODS; HEURISTIC METHODS; PROBLEM SOLVING; TRAFFIC CONTROL; TRANSPORTATION ROUTES; TREES (MATHEMATICS);

TREE-LIKE NETWORKS; VEHICLE ROUTING;

OPERATIONS RESEARCH;

EID: 0032686249     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2600747     Document Type: Article

References (10)

1. Turner WG, Ghare PM and Foulds LR. (1974). Transportation routing problem: a survey. AIIE Trans 6: 288-301.
2. Watson-Gandy CDC and Foulds LR. (1981). Vehicle scheduling: a survey. New Zealand Opl Res 9: 73-92.
3. Basnet C, Clark DN and Foulds LR. (1993). A decision support system approach to vehicle routing. Control and Cybernetics 22: 131-144.
4. Laporte G and Norbert Y. (1987). Exact algorithms for the vehicle routing problem. In: Martello S, Laporte G, Minoux M and Ribeiro C (eds). Surveys in Combinatorial Optimization. North-Holland: Amsterdam, 147-184.
5. Golden BL and Assad AA. (1988) Vehicle Routing: Methods and Studies. North-Holland: Amsterdam.
6. Foulds LR. (1998). Graph Theory Applications, 3rd Printing. Springer-Verlag: New York.
7. Labbe M, Laporte G and Mercure H. (1991). Capacitated vehicle routing on trees. Opns Res 39: 616-622.
8. Rennie S. (1995). Optimal dispatching and routing of milk tankers for northland dairy board. In: Proceedings of the 30th Annual Conference of the Operational Research Society of New Zealand. ORSNZ: Wellington, New Zealand, 95-102.
9. Clarke G and Wright JW. (1964). Scheduling of vehicles from a central depot to a number of delivery points. Opns Res 12: 568-581.
10. Lin S and Kernighan BW. (1973). An effective heuristic algorithm travelling-salesman problem. Opns Res 21: 498-516.