This Article 
 Bibliographic References 
 Add to: 
Heuristic Solutions for Locating Health Resources
January/February 2008 (vol. 23 no. 1)
pp. 57-63
Joaquín A. Pacheco, University of Burgos
Ada Álvarez, Universidad Autónoma de Nuevo León
Silvia Casado, University of Burgos
Jesús F. Alegre, University of Burgos
This work is aimed at finding the best locations in which to place health resources for treating patients who have suffered a diabetic coma in the province of Burgos, Spain. The authors have modeled the problem of locating facilities in Burgos to minimize the number of patients who suffer permanent damage after going into a diabetic coma. To do so, they introduced two probabilities: that of a patient suffering a diabetic coma, and that of a patient in a coma having permanent damage. The authors adapted, implemented, and compared the algorithms based on three metaheuristic strategies: scatter search, tabu search, and variable neighborhood search.

1. J. Pacheco and S. Casado, "Solving Two Location Models with Few Facilities by Using a Hybrid Heuristic: A Real Health Resources Case," Computers and Operations Research, vol. 32, 2005, pp. 3075–3091.
2. N. Mladenović, M. Labbe, and P. Hansen, "Solving the P-Center Problem with Tabu Search and Variable Neighborhood Search," Networks, vol. 42, no. 1, 2003, pp. 48–64.
3. J.E. Beasley, "OR-Library: Distributing Test Problems by Electronic Mail," J. Operational Research Soc., vol. 41, 1990, pp. 1069–1072.
4. R.F. Love, J.G. Morris, and G.O. Wesolowsky, Facilities Location: Models and Methods, North Holland, 1988.
5. M. Laguna and R. Martí, "Scatter Search: Methodology and Implementations," Kluwer Academic Publishers, 2003.
6. F. Glover and M. Laguna, Tabu Search, Kluwer Academic Publishers, 1997.
7. P. Hansen and N. Mladenović, "Variable Neighbourhood Search," Handbook of Metaheuristics, F. Glover and G. Kochenberger, eds., Springer, 2003, pp. 145–184.
1. S.L. Hakimi, "Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems," Operations Research, vol. 13, 1965, pp. 462–475.
2. R.L. Church and M.E. Meadows, "Location Modeling Using Maximum Service Distance Criteria," Geographical Analysis, vol. 11, 1979, pp. 358–373.
3. V. Maniezzo, A. Mingozzi, and R. Baldacci, "A Bionomic Approach to the Capacitated P-Median Problem," J. Heuristics, vol. 4, 1998, pp. 263–280.
4. L.A.N. Lorena and E.L.F. Senne, "Lagrangean/Surrogate Heuristics for P-Median Problems," Computational Tools for Modeling, Optimization and Simulation: Interfaces in Computer Science and Operations Research, M. Laguna and J.L. Gonzalez-Velarde, eds., Kluwer Academic, 2000, pp. 115–130.
5. C. Revelle et al., "Facility Location: A Review of Context-Free and EMS Models," Health Services Research, vol. 12, 1977, pp. 129–146.
6. J. Barcelo et al., "Lagrangean Relaxation and Constraint Generation Procedures for Capacitated Plant Location Problems with Single Sourcing," OR Spektrum, vol. 12, no. 2, 1990, pp. 79–88.
7. J.A. Diaz and E. Fernandez, "A Branch and Price Algorithm for the Single Source Capacitated Plant Location Problem," J. Operational Research Soc., vol. 53, 2002, pp. 728–748.
8. P.B. Mirchandani and A.R. Odoni, "Locations of Medians on Stochastic Networks," Transportation Science, vol. 13, 1979, pp. 85–97.

Index Terms:
Location, stochastic model, scatter search, tabu search, variable neighborhood search.
Joaquín A. Pacheco, Ada Álvarez, Silvia Casado, Jesús F. Alegre, "Heuristic Solutions for Locating Health Resources," IEEE Intelligent Systems, vol. 23, no. 1, pp. 57-63, Jan.-Feb. 2008, doi:10.1109/MIS.2008.8
Usage of this product signifies your acceptance of the Terms of Use.