Heurística para programação de tabelas de competições esportivas e sua aplicação ao campeonato nacional de basquete

• Autor(a) principal: Pavan, Marcus Vinicius de Souza
• Data de Publicação: 2006
• Tipo de documento: Dissertação
• Idioma: por
• Título da fonte: Repositório Institucional da Universidade Federal Fluminense (RIUFF)
• Texto Completo: https://app.uff.br/riuff/handle/1/17144
• topic: Ciência da computação; Metaheurística; Otimização combinatória (Computação); Programação de tabelas esportivas; Minimização de distâncias; CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::COMPUTABILIDADE E MODELOS DE COMPUTACAO

scheduling of sport leagues has become an important class of combinatorial optimization problems in recent years. Numerous professional sport leagues deal with this problem in every season. There are important issues that have to be considered in the scheduling, besides traditional requirements like the distance that teams need to travel. Different techniques have been used to solve this kind of problem. In this work, we propose a heuristic for sports scheduling problems and apply it to the 2004 edition of the men s Brazilian Basketball Tournament. Computational experiments are performed and the results obtained by the heuristic are compared with those published by Confederação Brasileira de Basquete to assess the effectiveness of the proposed solution strategy.