安排阿根廷甲級職業足球聯賽(超級聯賽)的賽程,既是後勤問題,也是政治操作:全國幅員遼闊、20多支俱樂部、擁有時段權利的轉播商、政府要求,以及國際賽事窗口。過去的賽程表以人工編製,幾乎無法讓任何人滿意。

團隊的整數規劃模型讓地理公平性成為結構性設計,而非偶然結果。模型不從地名出發,而是建立並指派群集模式——即適合一起旅行的球隊分組——納入一套分解方法中,接著在同時考量轉播商條件、政府要求與國際賽事行事曆的情況下,將每場比賽指派到某個日期與時段。

該模型在多項準則上明顯優於先前做法,並且實際付諸實施,安排了超級聯賽2018–2019與2019–2020賽季的賽程。

在模型內部依地理分群球隊,而非在模型外部處理

群集模式將客隊旅行打包成連貫的分組,使旅行公平性內建於最佳化之中,而非事後補救。

將日期與時段指派和賽程生成聯合建模,意味著轉播與政府限制從一開始就形塑行事曆。

連續兩個賽季付諸實施——在一項賽程會公開爭論的運動中——是該方法奏效的最有力證明。

當「公平性」意指地理時,就把地理編碼進求解結構本身——地名啟發式方法會失敗,而群集模式能讓最佳化工具同時滿足所有限制。

這項工作入圍2020年Daniel H. Wagner獎決選,並於2021年發表於《INFORMS Journal on Applied Analytics》。超級聯賽在2018–2019與2019–2020賽季採用了該模型的賽程。

追溯依據

參考來源

  1. Scheduling the Main Professional Football League of Argentina INFORMS Journal on Applied Analytics (IDEAS/RePEc) · ideas.repec.org
  2. Scheduling the Main Professional Football League of Argentina INFORMS Journal on Applied Analytics (PubsOnLine) · pubsonline.informs.org