IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v206y2013i1p221-24010.1007-s10479-013-1378-4.html
   My bibliography  Save this article

A Lagrangian heuristic algorithm for a public healthcare facility location problem

Author

Listed:
  • Dong-Guen Kim
  • Yeong-Dae Kim

Abstract

We consider a healthcare facility location problem in which there are two types of patients, low-income patients and middle- and high-income patients. The former can use only public facilities, while the latter can use both public facilities and private facilities. We focus on the problem of determining locations of public healthcare facilities to be established within a given budget and allocating the patients to the facilities for the objective of maximizing the number of served patients while considering preference of the patients for the public and private facilities. We present an integer programming formulation for the problem and develop a heuristic algorithm based on Lagrangian relaxation and subgradient optimization methods. Results of computational experiments on a number of problem instances show that the algorithm gives good solutions in a reasonable computation time and may be effectively used by the healthcare authorities of the government. Copyright Springer Science+Business Media New York 2013

Suggested Citation

  • Dong-Guen Kim & Yeong-Dae Kim, 2013. "A Lagrangian heuristic algorithm for a public healthcare facility location problem," Annals of Operations Research, Springer, vol. 206(1), pages 221-240, July.
    • Handle: RePEc:spr:annopr:v:206:y:2013:i:1:p:221-240:10.1007/s10479-013-1378-4
    DOI: 10.1007/s10479-013-1378-4
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10479-013-1378-4
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10479-013-1378-4?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. I H Osman & S Ahmadi, 2007. "Guided construction search metaheuristics for the capacitated p-median problem with single source constraint," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(1), pages 100-114, January.
    2. Hakimi, S. Louis, 1983. "On locating new facilities in a competitive environment," European Journal of Operational Research, Elsevier, vol. 12(1), pages 29-35, January.
    3. Marianov, Vladimir & ReVelle, Charles, 1996. "The Queueing Maximal availability location problem: A model for the siting of emergency vehicles," European Journal of Operational Research, Elsevier, vol. 93(1), pages 110-120, August.
    4. Trevor Hale & Christopher Moberg, 2003. "Location Science Research: A Review," Annals of Operations Research, Springer, vol. 123(1), pages 21-35, October.
    5. Infante-Macias, R. & Munoz-Perez, J., 1995. "Competitive location with rectilinear distances," European Journal of Operational Research, Elsevier, vol. 80(1), pages 77-85, January.
    6. Kim, Dong-Guen & Kim, Yeong-Dae, 2010. "A branch and bound algorithm for determining locations of long-term care facilities," European Journal of Operational Research, Elsevier, vol. 206(1), pages 168-177, October.
    7. Galvao, Roberto D. & Gonzalo Acosta Espejo, Luis & Boffey, Brian, 2000. "A comparison of Lagrangean and surrogate relaxations for the maximal covering location problem," European Journal of Operational Research, Elsevier, vol. 124(2), pages 377-389, July.
    8. Constantine Toregas & Ralph Swain & Charles ReVelle & Lawrence Bergman, 1971. "The Location of Emergency Service Facilities," Operations Research, INFORMS, vol. 19(6), pages 1363-1373, October.
    9. Vedat Verter & Sophie Lapierre, 2002. "Location of Preventive Health Care Facilities," Annals of Operations Research, Springer, vol. 110(1), pages 123-132, February.
    10. Yue Zhang & Oded Berman & Patrice Marcotte & Vedat Verter, 2010. "A bilevel model for preventive healthcare facility network design with congestion," IISE Transactions, Taylor & Francis Journals, vol. 42(12), pages 865-880.
    11. Fathali, J. & Kakhki, H. Taghizadeh, 2006. "Solving the p-median problem with pos/neg weights by variable neighborhood search and some results for special cases," European Journal of Operational Research, Elsevier, vol. 170(2), pages 440-462, April.
    12. Marshall L. Fisher, 1981. "The Lagrangian Relaxation Method for Solving Integer Programming Problems," Management Science, INFORMS, vol. 27(1), pages 1-18, January.
    13. Mauricio Resende & Renato Werneck, 2007. "A fast swap-based local search procedure for location problems," Annals of Operations Research, Springer, vol. 150(1), pages 205-230, March.
    14. Bischoff, Martin & Dächert, Kerstin, 2009. "Allocation search methods for a generalized class of location-allocation problems," European Journal of Operational Research, Elsevier, vol. 192(3), pages 793-807, February.
    15. Oded Berman & Dmitry Krass, 2002. "Locating Multiple Competitive Facilities: Spatial Interaction Models with Variable Expenditures," Annals of Operations Research, Springer, vol. 111(1), pages 197-225, March.
    16. Zhang, Yue & Berman, Oded & Verter, Vedat, 2009. "Incorporating congestion in preventive healthcare facility network design," European Journal of Operational Research, Elsevier, vol. 198(3), pages 922-935, November.
    17. Aboolian, Robert & Berman, Oded & Krass, Dmitry, 2007. "Competitive facility location and design problem," European Journal of Operational Research, Elsevier, vol. 182(1), pages 40-62, October.
    18. Stefano Benati, 2003. "An Improved Branch & Bound Method for the Uncapacitated Competitive Location Problem," Annals of Operations Research, Springer, vol. 122(1), pages 43-58, September.
    19. H Younies & G O Wesolowsky, 2007. "Planar maximal covering location problem under block norm distance measure," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 58(6), pages 740-750, June.
    20. V Marianov & P Taborga, 2001. "Optimal location of public health centres which provide free and paid services," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 52(4), pages 391-400, April.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Mousazadeh, M. & Torabi, S. Ali & Pishvaee, M.S. & Abolhassani, F., 2018. "Accessible, stable, and equitable health service network redesign: A robust mixed possibilistic-flexible approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 111(C), pages 113-129.
    2. Soheil Davari, 2019. "The incremental cooperative design of preventive healthcare networks," Annals of Operations Research, Springer, vol. 272(1), pages 445-492, January.
    3. Sanjay Dominik Jena & Jean-François Cordeau & Bernard Gendron, 2017. "Lagrangian Heuristics for Large-Scale Dynamic Facility Location with Generalized Modular Capacities," INFORMS Journal on Computing, INFORMS, vol. 29(3), pages 388-404, August.
    4. S. Khodaparasti & H. R. Maleki & S. Jahedi & M. E. Bruni & P. Beraldi, 2017. "Enhancing community based health programs in Iran: a multi-objective location-allocation model," Health Care Management Science, Springer, vol. 20(4), pages 485-499, December.
    5. Soumen Kumar Das & Sankar Kumar Roy & Gerhard Wilhelm Weber, 2020. "An exact and a heuristic approach for the transportation-p-facility location problem," Computational Management Science, Springer, vol. 17(3), pages 389-407, October.
    6. Elorza, María Eugenia & Moscoso, Nebel Silvana & Blanco, Anibal Manuel, 2022. "Assessing performance in health care: A mathematical programming approach for the re-design of primary health care networks," Socio-Economic Planning Sciences, Elsevier, vol. 84(C).
    7. Mendoza-Gómez, Rodolfo & Ríos-Mercado, Roger Z., 2022. "Regionalization of primary health care units with multi-institutional collaboration," Socio-Economic Planning Sciences, Elsevier, vol. 83(C).
    8. Maryam Radman & Kourosh Eshghi, 2018. "Designing a multi-service healthcare network based on the impact of patients’ flow among medical services," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(3), pages 637-678, July.
    9. Sagarkumar Hirpara & Monit Vaishnav & Pratik J. Parikh & Nan Kong & Priti Parikh, 2022. "Locating trauma centers considering patient safety," Health Care Management Science, Springer, vol. 25(2), pages 291-310, June.
    10. Li Wang & Huan Shi & Lu Gan, 2018. "Healthcare Facility Location-Allocation Optimization for China’s Developing Cities Utilizing a Multi-Objective Decision Support Approach," Sustainability, MDPI, vol. 10(12), pages 1-22, December.
    11. Derya Celik Turkoglu & Mujde Erol Genevois, 2020. "A comparative survey of service facility location problems," Annals of Operations Research, Springer, vol. 292(1), pages 399-468, September.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kim, Dong-Guen & Kim, Yeong-Dae, 2010. "A branch and bound algorithm for determining locations of long-term care facilities," European Journal of Operational Research, Elsevier, vol. 206(1), pages 168-177, October.
    2. Ouyang, Yanfeng & Wang, Zhaodong & Yang, Hai, 2015. "Facility location design under continuous traffic equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 81(P1), pages 18-33.
    3. An, Shi & Cui, Na & Bai, Yun & Xie, Weijun & Chen, Mingliu & Ouyang, Yanfeng, 2015. "Reliable emergency service facility location under facility disruption, en-route congestion and in-facility queuing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 82(C), pages 199-216.
    4. Zhang, Yue & Liang, Liping & Liu, Emma & Chen, Chong & Atkins, Derek, 2016. "Patient choice analysis and demand prediction for a health care diagnostics company," European Journal of Operational Research, Elsevier, vol. 251(1), pages 198-205.
    5. Davari, Soheil & Kilic, Kemal & Naderi, Siamak, 2016. "A heuristic approach to solve the preventive health care problem with budget and congestion constraints," Applied Mathematics and Computation, Elsevier, vol. 276(C), pages 442-453.
    6. Soheil Davari & Kemal Kilic & Gurdal Ertek, 2015. "Fuzzy bi-objective preventive health care network design," Health Care Management Science, Springer, vol. 18(3), pages 303-317, September.
    7. Navneet Vidyarthi & Onur Kuzgunkaya, 2015. "The impact of directed choice on the design of preventive healthcare facility network under congestion," Health Care Management Science, Springer, vol. 18(4), pages 459-474, December.
    8. Yong Liang & Mengshi Lu & Zuo‐Jun Max Shen & Runyu Tang, 2021. "Data Center Network Design for Internet‐Related Services and Cloud Computing," Production and Operations Management, Production and Operations Management Society, vol. 30(7), pages 2077-2101, July.
    9. Soo-Haeng Cho & Hoon Jang & Taesik Lee & John Turner, 2014. "Simultaneous Location of Trauma Centers and Helicopters for Emergency Medical Service Planning," Operations Research, INFORMS, vol. 62(4), pages 751-771, August.
    10. Kerim Dogan & Mumtaz Karatas & Ertan Yakici, 2020. "A model for locating preventive health care facilities," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 28(3), pages 1091-1121, September.
    11. Jing Yao & Alan T. Murray, 2014. "Locational Effectiveness of Clinics Providing Sexual and Reproductive Health Services to Women in Rural Mozambique," International Regional Science Review, , vol. 37(2), pages 172-193, April.
    12. Aboolian, Robert & Berman, Oded & Krass, Dmitry, 2021. "Optimizing facility location and design," European Journal of Operational Research, Elsevier, vol. 289(1), pages 31-43.
    13. Boyacı, Burak & Geroliminis, Nikolas, 2015. "Approximation methods for large-scale spatial queueing systems," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 151-181.
    14. Hoon Jang, 2019. "Designing capacity rollout plan for neonatal care service system in Korea," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(3), pages 809-830, September.
    15. Mark S. Daskin, 2008. "What you should know about location modeling," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(4), pages 283-294, June.
    16. Zhang, Yue, 2015. "Designing a retail store network with strategic pricing in a competitive environment," International Journal of Production Economics, Elsevier, vol. 159(C), pages 265-273.
    17. Soheil Davari, 2019. "The incremental cooperative design of preventive healthcare networks," Annals of Operations Research, Springer, vol. 272(1), pages 445-492, January.
    18. Robert Aboolian & Oded Berman & Dmitry Krass, 2012. "Profit Maximizing Distributed Service System Design with Congestion and Elastic Demand," Transportation Science, INFORMS, vol. 46(2), pages 247-261, May.
    19. Farahani, Reza Zanjirani & Fallah, Samira & Ruiz, Rubén & Hosseini, Sara & Asgari, Nasrin, 2019. "OR models in urban service facility location: A critical review of applications and future developments," European Journal of Operational Research, Elsevier, vol. 276(1), pages 1-27.
    20. Zetina, Carlos Armando & Contreras, Ivan & Cordeau, Jean-François, 2019. "Profit-oriented fixed-charge network design with elastic demand," Transportation Research Part B: Methodological, Elsevier, vol. 127(C), pages 1-19.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:206:y:2013:i:1:p:221-240:10.1007/s10479-013-1378-4. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.