An integer programming approach to sectorization with compactness and equilibrium constraints

Valeria Romanciuc, Cristina Lopes*, Aydin Teymourifar, Ana Maria Rodrigues, José Soeiro Ferreira, Cristina Oliveira, Elif Göksu Öztürk

*Autor correspondente para este trabalho

Resultado de pesquisarevisão de pares

1 Citação (Scopus)

Resumo

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 originalEnglish
Título da publicação do anfitriãoInnovations in industrial engineering
EditoresJosé Machado, Filomena Soares, Justyna Trojanowska, Vitalii Ivanov
EditoraSpringer Science and Business Media Deutschland GmbH
Páginas185-196
Número de páginas12
ISBN (impresso)9783030781699
DOIs
Estado da publicaçãoPublished - 2022
Publicado externamenteSim
Evento1st International Conference on Innovation in Engineering, ICIE 2021 - Guimarães
Duração: 28 jun 202130 jun 2021

Série de publicação

NomeLecture Notes in Mechanical Engineering
ISSN (impresso)2195-4356
ISSN (eletrónico)2195-4364

Conferência

Conferência1st International Conference on Innovation in Engineering, ICIE 2021
País/TerritórioPortugal
CidadeGuimarães
Período28/06/2130/06/21

Impressão digital

Mergulhe nos tópicos de investigação de “An integer programming approach to sectorization with compactness and equilibrium constraints“. Em conjunto formam uma impressão digital única.

Citação