TY - GEN
T1 - An integer programming approach to sectorization with compactness and equilibrium constraints
AU - Romanciuc, Valeria
AU - Lopes, Cristina
AU - Teymourifar, Aydin
AU - Rodrigues, Ana Maria
AU - Ferreira, José Soeiro
AU - Oliveira, Cristina
AU - Öztürk, Elif Göksu
N1 - Funding Information:
Acknowledgments. This work is financed by the ERDF - European Regional Development Fund through the Operational Programme for Competitiveness and Internationalisation - COMPETE 2020 Programme and by National Funds through the Portuguese funding agency, FCT - Funda¸cão para a Ciência e a Tecnologia within project POCI-01-0145-FEDER-031671.
Publisher Copyright:
© 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG.
PY - 2022
Y1 - 2022
N2 - The process of sectorization aims at dividing a dataset into smaller sectors according to certain criteria, such as equilibrium and compactness. Sectorization problems appear in several different contexts, such as political districting, sales territory design, healthcare districting problems and waste collection, to name a few. Solution methods vary from application to application, either being exact, heuristics or a combination of both. In this paper, we propose two quadratic integer programming models to obtain a sectorization: one with compactness as the main criterion and equilibrium constraints, and the other considering equilibrium as the objective and compactness bounded in the constraints. These two models are also compared to ascertain the relationship between the criteria.
AB - The process of sectorization aims at dividing a dataset into smaller sectors according to certain criteria, such as equilibrium and compactness. Sectorization problems appear in several different contexts, such as political districting, sales territory design, healthcare districting problems and waste collection, to name a few. Solution methods vary from application to application, either being exact, heuristics or a combination of both. In this paper, we propose two quadratic integer programming models to obtain a sectorization: one with compactness as the main criterion and equilibrium constraints, and the other considering equilibrium as the objective and compactness bounded in the constraints. These two models are also compared to ascertain the relationship between the criteria.
KW - Integer programming
KW - Multi-criteria
KW - Sectorization
UR - http://www.scopus.com/inward/record.url?scp=85111448953&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-78170-5_17
DO - 10.1007/978-3-030-78170-5_17
M3 - Conference contribution
AN - SCOPUS:85111448953
SN - 9783030781699
T3 - Lecture Notes in Mechanical Engineering
SP - 185
EP - 196
BT - Innovations in industrial engineering
A2 - Machado, José
A2 - Soares, Filomena
A2 - Trojanowska, Justyna
A2 - Ivanov, Vitalii
PB - Springer Science and Business Media Deutschland GmbH
T2 - 1st International Conference on Innovation in Engineering, ICIE 2021
Y2 - 28 June 2021 through 30 June 2021
ER -
