Demand-Driven Scheduling of Movies in a Multiplex

Jehoshua Eliashberg, Quintus Hegie, Jason Ho, Dennis Huisman (), Steven Miller, Sanjeev Swami, Charles Weinberg and Berend Wierenga

ERIM Report Series Research in Management from Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam

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

Keywords: Column generation; Demand forecasting; Integer programming; Optimization of movie schedules (search for similar items in EconPapers)
JEL-codes: C44 C53 C61 M M31 (search for similar items in EconPapers)
Date: 2007-05-10
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
https://repub.eur.nl/pub/10069/ERS-2007-033-MKT.pdf (application/pdf)

Related works:
Working Paper: Demand-driven scheduling of movies in a multiplex (2007)
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ems:eureri:10069

Access Statistics for this paper

More papers in ERIM Report Series Research in Management from Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam Contact information at EDIRC.
Bibliographic data for series maintained by RePub ( this e-mail address is bad, please contact ).