An exact approach for the balanced k-way partitioning problem with weight constraints and its application to sports team realignment

DSpace/Manakin Repository

Show simple item record

dc.creator Recalde, Diego
dc.creator Severín, Daniel Esteban
dc.creator Torres, Ramiro
dc.creator Vaca, Polo
dc.date.accessioned 2020-09-18T19:28:19Z
dc.date.available 2020-09-18T19:28:19Z
dc.date.issued 2018-02-09
dc.identifier.issn 1573-2886 es
dc.identifier.uri http://hdl.handle.net/2133/18961
dc.description In this work a balanced k-way partitioning problem with weight constraints is defined to model the sports team realignment. Sports teams must be partitioned into a fixed number of groups according to some regulations, where the total distance of the road trips that all teams must travel to play a double round robin tournament in each group is minimized. Two integer programming formulations for this problem are introduced, and the validity of three families of inequalities associated to the polytope of these formulations is proved. The performance of a tabu search procedure and a branch and cut algorithm, which uses the valid inequalities as cuts, is evaluated over simulated and real-world instances. In particular, an optimal solution for the realignment of the Ecuadorian football league is reported and the methodology can be suitable adapted for the realignment of other sports leagues. es
dc.description.sponsorship 15-MathAmSud-06 “PACK-COVER: Packing and covering, structural aspects” trilateral cooperation project. es
dc.format application/pdf
dc.format.extent 1-21 es
dc.language.iso eng es
dc.publisher Springer Nature Switzerland es
dc.relation http://hdl.handle.net/2133/18946
dc.relation info:eu-repo/semantics/dataset/hdl/2133/18946
dc.relation info:eu-repo/semantics/altIdentifier/doi/7yypjxy4f7.1
dc.relation info:eu-repo/semantics/altIdentifier/doi/10.1007/s10878-018-0254-1
dc.rights openAccess es
dc.subject Integer programming models es
dc.subject Graph partitioning es
dc.subject Tabu search es
dc.subject Sports team realignmen es
dc.subject http://biblio-int.mincyt.gob.ar/ford/2.2 es
dc.title An exact approach for the balanced k-way partitioning problem with weight constraints and its application to sports team realignment es
dc.type article
dc.type artículo
dc.type acceptedVersion
dc.rights.holder © 2020 Springer Nature Switzerland AG. Part of Springer Nature. es
dc.relation.publisherversion https://doi.org/10.1007/s10878-018-0254-1 es
dc.citation.title Journal of Combinatorial Optimization es
dc.citation.volume 36 es
dc.description.fil Fil: Recalde, Diego. Escuela Politécnica Nacional. Departamento de Matemática. Quito; Ecuador es
dc.description.fil Fil: Severín, Daniel. Universidad Nacional de Rosario. FCEIA. CONICET. Rosario; Argentina es
dc.description.fil Fil: Torres, Ramiro. Escuela Politécnica Nacional. Departamento de Matemática. Quito; Ecuador es
dc.description.fil Fil: Vaca, Polo. Escuela Politécnica Nacional. Departamento de Matemática. Quito; Ecuador es
dc.type.collection articulo
dc.type.version acceptedVersion es


Files in this item

This item appears in the following Collection(s)

Show simple item record

My Account


Search DSpace


Browse