English
Related papers

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

200 papers

The COVID-19 pandemic and the implementation of social distancing policies have rapidly changed people's visiting patterns, as reflected in mobility data that tracks mobility traffic using location trackers on cell phones. However, the…

Software Engineering · Computer Science 2024-05-14 Prajindra Sankar Krishnan , Chai Phing Chen , Gamal Alkawsi , Sieh Kiong Tiong , Luiz Fernando Capretz

Physical distancing, as a measure to contain the spreading of Covid-19, is defining a "new normal". Unless belonging to a family, pedestrians in shared spaces are asked to observe a minimal (country-dependent) pairwise distance. Coherently,…

Physics and Society · Physics 2020-11-04 Caspar A. S. Pouw , Federico Toschi , Frank van Schadewijk , Alessandro Corbetta

Touristic cities will suffer from COVID-19 emergency because of its economic impact on their communities. The first emergency phases involved a wide closure of such areas to support "social distancing" measures (i.e. travels limitation;…

Physics and Society · Physics 2021-07-14 Marco D'Orazio , Gabriele Bernardini , Enrico Quagliarini

Regarding the concepts of urban management, digital transformation, and smart cities, various issues are presented. Currently, we like to attend to location allocation problems that can be a new part of digital transformation in urban…

Computers and Society · Computer Science 2024-12-10 Aref Ayati , Mohammad Mahdi Hashemi , Mohsen Saffar , Hamid Reza Naji

We consider a truthful facility location problem in which there is a set of agents with private locations on the line of real numbers, and the goal is to place a number of facilities at different locations chosen from the set of those…

Computer Science and Game Theory · Computer Science 2025-02-18 Argyrios Deligkas , Mohammad Lotfi , Alexandros A. Voudouris

We consider issues of equity in stochastic facility location models for healthcare applications. We explore how uncertainty exacerbates inequity and examine several equity measures that can be used for stochastic healthcare location…

Applications · Statistics 2021-12-08 Karmel S. Shehadeh , Lawrence V. Snyder

In this paper, we provide a rigorous theoretical investigation of an online learning version of the Facility Location problem which is motivated by emerging problems in real-world applications. In our formulation, we are given a set of…

Machine Learning · Computer Science 2020-07-07 Stephen Pasteris , Ting He , Fabio Vitale , Shiqiang Wang , Mark Herbster

Facility location decisions significantly impact customer behavior and consequently the resulting demand in a wide range of businesses. Furthermore, sequentially realized uncertain demand enforces strategically determining locations under…

Optimization and Control · Mathematics 2020-01-08 Beste Basciftci , Shabbir Ahmed , Siqian Shen

The spread of COVID-19 during the initial phase of the first half of 2020 was curtailed to a larger or lesser extent through measures of social distancing imposed by most countries. In this work, we link directly, through machine learning…

Populations and Evolution · Quantitative Biology 2020-08-20 G. D. Barmparis , G. P. Tsironis

Approximating distance is one of the key challenge in a facility location problem. Several algorithms have been proposed, however, none of them focused on estimating distance between two concave regions. In this work, we present an…

Optimization and Control · Mathematics 2018-06-12 Ruilin Ouyang , Dinghao Ma , M. S. Morshed , Md. Noor-E-Alam

Social distancing and isolation have been introduced widely to counter the COVID-19 pandemic. However, more moderate contact reduction policies become desirable owing to adverse social, psychological, and economic consequences of a complete…

We consider a multi-stage facility reallocation problems on the real line, where a facility is being moved between time stages based on the locations reported by $n$ agents. The aim of the reallocation algorithm is to minimise the social…

Computer Science and Game Theory · Computer Science 2021-03-25 Bart de Keijzer , Dominik Wojtczak

In this paper we propose an annealing based framework to incorporate inequality constraints in optimization problems such as facility location, simultaneous facility location with path optimization, and the last mile delivery problem. These…

Optimization and Control · Mathematics 2020-02-11 Amber Srivastava , Gabriel Barsi Haberfeld , Naira Hovakimyan , Srinivasa M Salapaka

In this paper, we introduce a new variant of the $p$-median facility location problem in which it is assumed that the exact location of the potential facilities is unknown. Instead, each of the facilities must be located in a region around…

Optimization and Control · Mathematics 2017-10-24 Víctor Blanco

Current approaches to community detection in social networks often ignore the spatial location of the nodes. In this paper, we look to extract spatially-near communities in a social network. We introduce a new metric to measure the quality…

Social and Information Networks · Computer Science 2013-09-12 Joseph Hannigan , Guillermo Hernandez , Richard M. Medina , Patrcik Roos , Paulo Shakarian

In this paper, we study locating charging station problem as facility location problem and its variants ($k$-Median, $k$-Facility location and $k$-center). We study the connectivity and the capacity constraints in these problem. Capacity…

Data Structures and Algorithms · Computer Science 2022-02-15 Rajni Dabas , Neelima Gupta

When selecting locations for a set of facilities, standard clustering algorithms may place unfair burden on some individuals and neighborhoods. We formulate a fairness concept that takes local population densities into account. In…

Data Structures and Algorithms · Computer Science 2019-09-02 Christopher Jung , Sampath Kannan , Neil Lutz

We have two main aims in this paper. First we use theories of disease spreading on networks to look at the COVID-19 epidemic on the basis of individual contacts -- these give rise to predictions which are often rather different from the…

Physics and Society · Physics 2020-05-04 Arnab Majumdar , Anita Mehta

In many instances one may want to gain situational awareness in an environment by monitoring the content of local social media users. Often the challenge is how to build a set of users from a target location. Here we introduce a method for…

Social and Information Networks · Computer Science 2017-11-07 Christopher Marks , Tauhid Zaman

In the strategic facility location problem, a set of agents report their locations in a metric space and the goal is to use these reports to open a new facility, minimizing an aggregate distance measure from the agents to the facility.…

Computer Science and Game Theory · Computer Science 2024-11-06 Eric Balkanski , Vasilis Gkatzelis , Golnoosh Shahkarami