About: A decision support system for optimizing the cost of social distancing in order to stop the spread of COVID-19

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: A decision support system for optimizing the cost of social distancing in order to stop the spread of COVID-19 Goto Sponge NotDistinct Permalink

An Entity of Type : schema:ScholarlyArticle, within Data Space : covidontheweb.inria.fr associated with source document(s)

Attributes	Values
type	Academic Article research paper schema:ScholarlyArticle
isDefinedBy	Covid-on-the-Web dataset
has title	A decision support system for optimizing the cost of social distancing in order to stop the spread of COVID-19
Creator	Popa, Alexandru
Source	ArXiv
abstract	Currently there are many attempts around the world to use computers, smartphones, tablets and other electronic devices in order to stop the spread of COVID-19. Most of these attempts focus on collecting information about infected people, in order to help healthy people avoid contact with them. However, social distancing decisions are still taken by the governments empirically. That is, the authorities do not have an automated tool to recommend which decisions to make in order to maximize social distancing and to minimize the impact for the economy. In this paper we address the aforementioned problem and we design an algorithm that provides social distancing methods (i.e., what schools, shops, factories, etc. to close) that are efficient (i.e., that help reduce the spread of the virus) and have low impact on the economy. On short: a) we propose several models (i.e., combinatorial optimization problems); b) we show some theoretical results regarding the computational complexity of the formulated problems; c) we give an algorithm for the most complex of the previously formulated problems; d) we implement and test our algorithm; and e) we show an integer linear program formulation for our problem.
has issue date	2020-04-06(xsd:dateTime)
has license	arxiv
sha1sum (hex)	51ed7bd905baed2db5ffc7820983e7d128fc4dea
resource representing a document's title	A decision support system for optimizing the cost of social distancing in order to stop the spread of COVID-19
resource representing a document's body	covid:51ed7bd905baed2db5ffc7820983e7d128fc4dea#body_text
is schema:about of	named entity 'That' named entity 'avoid' named entity 'economy' named entity 'infected' named entity 'decision support system' named entity 'RECOMMEND' named entity 'CONTACT WITH' named entity 'GOVERNMENTS' named entity 'healthy people' named entity 'governments' named entity 'maximize' named entity 'social distancing' named entity 'spread of COVID-19' named entity 'connected components' named entity 'subset' named entity 'epidemic' named entity 'Algorithm' named entity 'vertex set' named entity 'NP-hardness' named entity 'horizontal axis' named entity 'graph' named entity 'subset' named entity 'graph' named entity 'combinatorial optimization' named entity 'complete graph' named entity 'bioinformatics' named entity 'COVID-19' named entity 'NP-hard' named entity 'probability' named entity 'graph' named entity 'probability' named entity 'combinatorial optimization' named entity 'open problem' named entity 'Vertex Cover problem' named entity 'connected components' named entity 'integer' named entity 'NP-hard' named entity 'random variable' named entity 'vertex' named entity 'power law' named entity '1.1' named entity 'graph' named entity '2.1' named entity 'GitHub' named entity '2, 3' named entity 'probability' named entity 'heuristic' named entity 'Intel Core' named entity '1.2' named entity 'NP-hard problems' named entity 'NP-hard' named entity 'subset' named entity 'graph' named entity 'vertex cover' named entity 'algorithm' named entity 'combinatorial optimization' named entity 'immunosuppressed' named entity 'Vertex Cover' named entity 'bipartite graph' named entity 'COVID-19' named entity 'normal distribution' named entity 'decision version' named entity 'feasible solution' named entity 'polynomial time' named entity 'algorithm' named entity 'edge set' named entity 'weighted sum' named entity 'correlation' named entity 'Europe' named entity 'random variable' named entity '2.2' named entity 'algorithm' named entity 'connected components' named entity 'connected component' named entity 'heuristic' named entity 'algorithm' named entity '1.1' named entity 'vertex cover' named entity 'connected components' named entity 'connected components' named entity 'COVID-19' named entity 'integer' named entity 'probability' named entity 'algorithm' named entity 'CPLEX' named entity 'NP-hard' named entity 'NP-hard problem'

Faceted Search & Find service v1.13.91 as of Mar 24 2020

Alternative Linked Data Documents: Sponger | ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3229 as of Jul 10 2020, on Linux (x86_64-pc-linux-gnu), Single-Server Edition (94 GB total memory)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software