{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,23]],"date-time":"2026-06-23T14:00:26Z","timestamp":1782223226426,"version":"3.54.5"},"reference-count":55,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[1996,1,1]],"date-time":"1996-01-01T00:00:00Z","timestamp":820454400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Heuristics"],"published-print":{"date-parts":[[1996]]},"DOI":"10.1007\/bf00226292","type":"journal-article","created":{"date-parts":[[2004,11,18]],"date-time":"2004-11-18T03:35:13Z","timestamp":1100748913000},"page":"31-53","source":"Crossref","is-referenced-by-count":150,"title":["Applying simulated annealing to location-planning models"],"prefix":"10.1007","volume":"2","author":[{"given":"Alan T.","family":"Murray","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Richard L.","family":"Church","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","first-page":"98","DOI":"10.1287\/mnsc.37.1.98","volume":"37","author":"D. Abramson","year":"1991","unstructured":"AbramsonD. (1991). ?Constructing School Timetables Using Simulated-Annealing: Sequential and Parallel Algorithms.? Management Science 37, 98?113.","journal-title":"Management Science"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"1069","DOI":"10.1057\/jors.1990.166","volume":"41","author":"J. Beasley","year":"1990","unstructured":"BeasleyJ. (1990). ?OR-Library: Distributing Test Problems by Electronic Mail?. Journal of the Operational Research Society 41, 1069?1072.","journal-title":"Journal of the Operational Research Society"},{"key":"CR3","volume-title":"A Non-Binary Encoded Genetic Algorithm for a Facility Location Problem","author":"G. Bianchi","year":"1992","unstructured":"BianchiG., 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."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1016\/0377-2217(91)90336-T","volume":"52","author":"M.E. Captivo","year":"1991","unstructured":"CaptivoM.E. (1991). ?Fast Primal and Dual Heuristics for the p-median Location Problem?. European Journal of Operational Research 52, 65?74.","journal-title":"European Journal of Operational Research"},{"key":"CR5","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/BF00940812","volume":"45","author":"V. Cerny","year":"1985","unstructured":"CernyV. (1985). ?Thermodynamical Approach to the Traveling Salesman Problem: An Efficient Simulation Algorithm?. Journal of Optimization Theory and Applications 45, 41?51.","journal-title":"Journal of Optimization Theory and Applications"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"735","DOI":"10.1057\/jors.1986.134","volume":"37","author":"C. Chung","year":"1986","unstructured":"ChungC. (1986). ?Recent Applications of the Maximal Covering Location Planning (MCLP) model?. Journal of the Operational Research Society 37, 735?746.","journal-title":"Journal of the Operational Research Society"},{"key":"CR7","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1111\/j.1538-4632.1990.tb00194.x","volume":"22","author":"R. Church","year":"1990","unstructured":"ChurchR. (1990). ?The Regionally Constrained p-median Problem?. Geographical Analysis 22, 22?32.","journal-title":"Geographical Analysis"},{"key":"CR8","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1007\/BF01942293","volume":"32","author":"R. Church","year":"1974","unstructured":"ChurchR., and C.ReVelle. (1974). ?The Maximal Covering Location Problem?. Papers of the Regional Science Association 32, 101?118.","journal-title":"Papers of the Regional Science Association"},{"key":"CR9","doi-asserted-by":"crossref","first-page":"406","DOI":"10.1111\/j.1538-4632.1976.tb00547.x","volume":"8","author":"R. Church","year":"1976","unstructured":"ChurchR., 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.","journal-title":"Geographical Analysis"},{"key":"CR10","unstructured":"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."},{"key":"CR11","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/BF02034236","volume":"6","author":"R. Church","year":"1986","unstructured":"ChurchR., and J.Weaver. (1986). ?Theoretical Links Between Median and Coverage Location Problems?. Annals of Operations Research 6, 1?19.","journal-title":"Annals of Operations Research"},{"key":"CR12","doi-asserted-by":"crossref","first-page":"789","DOI":"10.1287\/mnsc.23.8.789","volume":"23","author":"G. Cornuejols","year":"1977","unstructured":"CornuejolsG., 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.","journal-title":"Management Science"},{"key":"CR13","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1111\/j.1540-5915.1992.tb00385.x","volume":"23","author":"J. Current","year":"1992","unstructured":"CurrentJ., and M.O'Kelly. (1992). ?Locating Emergency Warning Sirens?. Decision Sciences 23, 221?234.","journal-title":"Decision Sciences"},{"key":"CR14","doi-asserted-by":"crossref","first-page":"307","DOI":"10.1007\/BF01434270","volume":"71","author":"P. Densham","year":"1992","unstructured":"DenshamP., and M.Rushton. (1992). ?A More Efficient Heuristic for Solving Large p-Median Problems?. Papers in Regional Science 71, 307?329.","journal-title":"Papers in Regional Science"},{"key":"CR15","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1287\/inte.15.1.96","volume":"15","author":"D. Eaton","year":"1985","unstructured":"EatonD., M.Daskin, D.Simmons, B.Bulloch, and G.Jansma. (1985). ?Determining Emergency Medical Service Vehicle Deployment in Austin, Texas?. Interfaces 15, 96?108.","journal-title":"Interfaces"},{"key":"CR16","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1287\/mnsc.20.2.221","volume":"20","author":"A. El-Shaieb","year":"1973","unstructured":"El-ShaiebA. (1973). ?A New Algorithm for Locating Sources Among Destinations?. Management Science 20, 221?231.","journal-title":"Management Science"},{"key":"CR17","unstructured":"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."},{"key":"CR18","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1016\/0377-2217(93)90143-B","volume":"65","author":"T. Friez","year":"1993","unstructured":"FriezT., 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.","journal-title":"European Journal of Operational Research"},{"key":"CR19","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1287\/trsc.25.4.264","volume":"25","author":"J. Goldberg","year":"1991","unstructured":"GoldbergJ., and L.Paz. (1991). ?Locating Emergency Vehicle Bases When Service Time Depends on Call Location?. Transportation Science 25, 264?280.","journal-title":"Transportation Science"},{"key":"CR20","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1002\/nav.3800330209","volume":"33","author":"B. Golden","year":"1986","unstructured":"GoldenB., and C.Skiscim. (1986). ?Using Simulated-Annealing to Solve Routing and Location Problems?. Naval Research Logistics Quarterly 33, 261?279.","journal-title":"Naval Research Logistics Quarterly"},{"key":"CR21","volume-title":"Location-Allocation for Small Computers","author":"M. Goodchild","year":"1983","unstructured":"GoodchildM., and V.Noronha. (1983). Location-Allocation for Small Computers. Iowa City, Department of Geography, University of Iowa, Monograph No. 8."},{"key":"CR22","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1287\/opre.12.3.450","volume":"12","author":"L. Hakimi","year":"1964","unstructured":"HakimiL. (1964). ?Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph?. Operations Research 12, 450?459.","journal-title":"Operations Research"},{"key":"CR23","doi-asserted-by":"crossref","first-page":"462","DOI":"10.1287\/opre.13.3.462","volume":"13","author":"L. Hakimi","year":"1965","unstructured":"HakimiL. (1965). ?Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems?. Operations Research 13, 462?475.","journal-title":"Operations Research"},{"key":"CR24","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/0038-0121(91)90004-B","volume":"25","author":"G. Halseth","year":"1991","unstructured":"HalsethG., and M.Rosenberg. (1991). ?Locating Emergency Medical Services in Small Town and Rural Settings?. Socio-Economic Planning Sciences 25, 295?304.","journal-title":"Socio-Economic Planning Sciences"},{"key":"CR25","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1068\/a160305","volume":"16","author":"E. Hillsman","year":"1984","unstructured":"HillsmanE. (1984). ?The p-Median Structure as a Unified Linear Model for Location-Allocation Analysis?. Environment and Planning A 16, 305?318.","journal-title":"Environment and Planning A"},{"key":"CR26","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1111\/j.1538-4632.1990.tb00195.x","volume":"22","author":"K. Hogan","year":"1990","unstructured":"HoganK. (1990). ?Reducing Errors in Rainfall Estimates Through Rain Gauge Location?. Geographical Analysis 22, 13?49.","journal-title":"Geographical Analysis"},{"key":"CR27","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1068\/c090051","volume":"9","author":"R. Honey","year":"1991","unstructured":"HoneyR., 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.","journal-title":"Environment and Planning C"},{"key":"CR28","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/BF02027381","volume":"6","author":"C. Hosage","year":"1986","unstructured":"HosageC., and M.Goodchild. (1986). ?Discrete Space Location-Allocation Solutions from Genetic Algorithms?. Annals of Operations Research 6, 35?46.","journal-title":"Annals of Operations Research"},{"key":"CR29","volume-title":"Optimization Subroutine Library Guide and Reference","author":"International Business Machines (IBM)","year":"1992","unstructured":"International Business Machines (IBM) (1992). ?Optimization Subroutine Library Guide and Reference?. IBM Corporation, Kingston, NY."},{"key":"CR30","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1287\/opre.20.1.173","volume":"20","author":"P. Jarvinen","year":"1972","unstructured":"JarvinenP., J.Rajala, and H.Sinervo. (1972). ?A Branch-and-Bound Algorithm for Seeking the p-Median?. Operations Research 20, 173?178.","journal-title":"Operations Research"},{"key":"CR31","doi-asserted-by":"crossref","first-page":"865","DOI":"10.1287\/opre.37.6.865","volume":"37","author":"D. Johnson","year":"1989","unstructured":"JohnsonD., C.Aragon, L.McGeoch, and C.Schevon. (1989). ?Optimization by Simulated-Annealing: An Experimental Evaluation?Part I, Graph Partitioning?. Oprational Research 37, 865?892.","journal-title":"Oprational Research"},{"key":"CR32","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/BF02060482","volume":"40","author":"R. Kincaid","year":"1992","unstructured":"KincaidR. (1992). ?Good Solutions to Discrete Noxious Location Problems via Metaheuristics?. Annals of Operations Research 40, 265?281.","journal-title":"Annals of Operations Research"},{"key":"CR33","doi-asserted-by":"crossref","first-page":"671","DOI":"10.1126\/science.220.4598.671","volume":"220","author":"S. Kirkpatrick","year":"1983","unstructured":"KirkpatrickS., C.Gelatt, and M.Vecchi. (1983). ?Optimization by Simulated-Annealing?. Science 220, 671?680.","journal-title":"Science"},{"key":"CR34","doi-asserted-by":"crossref","first-page":"4","DOI":"10.1061\/(ASCE)0733-9372(1992)118:1(4)","volume":"118","author":"B. Lee","year":"1992","unstructured":"LeeB., and R.Deninger. (1992) ?Optimal Locations of Monitoring Stations in Water Distribution System?. Journal of Environmental Engineering 118, 4?16.","journal-title":"Journal of Environmental Engineering"},{"key":"CR35","first-page":"1087","volume":"21","author":"N. Metropolis","year":"1953","unstructured":"MetropolisN., 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.","journal-title":"Jopurnal of Chemical Physics"},{"key":"CR36","unstructured":"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."},{"key":"CR37","first-page":"291","volume":"30","author":"I.D. Moon","year":"1984","unstructured":"MoonI.D. and S.Chaudhry. (1984). ?An Analysis of Network Location Problems with Distance Constraints?. Management Science 30, 291?307.","journal-title":"Management Science"},{"key":"CR38","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1007\/BF01719265","volume":"17","author":"A. Murray","year":"1995","unstructured":"MurrayA., and R.Church. (1995). ?Heuristic Solution Approaches to the Operational Forest Planning Problem?. OR Spektrum 17, 193?203.","journal-title":"OR Spektrum"},{"key":"CR39","doi-asserted-by":"crossref","first-page":"709","DOI":"10.1287\/opre.25.4.709","volume":"25","author":"S. Narula","year":"1977","unstructured":"NarulaS., U.Ogbu, and H.Samuelsson. (1977). ?An Algorithm for the p-Median Problem?. Operations Research 25, 709?713.","journal-title":"Operations Research"},{"key":"CR40","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1111\/j.1538-4632.1970.tb00142.x","volume":"2","author":"C. ReVelle","year":"1970","unstructured":"ReVelleC., and R.Swain. (1970). ?Central Facilities location?. Geographical Analysis 2, 30?42.","journal-title":"Geographical Analysis"},{"key":"CR41","unstructured":"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."},{"key":"CR42","doi-asserted-by":"crossref","first-page":"86","DOI":"10.1111\/j.1538-4632.1979.tb00674.x","volume":"11","author":"K. Rosing","year":"1979","unstructured":"RosingK., E.Hillsman, and H.Rosing. (1979). ?A Note Comparing Optimal and Heuristic Solutions to the p-Median Problem?. Geographical Analysis 11, 86?89.","journal-title":"Geographical Analysis"},{"key":"CR43","doi-asserted-by":"crossref","first-page":"815","DOI":"10.1057\/jors.1979.192","volume":"30","author":"K. Rosing","year":"1979","unstructured":"RosingK., 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.","journal-title":"Journal of the Operational Research Society"},{"key":"CR44","unstructured":"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."},{"key":"CR45","first-page":"25","volume":"1","author":"D. Schilling","year":"1993","unstructured":"SchillingD., V.Jayaraman, and R.Barkhi. (1993). ?A Review of Covering Problems in Facility Location?. Location Science 1, 25?55.","journal-title":"Location Science"},{"key":"CR46","doi-asserted-by":"crossref","first-page":"1003","DOI":"10.1016\/0031-3203(91)90097-O","volume":"10","author":"S. Selim","year":"1991","unstructured":"SelimS., and K.Alsultan. (1991). ?A Simulated-Annealing Algorithm for the Clustering Problem?. Pattern Recognition 10, 1003?1008.","journal-title":"Pattern Recognition"},{"key":"CR47","unstructured":"Swain, R. (1971). ?A Decomposition Algorithm for a Class of Facility Location Problems.? Ph.D. dissertation, Cornell University, Ithaca, NY."},{"key":"CR48","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1287\/mnsc.29.4.482","volume":"29","author":"B. Tansel","year":"1983","unstructured":"TanselB., R.Francis and T.Lowe. (1983). ?Location on Networks: A Survey?. Management Science 29, 482?511.","journal-title":"Management Science"},{"key":"CR49","doi-asserted-by":"crossref","first-page":"955","DOI":"10.1287\/opre.16.5.955","volume":"16","author":"M. Teitz","year":"1968","unstructured":"TeitzM. and P.Bart. (1968). ?Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph?. Operations Research 16, 955?961.","journal-title":"Operations Research"},{"key":"CR50","doi-asserted-by":"crossref","first-page":"1001","DOI":"10.1057\/jors.1986.169","volume":"37","author":"P. Tryfos","year":"1986","unstructured":"TryfosP. (1986). ?An Integer Programming Approach to the Apparel Sizing Problem?. Journal of the Operational Research Society 37, 1001?1006.","journal-title":"Journal of the Operational Research Society"},{"key":"CR51","doi-asserted-by":"crossref","DOI":"10.1007\/978-94-015-7744-1","volume-title":"Simulated-Annealing: Theory and Application","author":"P. Laarhoven Van","year":"1987","unstructured":"VanLaarhovenP., and E.Aarts. (1987). Simulated-Annealing: Theory and Application Dordrecht, Netherlands: Reidel."},{"key":"CR52","unstructured":"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."},{"key":"CR53","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1287\/trsc.19.1.58","volume":"19","author":"J. Weaver","year":"1985","unstructured":"WeaverJ., and R.Church. (1985). ?A Median Location Model with Nonclosest Facility Service?. Transportation Science 19, 58?74.","journal-title":"Transportation Science"},{"key":"CR54","doi-asserted-by":"crossref","unstructured":"Wilhelm, M., and T. Ward. (1987). ?Solving the Quadratic Assignment Problems by Simulated-Annealing.? IIE Transactions (March), 107?119.","DOI":"10.1080\/07408178708975376"},{"key":"CR55","unstructured":"Willer, D. (1990). ?A Spatial Decision Support System for Bank Location: A Case Study.? NCGIA Technical Report 90-9."}],"container-title":["Journal of Heuristics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00226292.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF00226292\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF00226292","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,1,15]],"date-time":"2024-01-15T14:01:29Z","timestamp":1705327289000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF00226292"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996]]},"references-count":55,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1996]]}},"alternative-id":["BF00226292"],"URL":"https:\/\/doi.org\/10.1007\/bf00226292","relation":{},"ISSN":["1381-1231","1572-9397"],"issn-type":[{"value":"1381-1231","type":"print"},{"value":"1572-9397","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996]]}}}