Social Distancing as p-Dispersion Problem

Simple item page
dc.contributor.authorKůdela, Jakubcs
dc.coverage.issue1cs
dc.coverage.volume8cs
dc.date.issued2020-08-14cs
dc.description.abstractThe spread of COVID-19 and similar viruses poses new challenges for our society. There is a strong incentive towards safety measures that help to mitigate the outbreaks. Many countries have imposed social distancing measures that require a minimum distance between people in given places, such as schools, restaurants, shops, etc. This in turn creates complications for these places, as their function is to serve as many people as they were originally designed for. In this paper, we pose the problem of using the available space in a given place, such that the social distancing measures are satisfied, as a p-dispersion problem. We use recent algorithmic advancements, that were developed for the p-dispersion problem, and combine them with discretization schemes to find computationally attainable solutions to the p-dispersion problem and investigate the trade-off between the level of discretization and computational efforts on one side, and the value of the optimal solution on the other.en
dc.formattextcs
dc.format.extent149402-149411cs
dc.format.mimetypeapplication/pdfcs
dc.identifier.citationIEEE Access. 2020, vol. 8, issue 1, p. 149402-149411.en
dc.identifier.doi10.1109/ACCESS.2020.3016724cs
dc.identifier.issn2169-3536cs
dc.identifier.orcid0000-0002-4372-2105cs
dc.identifier.other164727cs
dc.identifier.researcheridP-7327-2018cs
dc.identifier.scopus56769626500cs
dc.identifier.urihttp://hdl.handle.net/11012/196567
dc.language.isoencs
dc.publisherIEEEcs
dc.relation.ispartofIEEE Accesscs
dc.relation.urihttps://ieeexplore.ieee.org/document/9167199cs
dc.rightsCreative Commons Attribution 4.0 Internationalcs
dc.rights.accessopenAccesscs
dc.rights.sherpahttp://www.sherpa.ac.uk/romeo/issn/2169-3536/cs
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/cs
dc.subjectsocial distancingen
dc.subjectp-dispersion problemen
dc.subjectdecremental clusteringen
dc.subjectCOVID-19en
dc.titleSocial Distancing as p-Dispersion Problemen
dc.type.driverarticleen
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen
sync.item.dbidVAV-164727en
sync.item.dbtypeVAVen
sync.item.insts2025.02.03 15:47:50en
sync.item.modts2025.01.17 18:41:23en
thesis.grantorVysoké učení technické v Brně. Fakulta strojního inženýrství. Ústav automatizace a informatikycs
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
09167199.pdf
Size:
3.45 MB
Format:
Adobe Portable Document Format
Description:
09167199.pdf
Download
Collections
Ústav automatizace a informatiky