On the problem of movie selection and scheduling to maximize revenueOn the problem of movie selection and scheduling to maximize revenue
- Other Titles
- On the problem of movie selection and scheduling to maximize revenue
- Authors
- Inna Drobouchevitch
- Issue Date
- 2015
- Publisher
- 한국생산성학회
- Keywords
- movie scheduling; revenue maximization; computational complexity
- Citation
- 생산성논집, v.29, no.4, pp.271 - 295
- Indexed
- KCI
- Journal Title
- 생산성논집
- Volume
- 29
- Number
- 4
- Start Page
- 271
- End Page
- 295
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/95867
- DOI
- 10.15843/kpapr.29.4.201512.271
- ISSN
- 1225-3553
- Abstract
- We consider a problem of the selection and scheduling of movies for a multiplex (i.e., a theater with multiple screens) to maximize the exhibitor's cumulative revenue over a fixed planning horizon. Effective and timely decisions on screen management directly and crucially relate to the effective capacity and resources usage, productivity and successful economical performance of the theater. In the problem under study, the release times of the movies that can potentially be selected during the planning horizon are known a priori. If selected for screening, a movie must be played continuously through its obligatory duration, after which its run may or may not be extended. The problem involves two primary decisions: (i) the selection of movies to play and (ii) the determination of the duration of screening for the selected movies. We show that revenue optimization problem under the preempt-resume policy is strongly NP-hard even in the minimal case, thus completely resolving the complexity status of the problem. We also consider the optimization problem under the non-preempt policy for a case of unequal screen capacities and show that an optimal solution may significantly differ from the solution obtained for the equal-capacity case.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Graduate School > Department of Business Administration > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.