Strategies for Solving Large Location-Allocation Problems by Heuristic Methods
Bibliographic Data
| ID | 4922730 |
|---|---|
| Authors | P J Densham (National Center for Geographic Information and Analysis, and Department of Geography, State University of New York at Buffalo, Buffalo, NY 14261, USA), G Rushton (San Diego State University) |
| Year | 1992 |
| Volume | 24 |
| Issue | 2 |
| Pages | 289-304 |
| Publication date | 1992-02-01 |
| Open Access | Yes |
| Type | ARTICLE |
| Venue | Environment and Planning A Economy and Space (JOURNAL) |
| Journal identifiers | ISSN: 0308-518X • E-ISSN: 1472-3409 |
| Publisher | SAGE Publications Inc (PUBLISHER) |
| DOI | 10.1068/a240289 |
| OpenAlex | W2079970366 |
| Language | EN |
| Citations received | 12 |
| References cited | 14 |
Solution techniques for location-allocation problems usually are not a part of microcomputer-based geoprocessing systems because of the large volumes of data to process and store and the complexity of algorithms. In this paper, it is shown that processing costs for the most accurate, heuristic, location-allocation algorithm can be drastically reduced by exploiting the spatial structure of location-allocation problems. The strategies used, preprocessing interpoint distance data as both candidate and demand strings, and use of them to update an allocation table, allow the solution of large problems (3000 nodes) in a microcomputer-based, interactive decisionmaking environment. Moreover, these strategies yield solution times which increase approximately linearly with problem size. Tests on four network problems validate these claims
Computer network · Data mining · Geoprocessing · Heuristic · Location-allocation · Mathematical optimization · Microcomputer · Preprocessor · Resource allocation · Computer Science · Facility Location and Emergency Management · Mathematics · Urban and Freight Transport Logistics · Vehicle Routing Optimization Methods · Artificial Intelligence
Geography and Computational Science
A more efficient heuristic for solving largep-median problems
Comparing the p-median and flow-refueling models for locating alternative-fuel stations
Spatial Optimization in Geography
A CyberGIS Framework for the Synthesis of Cyberinfrastructure, GIS, and Spatial Analysis
Space Matters
Modelos de localización-asignación aplicados a servicios públicos urbanos
Changing geographic access to and locational efficiency of health services in two Indian districts between 1981 and 1996
Analysis and Computational Schemes for p-Median Heuristics
Applying our Understanding
The Multiple Criteria Location Problem
The Multiple Criteria Location Problem
| Citations per year | 0.35 |
|---|---|
| Citation span | 1992 - 2012 (21) |
| Highly cited | No |