Проблема с передвижным турниром
Задача путешествующего турнира (TTP) — это задача математической оптимизации . Вопрос включает в себя планирование серии команд таким образом, чтобы:
- Каждая команда играет с другой командой дважды: один раз дома и один раз на стадионе другой команды.
- Ни одна команда не играет с одним и тем же соперником две недели подряд.
- Ни одна команда не играет более трёх игр подряд дома или трёх игр подряд на выезде .
команды . Представлена матрица расстояний путешествия между родным городом каждой Все команды начинают и заканчивают соревнования в своем родном городе, и цель состоит в том, чтобы свести к минимуму общее расстояние, пройденное каждой командой в течение всего сезона . [1]
На эту тему было опубликовано множество статей, и существует конкурс на поиск лучших решений для определенных конкретных графиков. [2]
Ссылки
[ редактировать ]- ^ «Решение проблемы передвижного турнира» (PDF) .
- ^ «Задачи турнира по передвижению вызовов» . mat.gsia.cmu.edu . Проверено 18 июня 2018 г.
 | Эта математике статья по незавершена . Вы можете помочь Википедии, расширив ее . |