Geração de Tabelas do Campeonato Brasileiro via Iterated Local Search e Programação Inteira para Minimização de Distâncias

Este trabalho aborda a geração de tabelas para campeonatos de futebol no formato double
round-robin, considerando a minimização da distância percorrida e restrições operacionais inspira-
das no contexto brasileiro. O problema está relacionado ao Traveling Tournament Problem (TTP) e
incorpora restrições práticas e logísticas adicionais. Propõe-se uma abordagem matheurística com-
posta por uma Iterated Local Search (ILS) e um modelo reparador de programação inteira mista com
warm start e Local Branching. O ILS explora um espaço definido apenas por um subconjunto das
restrições do problema, enquanto as demais restrições operacionais são tratadas por penalizações
na função objetivo. Em seguida, o modelo reparador elimina violações remanescentes e intensifica
a busca por melhores soluções. Experimentos com temporadas de 2021 a 2026 obtiveram redução
média de 8,91% na distância total, equivalente a aproximadamente 63,8 mil km por temporada.