Abstract:Problem definition: Professional sports leagues may be suspended due to various reasons such as the recent COVID-19 pandemic. A critical question the league must address when re-opening is how to appropriately select a subset of the remaining games to conclude the season in a shortened time frame. Academic/practical relevance: Despite the rich literature on scheduling an entire season starting from a blank slate, concluding an existing season is quite different. Our approach attempts to achieve team rankings similar to that which would have resulted had the season been played out in full. Methodology: We propose a data-driven model which exploits predictive and prescriptive analytics to produce a schedule for the remainder of the season comprised of a subset of originally-scheduled games. Our model introduces novel rankings-based objectives within a stochastic optimization model, whose parameters are first estimated using a predictive model. We introduce a deterministic equivalent reformulation along with a tailored Frank-Wolfe algorithm to efficiently solve our problem, as well as a robust counterpart based on min-max regret. Results: We present simulation-based numerical experiments from previous National Basketball Association (NBA) seasons 2004--2019, and show that our models are computationally efficient, outperform a greedy benchmark that approximates a non-rankings-based scheduling policy, and produce interpretable results. Managerial implications: Our data-driven decision-making framework may be used to produce a shortened season with 25-50\% fewer games while still producing an end-of-season ranking similar to that of the full season, had it been played.

A note on a sports league scheduling problem

Scheduling on a Graph with Release Times

Approximating the Optimal Competitive Ratio for an Ancient Online Scheduling Problem

Scheduling a Major College Basketball Conference—Revisited

A Better Approximation for Bipartite Traveling Tournament in Inter-League Sports Scheduling

Dynamic Scheduling of E-Sports Tournaments

An Enhanced Branch-and-bound Algorithm for the Talent Scheduling Problem

The Balancing Act: the Optimal Assignment of New Players in Sports Leagues

Scheduling Bipartite Tournaments to Minimize Total Travel Distance

Teams in Online Scheduling Polls: Game-Theoretic Aspects

Evolutionary Algorithms Approach to Solution of a Class of Scheduling Problems

Towards Prevention of Sportsmen Burnout: Formal Analysis of Sub-Optimal Tournament Scheduling

Line search method for solving a non-preemptive strictly periodic scheduling problem

Beyond Suspension: A Two-phase Methodology for Concluding Sports Leagues

Generating Approximate Solutions to the TTP using a Linear Distance Relaxation

Sailing League Problems

A Further Improvement on Approximating TTP-2

Which algorithm to select in sports timetabling?

Better Algorithms and Hardness for Broadcast Scheduling Via a Discrepancy Approach

Constraint programming algorithms and models for scheduling applications