Nested heuristic methods for the location-routeing problem

Journal of the Operational Research Society

Volumn 47, Issue 9, 1996, Pages 1166-1174

  Nagy, G ^a   Salhi, S ^a  

^a UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Heuristics; Location; Routeing

Indexed keywords

CALCULATIONS; HEURISTIC PROGRAMMING; MANAGEMENT; MATHEMATICAL TECHNIQUES; OPERATIONS RESEARCH; VEHICLES;

DEPOTS; LOCATION; ROUTEING;

HEURISTIC METHODS;

EID: 0030244403     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/jors.1996.144     Document Type: Article

References (18)

1. S. Salhi and G. K. Rand (1989) The effect of ignoring routes when locating depots. Eur. J. Opl Res. 39, 150-156.
2. S. Salhi and M. Fraser (1996) An integrated heuristic approach for the combined location-vehicle fleet mix problem. Studies in Locational Analysis 8, 3-22.
3. J. E. Beasley (1993) Lagrangian heuristics for location problems. Eur. J. Opl Res. 65, 383-399.
4. P. N. Mirchandani and R. L. Francis (Eds) (1990) Discrete Location Theory. Wiley, Chichester.
5. B. L. Golden and A. A. Assad (Eds) (1988) Vehicle routeing: methods and studies. Elsevier, Amsterdam.
6. G. Laporte (1992) The vehicle routeing problem: an overview of exact and approximate algorithms. Eur. J. Opl Res. 59, 345-358.
7. G. Laporte (1988) Location-routeing problems. In Vehicle Routing: Methods and Studies. (B. L. Golden and A. A. Assad, Eds) pp 163-197. Elsevier, Amsterdam.
8. A. Balakrishnan, J. E. Ward and R. T. Wong (1987) Integrated facility location and vehicle routeing models: recent work and future prospects. Am. J. Math. Mgmt Sci. 7, 35-61.
9. A. A. Kuehn and M. J. Hamburger (1963) A heuristic program for locating warehouses. Mgmt Sci. 9, 643-666.
10. M. Korkel (1989) On the exact solution of large-scale simple plant location problems. Eur. J. Opl Res. 39, 157-173.
11. S. Salhi and R. A. Atkinson (1995) SUBDROP: A modified drop heuristic for location problems. Location Science. 3, 267-277.
12. C. R. Reeves (1993) Modern Heuristic Techniques for Combinatorial Problems. Blackwell, Oxford.
13. I. H. Osman and S. Salhi (1994) Using local search to solve the vehicle fleet mix problem. TRISTAN II., Proceedings vol. 1. pp 67-71 CNR (Progetto Finalizzato Trasporti Due), Rome.
14. S. Salhi and M. Sari (1995) Models for the multi-depot vehicle fleet mix problem. In Proceedings of ADT’ 95 Modern Heuristic Search Methods., pp 139-154, Unicom Seminars, Brunei University, London.
15. S. Salhi and G. K. Rand (1993) Incorporating vehicle routeing into the vehicle fleet composition problem. Eur. J. Opl Res. 66, 313-330.
16. G. Nagy and S. Salhi (1995) Nested heuristic methods for the location routeing problem. Preprint 95/14, School of Mathematics and Statistics, University of Birmingham.
17. F. P. Preparata and M. I. Shamos (1985) Computational geometry: an introduction. Springer, Berlin.
18. N. Christofides, A. Mingozzi and P. Toth (1979) The vehicle routeing problem. In Combinatorial Optimization. (N. Christofides, A. Mingozzi, P. Toth and C. Sandi, Eds) pp 315-338. Wiley, Chichester.