Applying simulated annealing to location-planning models

Journal of Heuristics

Volumn 2, Issue 1, 1996, Pages 31-53

  Murray, Alan T ^a   Church, Richard L ^b  

^a QUEENSLAND UNIVERSITY OF TECHNOLOGY   (Australia)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Interchange; Maximal covering location problem; P median; Simulated annealing

Indexed keywords

COMPUTATIONAL METHODS; DECISION MAKING; DECISION SUPPORT SYSTEMS; GLASS; HEURISTIC METHODS; INTEGER PROGRAMMING; MATHEMATICAL MODELS; METALS;

COMPUTER TIME; INTERCHANGE; LOCATION ALLOCATION PROBLEM; MAXIMAL COVERING LOCATION PROBLEM;

SIMULATED ANNEALING;

LOCATION PLANNING; LOCATION-ALLOCATION PROBLEM; MAXIMAL COVERING LOCATION PROBLEM; P-MEDIAN; SIMULATED ANNEALING;

EID: 0030157505     PISSN: 13811231     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF00226292     Document Type: Article

References (55)

1. Abramson, D. (1991). "Constructing School Timetables Using Simulated-Annealing: Sequential and Parallel Algorithms." Management Science 37, 98-113.
2. Beasley, J. (1990). "OR-Library: Distributing Test Problems by Electronic Mail." Journal of the Operational Research Society 41, 1069-1072.
3. Bianchi, G., and R. Church. (1992). "A Non-Binary Encoded Genetic Algorithm for a Facility Location Problem." Working Paper, Department of Geography, University of California, Santa Barbara.
4. Captivo, M.E. (1991). "Fast Primal and Dual Heuristics for the p-median Location Problem." European Journal of Operational Research 52, 65-74.
5. Cerny, V. (1985). "Thermodynamical Approach to the Traveling Salesman Problem: An Efficient Simulation Algorithm." Journal of Optimization Theory and Applications 45, 41-51.
6. Chung, C. (1986). "Recent Applications of the Maximal Covering Location Planning (MCLP) model." Journal of the Operational Research Society 37, 735-746.
7. Church, R. (1990). "The Regionally Constrained p-median Problem." Geographical Analysis 22, 22-32.
8. Church, R., and C. ReVelle. (1974). "The Maximal Covering Location Problem." Papers of the Regional Science Association 32, 101-118.
9. Church, R., and C. ReVelle. (1976). "Theoretical and Computational Links Between the p-Median, Location Set-Covering, and the Maximal Covering Location Problem." Geographical Analysis 8, 406-415.
10. Church, R., and P. Sorensen. (1994). "Integrating Normative Location Models into GIS: Problems and Prospects with the p-Median Model." NCGIA Technical Report 95-5.
11. Church, R., and J. Weaver. (1986). "Theoretical Links Between Median and Coverage Location Problems." Annals of Operations Research 6, 1-19.
12. Cornuejols, G., M. Fisher, and G. Nemhauser. (1977). "Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms." Management Science 23, 789-810.
13. Current, J., and M. O'Kelly. (1992). "Locating Emergency Warning Sirens." Decision Sciences 23, 221-234.
14. Densham, P., and G. Rushton. (1992). "A More Efficient Heuristic for Solving Large p-Median Problems." Papers in Regional Science 71, 307-329.
15. Eaton, D., M. Daskin, D. Simmons, B. Bulloch, and G. Jansma. (1985). "Determining Emergency Medical Service Vehicle Deployment in Austin, Texas." Interfaces 15, 96-108.
16. El-Shaieb, A. (1973). "A New Algorithm for Locating Sources Among Destinations." Management Science 20, 221-231.
17. Forgues, P., Y. Chan, and T. Kelso (1992). "Network-with-Gains Solutions to a Mean-Variance Location Problem." Paper presented at ORSA/TIMS San Francisco, Nov. 1-4, 1992.
18. Friez, T., G. Snandalingam, H. Mehta, K. Nam, S. Shah, and R. Tobin. (1993). "The Multiobjective Equilibrium Network Design Problem Revisited: A Simulated-Annealing Approach." European Journal of Operational Research 65, 44-57.
19. Goldberg, J., and L. Paz. (1991). "Locating Emergency Vehicle Bases When Service Time Depends on Call Location." Transportation Science 25, 264-280.
20. Golden, B., and C. Skiscim. (1986). "Using Simulated-Annealing to Solve Routing and Location Problems." Naval Research Logistics Quarterly 33, 261-279.
21. Goodchild, M., and V. Noronha. (1983). Location-Allocation for Small Computers. Iowa City, Department of Geography, University of Iowa, Monograph No. 8.
22. Hakimi, L. (1964). "Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph." Operations Research 12, 450-459.
23. Hakimi, L. (1965). "Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems." Operations Research 13, 462-475.
24. Halseth, G., and M. Rosenberg. (1991). "Locating Emergency Medical Services in Small Town and Rural Settings." Socio-Economic Planning Sciences 25, 295-304.
25. Hillsman, E. (1984). "The p-Median Structure as a Unified Linear Model for Location-Allocation Analysis." Environment and Planning A 16, 305-318.
26. Hogan, K. (1990). "Reducing Errors in Rainfall Estimates Through Rain Gauge Location." Geographical Analysis 22, 13-49.
27. Honey, R., G. Rushton, P. Lononis, B. Dalziel, M. Armstrong, S. De, and P. Densham. (1991). "Stages in the Adoption of a Spatial Decision Support System for Reorganizing Service Delivery Regions." Environment and Planning C 9, 51-63.
28. Hosage, C., and M. Goodchild. (1986). "Discrete Space Location-Allocation Solutions from Genetic Algorithms." Annals of Operations Research 6, 35-46.
29. International Business Machines (IBM) (1992). "Optimization Subroutine Library Guide and Reference." IBM Corporation, Kingston, NY.
30. Jarvinen, P., J. Rajala, and H. Sinervo. (1972). "A Branch-and-Bound Algorithm for Seeking the p-Median." Operations Research 20, 173-178.
31. Johnson, D., C. Aragon, L. McGeoch, and C. Schevon. (1989). "Optimization by Simulated-Annealing: An Experimental Evaluation - Part I, Graph Partitioning." Oprational Research 37, 865-892.
32. Kincaid, R. (1992). "Good Solutions to Discrete Noxious Location Problems via Metaheuristics." Annals of Operations Research 40, 265-281.
33. Kirkpatrick, S., C. Gelatt, and M. Vecchi. (1983). "Optimization by Simulated-Annealing." Science 220, 671-680.
34. Lee, B., and R. Deninger. (1992). "Optimal Locations of Monitoring Stations in Water Distribution System." Journal of Environmental Engineering 118, 4-16.
35. Metropolis, N., A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller. (1953). "Equation of State Calculations by Fast Computing Machines." Jopurnal of Chemical Physics 21, 1087-1092.
36. Migereko, D. (1983). "An Analysis of the Coffee Cooperative Marketing System in Busoga, Uganda: Transportation and Facilities Location." Masters thesis, Department of Geography, University of California, Santa Barbara.
37. Moon, I.D., and S. Chaudhry. (1984). "An Analysis of Network Location Problems with Distance Constraints." Management Science 30, 291-307.
38. Murray, A., and R. Church. (1995). "Heuristic Solution Approaches to the Operational Forest Planning Problem." OR Spektrum 17, 193-203.
39. Narula, S., U. Ogbu, and H. Samuelsson. (1977). "An Algorithm for the p-Median Problem." Operations Research 25, 709-713.
40. ReVelle, C., and R. Swain. (1970). "Central Facilities location." Geographical Analysis 2, 30-42.
41. Rolland, E., D. Schilling, and J. Current. (1992). "Heuristic Search Techniques for Location Problems." Paper presented at ORSA/TIMS San Francisco, November 1-4, 1992.
42. Rosing, K., E. Hillsman, and H. Rosing. (1979). "A Note Comparing Optimal and Heuristic Solutions to the p-Median Problem." Geographical Analysis 11, 86-89.
43. Rosing, K., C. ReVelle, and H. Rosing. (1979). "The p-Median and Its Linear Programming Relaxation: An Approach to Large Problems." Journal of the Operational Research Society 30, 815-823.
44. Ruggles, A.J. (1992). "An Analysis of Late-Horizon Settlement Patterns in the Temascalapa-Teotihuacan Basins: The Creation of Idealized Settlement Patterns Through Location-Allocation Models and GIS." Masters thesis, Department of Geography. University of California, Santa Barbara.
45. Schilling, D., V. Jayaraman, and R. Barkhi. (1993). "A Review of Covering Problems in Facility Location." Location Science 1, 25-55.
46. Selim, S., and K. Alsultan. (1991). "A Simulated-Annealing Algorithm for the Clustering Problem." Pattern Recognition 10, 1003-1008.
47. Swain, R. (1971). "A Decomposition Algorithm for a Class of Facility Location Problems." Ph.D. dissertation, Cornell University, Ithaca, NY.
48. Tansel, B., R. Francis and T. Lowe. (1983). "Location on Networks: A Survey." Management Science 29, 482-511.
49. Teitz, M., and P. Bart. (1968). "Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph." Operations Research 16, 955-961.
50. Tryfos, P. (1986). "An Integer Programming Approach to the Apparel Sizing Problem." Journal of the Operational Research Society 37, 1001-1006.
51. Van Laarhoven, P., and E. Aarts. (1987). Simulated-Annealing: Theory and Application. Dordrecht, Netherlands: Reidel.
52. Weaver, J., and R. Church. (1984). "A Comparison of Direct and Indirect Primal/Dual Bounding Solution Procedures for the Maximal Covering Location Problem." Working paper.
53. Weaver, J., and R. Church. (1985). "A Median Location Model with Nonclosest Facility Service." Transportation Science 19, 58-74.
54. Wilhelm, M., and T. Ward. (1987). "Solving the Quadratic Assignment Problems by Simulated-Annealing." IIE Transactions (March), 107-119.
55. Wilier, D. (1990). "A Spatial Decision Support System for Bank Location: A Case Study." NCGIA Technical Report 90-9.