При планировании спортивного сезона Трик обнаружил, что непрерывная релаксация, о которой мы вели речь ранее, не облегчает ему задачу. «Если в конечном итоге вы получаете дробные результаты, это не приводит ни к чему хорошему». И ладно, если дробные результаты получаются у нас в ходе решения задачи с пожарными расчетами или приглашениями – там мы можем округлить их до целых чисел в случае необходимости. Но в спорте целочисленные ограничения слишком сильны: сколько команд будет играть, сколько игр пройдет в общем счете и сколько раз каждая команда будет играть против других команд. «И тут уже мы не можем расслабиться. Мы действительно должны придерживаться основополагающей [дискретной] части модели».
Тем не менее надо же как-то справиться со сложностью задачи. Таким образом, «нам приходится работать с лигами, чтобы ослабить некоторые из ограничений, которые могут у них быть», – объясняет Трик. Число таких ограничений при планировании спортивного сезона поистине огромно, и оно включает в себя не только требования, проистекающие из базовой структуры лиги, но и всякого рода специфические запросы и сомнения. Некоторые лиги хотят играть только во второй половине сезона и только в домашних, а не выездных матчах. Другие лиги это категорически не устраивает, но они тем не менее требуют, чтобы команды не играли вместе снова, пока не сыграют со всеми остальными по разу. Некоторые настаивают, чтобы противостояние знаменитых команд имело место в финальной игре сезона. Некоторые команды не могут играть домашние матчи в определенные дни, потому что в эти даты арены уже заняты под другие мероприятия. В случае с баскетбольными играми Национальной ассоциации студенческого спорта Трику пришлось также принять во внимание требования телевизионных каналов, транслирующих игры. Телеканалы за год предугадывают, какие из матчей станут «А-играми» и «В-играми», то есть играми, которые привлекут наибольшую аудиторию (матч Duke против UNC, например, уже много лет является А-игрой). Каналы, таким образом, планируют одну А-игру и одну В-игру в неделю, но ни в коем случае не одновременно, чтобы не расколоть зрительскую аудиторию.
Неудивительно, что, столкнувшись со всеми этими требованиями, Трик понял, что составление спортивного графика зачастую возможно только при условии смягчения этих ограничений.
Как правило, когда люди приходят к нам со спортивным расписанием, они начинают качать права… «Мы никогда не будем делать x и никогда не будем делать y!» Тогда мы смотрим на их расписание и говорим: «Ну, в прошлом году вы дважды делали