A Superliga da Argentina programou sua temporada com padrões de cluster em vez de nomes de lugares

Programar a liga profissional de futebol da Primeira Divisão da Argentina, a Superliga, era um exercício político tanto quanto logístico: mais de 20 clubes em um país vasto, emissoras com direitos de horários, exigências governamentais e janelas internacionais. Os calendários anteriores eram construídos manualmente e não satisfaziam quase ninguém.

O modelo de programação inteira da equipe tornou a equidade geográfica estrutural em vez de incidental. Em vez de partir de nomes de lugares, ele criou e atribuiu padrões de cluster — grupos de equipes que viajam bem juntas — dentro de uma decomposição que então atribuía cada partida a uma data e faixa de horário, considerando simultaneamente condições das emissoras, demandas governamentais e o calendário de torneios internacionais.

O modelo produziu melhorias claras em múltiplos critérios em relação à abordagem anterior e foi efetivamente implementado, programando as temporadas 2018–2019 e 2019–2020 da Superliga.

Agrupar equipes por geografia dentro do modelo, não fora dele

Os padrões de cluster agrupam as equipes que viajam em grupos coerentes, de modo que a equidade de viagens fica embutida na otimização em vez de ser remendada depois do fato.

Modelar a atribuição de datas e horários conjuntamente com a geração de confrontos significa que as restrições de transmissão e governamentais moldam o calendário desde o início.

Ter sido implementado por duas temporadas consecutivas — em um esporte onde os calendários são disputados publicamente — é a prova mais forte de que o método funcionou.

Quando 'equidade' significa geografia, codifique a geografia na própria estrutura de resolução — heurísticas baseadas em nomes de lugares falham onde os padrões de cluster permitem que o otimizador honre todas as restrições ao mesmo tempo.

O trabalho foi finalista do Prêmio Daniel H. Wagner de 2020 e publicado no INFORMS Journal on Applied Analytics em 2021. A Superliga usou os calendários do modelo para as temporadas 2018–2019 e 2019–2020.