Optimal Seat Allocation Under Social Distancing Constraints

2021/05/11 by Michael Barry, Barry, Michael, Claudio Gambella +8
Computer Science · Engineering · Mathematics · #Advanced Manufacturing and Logistics Optimization #Assembly Line Balancing Optimization #FOS: Computer and information sciences #FOS: Mathematics #Optimization and Control (math.OC) #Other Computer Science (cs.OH) #Scheduling and Optimization Algorithms #cs.OH #math.OC

paper · pdf · doi:10.48550/arxiv.2105.05017

arxiv created 2021/05/11 · openalex publication_date 2021/05/11 · arxiv updated 2021/05/12 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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 disconnected components over a graph of constraints. We compare results obtained with a constrained random walk and a linear programming approach.

Related

• A Model for Optimizing the Health and Economic Impacts of Covid-19 under Social Distancing Measures; A Study for the Number of Passengers and their Seating Arrangements in Aircrafts
• On the optimal layout of a dining room in the era of COVID-19 using mathematical optimization
• A Social Distancing-Based Facility Location Approach for Combating COVID-19
• Social Distancing via Social Scheduling
• A decision support system for optimizing the cost of social distancing in order to stop the spread of COVID-19