A comparison between optimization tools to solve sectorization problem

Aydin Teymourifar*, Ana Maria Rodrigues, José Soeiro Ferreira, Cristina Lopes

*Autor correspondente para este trabalho

Resultado de pesquisarevisão de pares

Resumo

In sectorization problems, a large district is split into small ones, usually meeting certain criteria. In this study, at first, two single-objective integer programming models for sectorization are presented. Models contain sector centers and customers, which are known beforehand. Sectors are established by assigning a subset of customers to each center, regarding objective functions like equilibrium and compactness. Pulp and Pyomo libraries available in Python are utilised to solve related benchmarks. The problems are then solved using a genetic algorithm available in Pymoo, which is a library in Python that contains evolutionary algorithms. Furthermore, the multi-objective versions of the models are solved with NSGA-II and RNSGA-II from Pymoo. A comparison is made among solution approaches. Between solvers, Gurobi performs better, while in the case of setting proper parameters and operators the evolutionary algorithm in Pymoo is better in terms of solution time, particularly for larger benchmarks.
Idioma originalEnglish
Título da publicação do anfitriãoModelling, computation and optimization in information systems and management sciences
Subtítulo da publicação do anfitriãoproceedings of the 4th international conference on modelling, computation and optimization in information systems and management sciences - MCO 2021
EditoresHoai An Le Thi, Hoai Minh Le, Hoai An Le Thi, Tao Pham Dinh
EditoraSpringer
Páginas40-50
Número de páginas11
ISBN (impresso)9783030926656
DOIs
Estado da publicaçãoPublished - 2022
Evento4th International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences - Hanoi
Duração: 13 dez 202114 dez 2021

Série de publicação

NomeLecture Notes in Networks and Systems
Volume363 LNNS
ISSN (impresso)2367-3370
ISSN (eletrónico)2367-3389

Conferência

Conferência4th International Conference on Modelling, Computation and Optimization in Information Systems and Management Sciences
Título abreviadoMCO 2021
País/TerritórioViet Nam
CidadeHanoi
Período13/12/2114/12/21

Impressão digital

Mergulhe nos tópicos de investigação de “A comparison between optimization tools to solve sectorization problem“. Em conjunto formam uma impressão digital única.

Citação