# A Mixed Linear Integer Programming Formulation and a Simulated Annealing Algorithm for the Mammography Unit Location Problem

### Marcos de Campos, Manoel Moreira de SÃ¡, Patrick Rosa, Puca Penna, SÃ©rgio de Souza, Marcone Souza

#### Abstract

Breast cancer is the most commonly occurring one in the female population. Early diagnosis of this disease, through mammography screening, can increase the chances of cure to 95%. Studies show that Brazil has a relatively satisfactory number of mammography units, but this equipment is poorly geographically distributed. This paper focuses on the Mammography Unit Location Problem (MULP), which aims an efficient distribution of mammography units, in order to increase the covered demand. Focusing on the State of Minas Gerais, Brazil, an analysis is made considering that, in the real world, there is a difficulty in relocating equipment already installed. Therefore, it would be interesting to optimize the location of new equipment purchases. Since MULP is NP-hard, an algorithm based on the Simulated Annealing meta-heuristic is also developed to handle large instances of the problem.

Download#### Paper Citation

#### in Harvard Style

de Campos M., Moreira de SÃ¡ M., Rosa P., Penna P., de Souza S. and Souza M. (2020). **A Mixed Linear Integer Programming Formulation and a Simulated Annealing Algorithm for the Mammography Unit Location Problem**.In *Proceedings of the 22nd International Conference on Enterprise Information Systems - Volume 1: ICEIS,* ISBN 978-989-758-423-7, pages 428-439. DOI: 10.5220/0009420704280439

#### in Bibtex Style

@conference{iceis20,

author={Marcos de Campos and Manoel Moreira de SÃ¡ and Patrick Rosa and Puca Penna and SÃ©rgio de Souza and Marcone Souza},

title={A Mixed Linear Integer Programming Formulation and a Simulated Annealing Algorithm for the Mammography Unit Location Problem},

booktitle={Proceedings of the 22nd International Conference on Enterprise Information Systems - Volume 1: ICEIS,},

year={2020},

pages={428-439},

publisher={SciTePress},

organization={INSTICC},

doi={10.5220/0009420704280439},

isbn={978-989-758-423-7},

}

#### in EndNote Style

TY - CONF

JO - Proceedings of the 22nd International Conference on Enterprise Information Systems - Volume 1: ICEIS,

TI - A Mixed Linear Integer Programming Formulation and a Simulated Annealing Algorithm for the Mammography Unit Location Problem

SN - 978-989-758-423-7

AU - de Campos M.

AU - Moreira de SÃ¡ M.

AU - Rosa P.

AU - Penna P.

AU - de Souza S.

AU - Souza M.

PY - 2020

SP - 428

EP - 439

DO - 10.5220/0009420704280439