Filling a theatre in times of corona

Danny Blom,Rudi Pendavingh,Frits C.R. Spieksma
DOI: https://doi.org/10.48550/arXiv.2010.01981
IF: 14.4
2020-09-30
Artificial Intelligence
Abstract:In this paper, we introduce an optimization problem posed by the Music Building Eindhoven (MBE) to deal with the economical consequences of the COVID-19 pandemic for theatre halls. We propose a model for maximizing the number of guests in a theatre hall that respects social distancing rules, and is based on trapezoid packings. Computational results show that up to 40% of the normal capacity can be used for a single show setting, and up to 70% in case artists opt for two consecutive performances per evening.
What problem does this paper attempt to address?