The sport teams grouping problem.

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorToffolo, Túlio Ângelo Machado-
Autor(es): dc.creatorChristiaens, Jan-
Autor(es): dc.creatorSpieksma, Frits C. R.-
Autor(es): dc.creatorBerghe, Greet Vanden-
Data de aceite: dc.date.accessioned2025-08-21T15:14:09Z-
Data de disponibilização: dc.date.available2025-08-21T15:14:09Z-
Data de envio: dc.date.issued2018-10-21-
Data de envio: dc.date.issued2018-10-21-
Data de envio: dc.date.issued2017-
Fonte completa do material: dc.identifierhttp://www.repositorio.ufop.br/handle/123456789/10421-
Fonte completa do material: dc.identifierhttps://link.springer.com/article/10.1007%2Fs10479-017-2595-z-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/1007345-
Descrição: dc.descriptionThe sport teams grouping problem (STGP) concerns the assignment of sport teams to round-robin tournaments. The objective is to minimize the total travel distance of the participating teams while simultaneously respecting fairness constraints. The STGP is an NP-Hard combinatorial optimization problem highly relevant in practice. This paper investigates the performance of some complimentary optimization approaches to the STGP. Three integer programming formulations are presented and thoroughly analyzed: two compact formulations and another with an exponential number of variables, for which a branch-and-price algorithm is proposed. Additionally, a meta-heuristic method is applied to quickly generate feasible high-quality solutions for a set of real-world instances. By combining the different approaches’ results, solutions within 1.7% of the optimum values were produced for all feasible instances. Additionally, to support further research, the considered STGP instances and corresponding solutions files were shared online.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languageen-
Direitos: dc.rightsrestrito-
Palavras-chave: dc.subjectInteger programming-
Palavras-chave: dc.subjectMeta-heuristic-
Palavras-chave: dc.subjectBranch-and-price-
Palavras-chave: dc.subjectColumn generation-
Palavras-chave: dc.subjectDecomposition strategies-
Título: dc.titleThe sport teams grouping problem.-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.