An Integer Programming Approach to Sectorization with Compactness and Equilibrium Constraints

• Type: Article in International Conference Proceedings Book
• Date: 2022

Authors

Valeria Romanciuc (Author) Other; Cristina Lopes (Author) Other; Aydin Teymourifar (Author) Other; Ana Maria Rodrigues (Author) Other; José Soeiro Ferreira (Author) FEUP; Cristina Oliveira (Author) Other; Elif Göksu Öztürk (Author) Other

Conference proceedings International

Title: INNOVATIONS IN INDUSTRIAL ENGINEERING

Pages: 185-196

1st International Conference on Innovation in Engineering (ICIE)

Guimaraes, PORTUGAL, JUN 28-30, 2021

Indexing

ISI Web of Knowledge - 1 Citation

Scopus - 2 Citations

Other information

Authenticus ID: P-00V-37J

DOI: 10.1007/978-3-030-78170-5_17

Abstract (EN): 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.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 12