An Integer Programming Approach to Sectorization with Compactness and Equilibrium Constraints

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2022

Autores

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

Ata de Conferência Internacional

Título: INNOVATIONS IN INDUSTRIAL ENGINEERING

Páginas: 185-196

1st International Conference on Innovation in Engineering (ICIE)

Guimaraes, PORTUGAL, JUN 28-30, 2021

Indexação

ISI Web of Knowledge - 1 Citação

Scopus - 2 Citações

Outras Informações

ID Authenticus: 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 12