정수 계획법으로 독일 농구 리그에 첫 비대칭 일정을 도입하다

독일 농구 리그(Beko BBL)는 18개 1부 리그 팀의 일정을 편성하는데, 경기는 대부분 다른 행사와 공유하는 다목적 경기장에서 열린다.

전반전의 대진을 후반전에 반복하는 전통적인 대칭 일정은 경기장 가용성을 반영할 수 없어 경기가 연기되고 티켓이 팔리지 않으며 순위가 불균형해졌다.

괴팅겐 대학의 연구자 슈테판 베스트팔은 경기장 가용성을 처리하고, 연속 홈경기나 원정경기를 최소화하며, 주요 경기를 TV 편성 시간에 배정하고, 더비 데이를 구성하며, 팀 요청을 충족하는 최적화 모델을 구축했다.

그는 대칭 일정으로는 리그의 요구 사항을 충족할 수 없음을 BBL에 증명했고, 리그는 그의 소프트웨어로 2011–2012 시즌 일정을 생성했으며 처음으로 비대칭 일정을 채택했다.

비대칭 일정은 경기장 제약을 풀어준다

최적화는 전통적인 일정이 무시했던 경기장 예약을 존중했다.

기존 형식이 불가능함을 증명하자 변화를 정당화하기 쉬워졌다.

TV 편성 시간과 더비 데이는 일정을 수익 도구로 바꾸었다.

이 접근법은 같은 제약을 가진 다른 리그에도 일반화되었다.

리그의 표준 일정 패턴 자체가 문제일 수 있다. 기존 형식이 수학적으로 불가능함을 증명하면 개선된 형식이 채택된다.

이 일정 편성 소프트웨어는 BBL의 2011–2012 시즌에 적용되었고, 이 연구는 INFORMS 연례 회의에서 수여되는 2013년 대니얼 H. 와그너 운영 연구 실무 우수상(Daniel H. Wagner Prize for Excellence in Operations Research Practice)을 수상했으며, 논문은 Interfaces(2014)에 실렸다.