Abstract
This work deals with the mammography unit location problem in Brazil. In this problem, there is a set of mammography units to be installed in cities with hospital infrastructure and a set of cities, each with a demand for mammography screenings to be performed in women aged 40 to 69 years old. The goal is to decide where to install mammography units to maximize the total demand, satisfying the constraints that a woman can not travel more than 60 km to be attended and that not all cities are candidates to host a mammography unit. One mathematical programming formulation and a VNS-based algorithm are introduced. The methods were tested using data from Minas Gerais State, Brazil. We analyze the performance of the VNS algorithm considering several scenarios created from the base instance. The results show that the proposed algorithm is able to provide good quality solutions quickly. In addition, it has been shown that with the proposed allocation it is possible to increase the coverage of mammography screenings in the real instance.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Its code was extracted from https://www.geeksforgeeks.org/0-1-knapsack-problem-dp-10/.
References
Aday, L.A., Andersen, R.: A framework for the study of access to medical care. Health Serv. Res. 9(3), 208–220 (1974)
Ahmadi-Javid, A., Seyedi, P., Syam, S.S.: A survey of healthcare facility location. Comput. Oper. Res. 79, 223–263 (2017)
Amaral, P., Luz, L., Cardoso, F., Freitas, R.: Spatial distribution of mammography equipment in Brazil. Revista Brasileira de Estudos Urbanos e Regionais 19(2), 326–341 (2017). (in Portuguese)
Andrade, M.V., et al.: Spatial distribution of mammography equipment in Minas Gerais and the effect on probability of doing the mammography screening. In: Proceedings of the XX Encontro Nacional de Estudos Populacionais, pp. 1–21. ABEP, Foz do Iguaçu (2016). (in Portuguese). http://twixar.me/20zT. Accessed 10 Sept 2018
Church, R., Velle, C.R.: The maximal covering location problem. Pap. Reg. Sci. Assoc. 32, 101–118 (1974)
Corrêa, V.H.V., Lima, B.J.C., Silva-e-Souza, P.H., Penna, P.H.V., Souza, M.J.F.: Mammography unit location problem: a case study in the public health care. In: Proceedings of the L Brazilian Symposium of Operations Research, Rio de Janeiro, Brazil (2018). (in Portuguese). http://twixar.me/60zT. Accessed 01 Dec 2018
Garey, M.R., Johnson, D.S.: A Guide to the Theory of NP-Completeness. WH Freemann, New York (1979)
Hamer, L.: Improving Patient Access to Health Services: A National Review and Case Studies of Current Approaches. Health Development Agency, London (2004)
Mladenović, N., Hansen, P.: Variable neighborhood search. Comput. Oper. Res. 24, 1097–1100 (1997)
Hansen, P., Mladenović, N., Todosijević, R., Hanafi, S.: Variable neighborhood search: basics and variants. EURO J. Comput. Optim. 5(3), 423–454 (2016). https://doi.org/10.1007/s13675-016-0075-x
INCA: Parameters for the screening of breast cancer: recommendations for state and municipal managers. INCA (2009). (in Portuguese). http://twixar.me/M0zT. Accessed 01 Sept 2018
INCA: Guidelines for the early detection of breast cancer in Brazil. INCA (2015). (in Portuguese). http://www.saude.pr.gov.br/arquivos/File/Deteccao_precoce_CANCER_MAMA_INCA.pdf. Accessed 04 Sept 2018
INCA: Inca estimates that there will be 596,070 new cases of cancer in 2016. INCA (2015). (in Portuguese). http://twixar.me/c0zT. Accessed 03 Mar 2019
INCA: Review of the parameter for calculation of the production capacity of the simple mammography unit. INCA (2015). (in Portuguese) http://twixar.me/N0zT. Accessed 10 Sept 2018
López-Ibáñez, M., Dubois-Lacoste, J., Cáceres, L.P., Birattari, M., Stützle, T.: The irace package: iterated racing for automatic algorithm configuration. Oper. Res. Perspect. 3, 43–58 (2016)
Sathler, T.M., Conceição, S.V., Almeida, J.F., Pinto, L.R., de Campos, F.C.C., Miranda Júnior, G.: Location and allocation problem of specialized medical centers in Minas Gerais State. In: Proceedings of the XLIX Brazilian Symposium of Operations Research, Blumenau, Brazil, pp. 2988–2999 (2017). (in Portuguese)
Torre, L.A., Islami, F., Siegel, R.L., Ward, E.M., Jemal, A.: Global cancer in women: burden and trends. Cancer Epidemiol. Prev. Biomark. 26(4), 444–457 (2017). https://doi.org/10.1158/1055-9965.EPI-16-0858
Villar, V.C.F.L., de Souza, C.T.V., Delamarque, E.V., de Seta, M.H.: Distribution of mammography units and mammography exams in the Rio de Janeiro State in 2012 and 2013. Epidemiologia e Serviços de Saúde 24, 105–114 (2015). (in Portuguese)
Xavier, D.R., de Oliveira, R.A.D., de Matos, V.P., Viacava, F., de Campos Carvalho, C.: Coverage of mammography units, allocation and use of equipment in health regions. Saúde em debate 40(110), 20–35 (2016). (in Portuguese)
Acknowledgments
The authors thank the Brazilian agencies FAPEMIG (grant PPM-CEX 676/17), CNPq (grants 438473/2018-3, 428817/2018-1 and 307915/2016-6), CAPES and the Federal University of Ouro Preto for supporting this study.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Souza, M.J.F., Penna, P.H.V., Moreira de Sá, M.V.S., Rosa, P.M. (2020). A VNS-Based Algorithm for the Mammography Unit Location Problem. In: Benmansour, R., Sifaleras, A., Mladenović, N. (eds) Variable Neighborhood Search. ICVNS 2019. Lecture Notes in Computer Science(), vol 12010. Springer, Cham. https://doi.org/10.1007/978-3-030-44932-2_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-44932-2_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-44931-5
Online ISBN: 978-3-030-44932-2
eBook Packages: Computer ScienceComputer Science (R0)