Programação de tabelas para torneios round robin simples com estádios predefinidos

AUTOR(ES)

Fabricio Nunes da Costa

DATA DE PUBLICAÇÃO

2009

RESUMO

Sport timetabling is a growing area of operations research and computer science. Sport timetabling problems have a great economic importance since the quality of the schedule directly influences the performance of teams and the income obtained by the sponsors and broadcasters. This great economic impact and high degree of difficulty of the problems have attracted a growing number of researchers. This work addresses the Traveling Tournament Problem with Predefined Venues. In the first of this work, a local search based heuristic is proposed to obtain good feasible solutions to the problem. Four neighborhoods are used in the local search procedure. A graph theory based method is proposed to generate initial solutions to the problem. In the second part of this work, a combinatorial relaxation of an integer linear programming is used to obtain dual bounds to the problem. The computational results show that both the heuristic and the method to generate dual bounds outperform the previous results in the literature for all test instances.

ASSUNTO(S)

computação teses. teoria dos jogos teses. pesquisa operacional teses. otimização matemática.

Documentos Relacionados

• Quocientes simples dos torneios de Douglas
• Um round-robin teste com simulação térmica da ZAC de soldagem para obtenção de diagramas CRC: a necessidade de procedimentos e terminologia de microconstituintes harmonizados
• Round robin investigation of methods for recovering human enteric viruses from sludge.
• Um metodo dual-simples para problemas de programação linear e variaveis canalizadas
• Round robin investigation of methods for the recovery of poliovirus from drinking water.