On an Optimal Solution to the Film Scheduling and Showtime Staggering Problem

11/22/2019
by   Ikjyot Singh Kohli, et al.
0

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 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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/02/2020

Extending the Multiple Traveling Salesman Problem for Scheduling a Fleet of Drones Performing Monitoring Missions

In this paper we schedule the travel path of a set of drones across a gr...
research
03/31/2022

Optimal Resource Scheduling and Allocation under Allowable Over-Scheduling

This paper studies optimal scheduling and resource allocation under allo...
research
01/04/2021

Learning to solve the single machine scheduling problem with release times and sum of completion times

In this paper, we focus on the solution of a hard single machine schedul...
research
11/12/2020

Recoverable Robust Single Machine Scheduling with Budgeted Uncertainty

This paper considers a recoverable robust single-machine scheduling prob...
research
09/24/2021

NICE: Robust Scheduling through Reinforcement Learning-Guided Integer Programming

Integer programs provide a powerful abstraction for representing a wide ...
research
02/28/2021

The Maintenance Scheduling and Location Choice Problem for Railway Rolling Stock

Due to increasing railway use, the capacity at railway yards and mainten...

Please sign up or login with your details

Forgot password? Click here to reset