影片排片与放映时间错峰问题的最优解
最优化与控制
2019-11-25 v1 机器学习
摘要
影片排片是影院放映业的一大问题。该问题有两面：电影放映商理想中希望将影片安排至各地银幕以最大化上座率与收入，同时也希望安排这些影片使得邻近影院地点在不同时间播放相同影片，从而给观众多种放映时间选项。我们称后者为放映时间错峰（staggering）问题。我们使用二元整数线性优化给出该排片问题的精确表述，并提供一个已求解示例。本工作进一步表明，影片的最优排片不能跨所有影院地点一次性完成，而必须对每一邻近地点簇分别进行。
引用
@article{arxiv.1911.10153,
title = {On an Optimal Solution to the Film Scheduling and Showtime Staggering Problem},
author = {Ikjyot Singh Kohli and Katherine Goff Inglis},
journal= {arXiv preprint arXiv:1911.10153},
year = {2019}
}