Using global search heuristics for the capacity vehicle routing problem

Computers and Operations Research

Volumn 25, Issue 5, 1998, Pages 407-417

  Rodríguez, Patricio ^a   Nussbaum, Miguel ^a   Baeza, Rodrigo ^a   León, Gerardo ^a   Sepúlveda, Marcos ^a   Cobián, Agustín ^b  

^a PONTIFICIA UNIVERSIDAD CATÓLICA DE CHILE   (Chile)

^b Solex SA   (Chile)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; DECISION THEORY; HEURISTIC METHODS; PROBLEM SOLVING; TRANSPORTATION ROUTES;

CAPACITY VEHICLE ROUTING PROBLEMS; GLOBAL SEARCH HEURISTICS;

DECISION SUPPORT SYSTEMS;

EID: 0032064811     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0305-0548(98)00045-8     Document Type: Article

References (16)

1. Bodin, L., Twenty years of routing and scheduling. Operations Research, 1990, 38, 571-579.
2. Davis, A., Operational Prototyping: A new development approach. IEEE Software, 1992, 95, 70-78.
3. Fisher, M., Optimal solution of vehicle routing problems using minimum k-trees. Operations Research, 1994, 42, 626-642.
4. Gendreau, M., Hertz, A. and Laporte, G., New insertion and postoptimization procedures for the traveling salesman problem. Operations Research, 1992, 40, 1086-1094.
5. Glover, F., Tabu search: A tutorial. Interfaces, 1990, 20, 74-84.
6. Kirkpatrick, S., Gelatt, C. D. and Vecchi, M. P., Optimization by simulated annealing. Science, 1983, 220, 671-680.
7. Li, Ch., Simchi-Levi, D. and Desrochers, M., On the distance constrained vehicle routing problem. Operations Research, 1992, 40, 790-799.
8. León, G., Diseño y construcción de un generador de motores de inferencia heurísticos. Tesis de Magister, Departamento de Ciencia de la Computación, Pontificia Universidad Católica de Chile, 1995.
9. Morton, T. E. and Pentico, D., Heuristic Scheduling Systems. Wiley, New York, 1993.
10. Noronha, S. J. and Sarma, V. V. S., Knowledge-based approaches for scheduling problems: A survey. IEEE transactions on Knowledge and Data Engineering, 1991, 3, 160-171.
11. Nussbaum, M., Ghidini, R. and Sepúlveda, M., VISIPLAN: An expert system for optimization problems. 3rd Pacific Rim International Conference on Artificial Intelligence, Beijing, China, 1994.
12. Papadimitriou, C. and Steiglitz, K., Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1982.
13. Pinedo, M., Scheduling: Theory, Algorithms and Systems. Prentice-Hall, Inc., Englewood Cliffs, New Jersey, 1995.
14. Reeves, C. (ed.), Modern Heuristic Techniques for Combinatorial Problems. Blackwell Scientific Publications, Oxford, 1993.
15. Rosenkrantz, D., Stearns, R. and Lewis, P., An analysis of several heuristics for the traveling salesman problem. SIAM Journal Computational, 1977, 6, 563-581.
16. Rumbaugh, J., Blaha, M., Premerlani, W., Eddy, F. and Lorensen, W., Object-Oriented Modeling and Design. Prentice-Hall, Englewood Cliffs, New Jersey, 1991.