Data: 29/07/2021, às 16:00 horas (GMT-3, horário de Brasília).
Título: Edge coloring: A natural model for sports scheduling
Palestrante: Sebastián Urrutia (UFMG e Molde University College)


Resumo: The exploration of one-factorizations of complete graphs is the foundation of some classical sports scheduling problems. One has to traverse the landscape of such one-factorizations by moving from one of those to a so-called neighbor one-factorization. This approach amounts to modifying locally the coloring associated with a one-factorization. We consider some particular types of modifications and discuss the connectivity of the underlying graph associated with the landscape. In particular we show that commonly used neighborhoods in sports scheduling literature are not able to explore the entire solution space of the problem.