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

• Ano de defesa: 2006
• Autor(a) principal: Pavan, Marcus Vinicius de Souza
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Programa de Pós-Graduação em Computação; Computação
• Palavras-chave em Português: 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
• Link de acesso: https://app.uff.br/riuff/handle/1/17144

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.