수학적 프로그래밍으로 1분 이내에 Valley Baseball League 일정을 편성하다

버지니아주 셰넌도어 밸리에 위치한 대학 여름 리그인 Valley Baseball League는 11개 팀이 매 시즌 42경기를 치르는데, 팀 수가 홀수라 일정 편성이 어렵다.

리그 경영진은 또한 경기장 공유 제약, 이동 거리 제한, 휴식일의 공평한 분배, 그리고 홈/원정 경기와 원정 연속 경기에 대한 팀별 요청에도 직면했다.

Furman University 연구진은 이 모든 것을 수학적 프로그래밍 모델로 인코딩했으며, 보통 수준의 하드웨어에서 특화 소프트웨어가 1분 이내에 수익을 극대화하는 단일 최적 일정을 출력한다.

모델이 생성한 일정은 2020 시즌에 열광적으로 채택되었고 이전에 수작업으로 작성된 일정들을 크게 능가했다.

대진이 아니라 일정을 최적화하라

하나의 모델이 모든 리그 규정과 팀 요청을 동시에 준수했다.

1분의 연산이 직원들의 수십 시간을 대체했다.

수익 극대화는 재정적으로 제약이 있는 아마추어 리그에 중요했다.

채택은 모델이 서류상뿐 아니라 실제로도 효과가 있음을 입증했다.

자금이 부족한 아마추어 리그도 최적화를 감당할 수 있다: 모든 제약을 준수하고 1분 만에 답하는 모델은 몇 주간의 수동 일정 편성을 능가한다.

리그는 이미 2018년부터 분석 기반 일정을 사용해 왔으며, 수학적 프로그래밍 일정은 2020년에 채택되어 수동 일정들을 능가했다. 이 연구는 Furman Engaged에서 발표되었고 INFORMS Journal on Applied Analytics(2022)에 게재되었다.