English
Related papers

Related papers: A Social Distancing-Based Facility Location Approa…

200 papers

COVID-19 pandemic has become a global challenge faced by people all over the world. Social distancing has been proved to be an effective practice to reduce the spread of COVID-19. Against this backdrop, we propose that the surveillance…

Robotics · Computer Science 2020-08-21 Tingxiang Fan , Zhiming Chen , Xuan Zhao , Jing Liang , Cong Shen , Dinesh Manocha , Jia Pan , Wei Zhang

This study develops a new method to quantify neighborhood activity levels at high spatial and temporal resolutions and test whether, and to what extent, behavioral responses to social distancing policies vary with socioeconomic and…

Computers and Society · Computer Science 2020-08-05 Boyeong Hong , Bartosz Bonczak , Arpit Gupta , Lorna Thorpe , Constantine E. Kontokosta

We study a continuous facility location problem on a graph where all edges have unit length and where the facilities may also be positioned in the interior of the edges. The goal is to position as many facilities as possible subject to the…

Data Structures and Algorithms · Computer Science 2018-11-26 Alexander Grigoriev , Tim A. Hartmann , Stefan Lendl , Gerhard J. Woeginger

The SARS-CoV-2 infectious outbreak has rapidly spread across the globe and precipitated varying policies to effectuate physical distancing to ameliorate its impact. In this study, we propose a new hybrid machine learning model, SIRNet, for…

Populations and Evolution · Quantitative Biology 2020-04-23 Nicholas Soures , David Chambers , Zachariah Carmichael , Anurag Daram , Dimpy P. Shah , Kal Clark , Lloyd Potter , Dhireesha Kudithipudi

We initiate the study of the heterogeneous facility location problem with limited resources. We mainly focus on the fundamental case where a set of agents are positioned in the line segment [0,1] and have approval preferences over two…

Computer Science and Game Theory · Computer Science 2021-05-07 Argyrios Deligkas , Aris Filos-Ratsikas , Alexandros A. Voudouris

COVID-19 is a global epidemic. Till now, there is no remedy for this epidemic. However, isolation and social distancing are seemed to be effective preventive measures to control this pandemic. Therefore, in this paper, an optimization…

The facility location problem (FLP) is a classical combinatorial optimization challenge aimed at strategically laying out facilities to maximize their accessibility. In this paper, we propose a reinforcement learning method tailored to…

Machine Learning · Computer Science 2024-09-09 Hongyuan Su , Yu Zheng , Jingtao Ding , Depeng Jin , Yong Li

We present a randomized distributed approximation algorithm for the metric uncapacitated facility location problem. The algorithm is executed on a bipartite graph in the Congest model yielding a (1.861 + epsilon) approximation factor, where…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-05-09 Patrick Briest , Bastian Degener , Barbara Kempkes , Peter Kling , Peter Pietrzyk

In this paper we apply theoretical and practical results from facility location theory to the problem of community detection in networks. The result is an algorithm that computes bounds on a minimization variant of local modularity. We also…

We study mechanisms for the facility location problem augmented with predictions of the optimal facility location. We demonstrate that an egalitarian viewpoint which considers both the maximum distance of any agent from the facility and the…

Computer Science and Game Theory · Computer Science 2025-08-07 Toby Walsh

We consider a single-facility location problem, where agents are positioned on the real line and are partitioned into multiple disjoint districts. The goal is to choose a location (where a public facility is to be built) so as to minimize…

Computer Science and Game Theory · Computer Science 2021-07-13 Aris Filos-Ratsikas , Alexandros A. Voudouris

In typical applications of facility location problems, the location of demand is assumed to be an input to the problem. The demand may be fixed or dynamic, but ultimately outside the optimizers control. In contrast, there are settings,…

Optimization and Control · Mathematics 2022-11-24 Ali Kaan Kurbanzade , Julia Gaudio

In this work we consider general facility location and social choice problems, in which sets of agents $\mathcal{A}$ and facilities $\mathcal{F}$ are located in a metric space, and our goal is to assign agents to facilities (as well as…

Multiagent Systems · Computer Science 2018-05-09 Elliot Anshelevich , Wennan Zhu

This article describes a model and an exact solution method for facility location problems with decision-dependent uncertainties. The model allows characterizing the probability distribution of the random elements as a function of the…

Optimization and Control · Mathematics 2025-09-15 Giovanni Pantuso

This paper addresses the single-assignment, uncapacitated, multi-level facility location (MFL) problem, a strategic decision-making process critical to the design of long-term supply chain networks. Specifically, we examine four- and…

Optimization and Control · Mathematics 2026-03-23 Haibo Wang , Bahram Alidaee

Mathematical modeling of epidemic spreading has been widely adopted to estimate the threats of epidemic diseases (i.e., the COVID-19 pandemic) as well as to evaluate epidemic control interventions. The indoor place is considered to be a…

Physics and Society · Physics 2022-09-14 Yao Xiao , Mofeng Yang , Zheng Zhu , Hai Yang , Lei Zhang , Sepehr Ghader

The COVID-19 outbreak has posed significant threats to international health and the economy. In the absence of treatment for this virus, public health officials asked the public to practice social distancing to reduce the number of physical…

Social and Information Networks · Computer Science 2020-06-11 Mackenzie Anderson , Amir Karami , Parisa Bozorgi

In the wake of the pandemic, the inadequacy of urban sidewalks to comply with social distancing remains untackled in academy. Beyond isolated efforts (from sidewalk widenings to car-free Open Streets), there is a need for a large-scale and…

Physics and Society · Physics 2020-09-29 Daniel Rhoads , Albert Solé-Ribalta , Marta C. González , Javier Borge-Holthoefer

The Facility Location Problem (FLP) is a well-studied optimization problem with applications in many real-world scenarios. Past literature has explored the solutions from different perspectives to tackle FLPs. These include investigating…

Computer Science and Game Theory · Computer Science 2025-02-21 Avyukta Manjunatha Vummintala , Shivam Gupta , Shweta Jain , Sujit Gujar

While social living is considered to be an indispensable part of human life in today's ever-connected world, social distancing has recently received much public attention on its importance since the outbreak of the coronavirus pandemic. In…

Social and Information Networks · Computer Science 2020-08-07 Zhijun Wu