Showing 1–1 of 1 results for author: Lorenzi, F

Optimal Seat Allocation Under Social Distancing Constraints

Authors: Michael Barry, Claudio Gambella, Fabio Lorenzi, John Sheehan, Joern Ploennigs

Abstract: The Covid-19 pandemic introduces new challenges and constraints for return to work business planning. We describe a space allocation problem that incorporates social distancing constraints while optimising the number of available safe workspaces in a return to work scenario. We propose and demonstrate a graph based approach that solves the optimisation problem via modelling as a bipartite graph of… ▽ More The Covid-19 pandemic introduces new challenges and constraints for return to work business planning. We describe a space allocation problem that incorporates social distancing constraints while optimising the number of available safe workspaces in a return to work scenario. We propose and demonstrate a graph based approach that solves the optimisation problem via modelling as a bipartite graph of disconnected components over a graph of constraints. We compare results obtained with a constrained random walk and a linear programming approach. △ Less

Submitted 11 May, 2021; originally announced May 2021.