This paper describes a model that generates weekly movie schedules in a multiplex movie theater. A movie schedule specifies within each day of the week, on which screen(s) different movies will be played, and at which time(s). The model consists of two parts: (i) conditional forecasts of the number of visitors per show for any possible starting time; and (ii) an optimization procedure that quickly finds an almost optimal schedule (which can be demonstrated to be close to the optimal schedule). To generate this schedule we formulate the so-called movie scheduling problem as a generalized set partitioning problem. The latter is solved with an algorithm based on column generation techniques. We have applied this combined demand forecasting /schedule optimization procedure to a multiplex in Amsterdam where we supported the scheduling of fourteen movie weeks. The proposed model not 2 only makes movie scheduling easier and less time consuming, but also generates schedules that would attract more visitors than the current ‘intuition-based’ schedules.

Additional Metadata
Keywords Column generation, Demand forecasting, Integer programming, Optimization of movie schedules
JEL Statistical Decision Theory; Operations Research (jel C44), Forecasting and Other Model Applications (jel C53), Optimization Techniques; Programming Models; Dynamic Analysis (jel C61), Business Administration and Business Economics; Marketing; Accounting (jel M), Marketing (jel M31)
Publisher Erasmus Research Institute of Management
Persistent URL
Series ERIM Report Series Research in Management
Journal ERIM report series research in management Erasmus Research Institute of Management
Eliashberg, J, Hegie, Q, Ho, J, Huisman, D, Miller, S.J, Swami, S, … Wierenga, B. (2007). Demand-Driven Scheduling of Movies in a Multiplex (No. ERS-2007-033-MKT). ERIM report series research in management Erasmus Research Institute of Management. Erasmus Research Institute of Management. Retrieved from