Построение расписаний круговых турниров с использованием целочисленного программирования

Построение спортивных расписаний – сложная научно-исследовательская область с большим количеством задач и приложений. Чем большее число ограничений необходимо учитывать, тем более трудной комбинаторной проблемой становится эта задача. Круговой турнир – это соревнование, в котором все команды встречаются между собой фиксированное число раз. В данной работе рассматриваются только задача двойных круговых турниров, где команды встречаются между собой ровно два раза. Работа посвящена международному соревнованию по построению спортивных расписаний (International Timetabling Competition on Sports Timetabling 2021), где участникам было предложено решить 45 задач. Мы предложили пять различных моделей целочисленного программирования, позволяющих решить эти задачи. Результаты данной работы вошли в топ-6 (на текущий момент конкретное место неизвестно). Лучшие шесть участников были приглашены на 13-ую международную конференцию PATAT (International Conference on the Practice and Theory of Automated Timetabling) для описания предложенных алгоритмов.