当前位置: X-MOL 学术arXiv.cs.OH › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Optimal Seat Allocation Under Social Distancing Constraints
arXiv - CS - Other Computer Science Pub Date : 2021-05-11 , DOI: arxiv-2105.05017
Michael Barry, Claudio Gambella, Fabio Lorenzi, John Sheehan, Joern Ploennigs

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.

中文翻译:

社会距离约束下的最优席位分配

Covid-19大流行为重返业务业务规划带来了新的挑战和限制。我们描述了一个空间分配问题,该问题结合了社会疏远约束,同时在返回工作场景中优化了可用安全工作空间的数量。我们提出并演示了一种基于图的方法,该方法通过建模为约束图上的不连续组件的二部图来解决优化问题。我们比较了约束随机游走和线性规划方法获得的结果。
更新日期:2021-05-12
down
wechat
bug