Safe distancing in the time of COVID-19

Martina Fischetti, Matteo Fischetti*, Jakob Stoustrup

*Corresponding author for this work

Research output: Contribution to journalJournal articleResearchpeer-review

12 Citations (Scopus)

Abstract

The spread of viruses such as SARS-CoV-2 brought new challenges to our society, including a stronger focus on safety across all businesses. Many countries have imposed a minimum social distance among people in order to ensure their safety. This brings new challenges to many customer-related businesses, such as restaurants, offices, theaters, etc., on how to locate their facilities (tables, seats etc.) under distancing constraints. We propose a parallel between this problem and that of locating wind turbines in an offshore area. The discovery of this parallel allows us to apply Mathematical Optimization algorithms originally designed for wind farms, to produce optimized facility layouts that minimize the overall risk of infection among customers. In this way we can investigate the structure of the safest layouts, with some surprising outcomes. A lesson learned is that, in the safest layouts, the facilities are not equally distanced (as it is typically believed) but tend to concentrate on the border of the available area—a policy that significantly reduces the overall risk of contagion.

Original languageEnglish
JournalEuropean Journal of Operational Research
Volume304
Issue number1
Pages (from-to)139-149
Number of pages11
ISSN0377-2217
DOIs
Publication statusPublished - 1 Jan 2023

Bibliographical note

Publisher Copyright:
© 2021 Elsevier B.V.

Keywords

  • Combinatorial optimization
  • COVID-19
  • Mathematical optimization
  • Mixed integer linear programming
  • Social distancing

Fingerprint

Dive into the research topics of 'Safe distancing in the time of COVID-19'. Together they form a unique fingerprint.

Cite this