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