Создание расписания для трансляций Home / Away из заданного набора заранее запланированных игр - PullRequest
0 голосов
/ 13 октября 2018

У меня есть коллекция векторов (команда хозяев против команды гостей) за 11 недель футбольного сезона.Я пронумеровал команды 1-11, и в каждую неделю проводится только 5 игр.У каждой команды есть своя неделя.Моя текущая задача состоит в том, чтобы составить расписание трансляций, в котором каждая команда будет использовать ровно два раза, один раз в качестве домашней команды и один раз в качестве выездной команды, но я не могу изменить ни один из матчей или недели, в которые они проводятся.

Я думал о том, чтобы попытаться сделать это, построив латинский прямоугольник 2x11 из векторов, которые у меня есть в MATLAB, но я не мог понять, как выполнить проверку использования каждого числа ровно один раз в каждой строке.Я также сталкиваюсь с проблемой выяснения, есть ли даже решение.Я знаю, что подобные вещи часто делаются с использованием LP / MIP, но у меня нет четкого представления о том, как генерировать соответствующие функции для этого метода.

Любые ваши мысли будут приветствоваться.

...