Проблема путешествия турнира - Traveling tournament problem

В задача выездного турнира (ДТС) это математическая оптимизация проблема. Вопрос включает в себя планирование серии команды такой, что:

  1. Каждая команда играет с любой другой командой дважды, один раз в дома и однажды на стадионе другого.
  2. Ни одна команда не играет с одним и тем же соперником в течение двух недель подряд.
  3. Ни одна команда не играет дома более трех игр подряд или трех игр подряд. в дороге.

А матрица указывается расстояние между домашними городами каждой команды. Все команды начинают и заканчивают в своем родном городе, и цель состоит в том, чтобы минимизировать общее расстояние перемещения для каждой команды на протяжении всего пути. время года.[1]

На эту тему было опубликовано много статей, и существует конкурс, чтобы найти лучшие решения для определенных конкретных графиков.[2]

Рекомендации

  1. ^ «Решение задачи передвижного турнира» (PDF).
  2. ^ «Вызов задач путевого турнира». mat.gsia.cmu.edu. Получено 2018-06-18.