Por favor, use este identificador para citar o enlazar este ítem:
http://www.repositorio.ufop.br/jspui/handle/123456789/10421
Título : | The sport teams grouping problem. |
Autor : | Toffolo, Túlio Ângelo Machado Christiaens, Jan Spieksma, Frits C. R. Berghe, Greet Vanden |
Palabras clave : | Integer programming Meta-heuristic Branch-and-price Column generation Decomposition strategies |
Fecha de publicación : | 2017 |
Citación : | TOFFOLO, T. A. M. et al. The sport teams grouping problem. Annals of Operations Research, p. 1-21, 2017. Disponível em: <https://link.springer.com/article/10.1007%2Fs10479-017-2595-z>. Acesso em: 16 jun. 2018. |
Resumen : | The 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. |
URI : | http://www.repositorio.ufop.br/handle/123456789/10421 |
metadata.dc.identifier.uri2: | https://link.springer.com/article/10.1007%2Fs10479-017-2595-z |
ISSN : | 15729338 |
Aparece en las colecciones: | DECOM - Artigos publicados em periódicos |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
ARTIGO_SportTeamsGrouping.pdf Restricted Access | 830,22 kB | Adobe PDF | Visualizar/Abrir |
Los ítems de DSpace están protegidos por copyright, con todos los derechos reservados, a menos que se indique lo contrario.