On an Optimal Solution to the Film Scheduling and Showtime Staggering Problem
This addresses a specific operational challenge for movie theater exhibitors, but the approach appears incremental as it builds on existing optimization methods without introducing a new paradigm.
The authors tackled the film scheduling and showtime staggering problem for movie theaters by formulating it as a binary integer linear optimization, showing that optimal scheduling must be done per cluster of neighboring locations rather than across all at once.
The scheduling of films is a major problem for the movie theatre exhibition business. The problem is two-fold: movie exhibitors ideally would like to schedule films to screens in their various locations to maximize attendance and revenue, but would also like to schedule these films such that neighbouring theatre locations play the same films at different times thus giving guests a multitude of showtime options. We refer to this latter problem as the showtime \emph{staggering} problem. We give an exact formulation of this scheduling problem using binary integer linear optimization, and provide a solved example as well. This work further shows that the optimal scheduling of films cannot be done across all theatre locations at once, but rather, must be done for each cluster of neighbouring locations.