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

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Citation (Scopus)

Abstract

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.
Original languageEnglish
Title of host publicationInnovations in industrial engineering
EditorsJosé Machado, Filomena Soares, Justyna Trojanowska, Vitalii Ivanov
PublisherSpringer Science and Business Media Deutschland GmbH
Pages185-196
Number of pages12
ISBN (Print)9783030781699
DOIs
Publication statusPublished - 2022
Externally publishedYes
Event1st International Conference on Innovation in Engineering, ICIE 2021 - Guimarães, Portugal
Duration: 28 Jun 202130 Jun 2021

Publication series

NameLecture Notes in Mechanical Engineering
ISSN (Print)2195-4356
ISSN (Electronic)2195-4364

Conference

Conference1st International Conference on Innovation in Engineering, ICIE 2021
Country/TerritoryPortugal
CityGuimarães
Period28/06/2130/06/21

Keywords

  • Integer programming
  • Multi-criteria
  • Sectorization

Fingerprint

Dive into the research topics of 'An integer programming approach to sectorization with compactness and equilibrium constraints'. Together they form a unique fingerprint.

Cite this