English
Related papers

Related papers: Optimal design of spatial distribution networks

200 papers

We analyze complexity in spatial network ensembles through the lens of graph entropy. Mathematically, we model a spatial network as a soft random geometric graph, i.e., a graph with two sources of randomness, namely nodes located randomly…

Physics and Society · Physics 2018-05-02 Justin P. Coon , Carl P. Dettmann , Orestis Georgiou

Urban transportation systems are vulnerable to congestion, accidents, weather, special events, and other costly delays. Whereas typical policy responses prioritize reduction of delays under normal conditions to improve the efficiency of…

Physics and Society · Physics 2017-12-22 Alexander A. Ganin , Maksim Kitsak , Dayton Marchese , Jeffrey M. Keisler , Thomas Seager , Igor Linkov

As part of the effort undertaken to understand urban environments and their generation, we need to explore models that produce statistically valid configurations of roads. These sort of models will help us to derive plausible mechanisms for…

Physics and Society · Physics 2020-01-23 Carlos Molinero , Alberto Hernando

Adding edges between layers of interconnected networks is an important way to optimize the spreading dynamics. While previous studies mostly focus on the case of adding a single edge, the theoretical optimal strategy for adding multiple…

Physics and Society · Physics 2019-10-09 Liming Pan , Wei Wang , Shimin Cai , Tao Zhou

We study the dynamics of a spatially structured model of worldwide epidemics and formulate predictions for arrival times of the disease at any city in the network. The model is comprised of a system of ordinary differential equations…

Pattern Formation and Solitons · Physics 2018-02-14 Lawrence M. Chen , Matt Holzer , Anne Shapiro

We consider multiple unmanned aerial vehicles (UAVs) serving a density of ground terminals (GTs) as base stations. The objective is to minimize the outage probability of GT-to-UAV transmissions. Optimal placement of UAVs under different UAV…

Information Theory · Computer Science 2020-08-18 Maryam Shabanighazikelayeh , Erdem Koyuncu

This paper investigates the optimal locations and capacities of hospital expansion facilities under uncertain future patient demands, considering both spatial and temporal correlations. We propose a novel two-stage distributionally robust…

Optimization and Control · Mathematics 2024-04-04 Aliaa Alnaggar , Faiza Farrukh

Transport processes on spatial networks are representative of a broad class of real world systems which, rather than being independent, are typically interdependent. We propose a measure of utility to capture key features that arise when…

Disordered Systems and Neural Networks · Physics 2012-10-01 Richard G. Morris , Marc Barthelemy

Using unmanned aerial vehicles (UAVs) to enhance network coverage has proven a variety of benefits compared to terrestrial counterparts. One of the commonly used mathematical tools to model the locations of the UAVs is stochastic geometry…

Networking and Internet Architecture · Computer Science 2023-01-04 Ruibo Wang , Mustafa A. Kishk , Mohamed-Slim Alouini

We consider the logistic metapopulation model over a stream network and use the metapopulation growth rate and the total biomass (of the positive equilibrium) as metrics for different aspects of population persistence. Our objective is to…

In addition to the well known common properties such as small world and community structures, recent empirical investigations suggest a universal scaling law for the spatial structure of social networks. It is found that the probability…

Physics and Society · Physics 2010-02-10 Yanqing Hu , Yougui Wang , Daqing Li , Shlomo Havlin , Zengru Di

This paper considers the design of optimal resource allocation policies in wireless communication systems which are generically modeled as a functional optimization problem with stochastic constraints. These optimization problems have the…

Machine Learning · Computer Science 2022-02-08 Mark Eisen , Clark Zhang , Luiz F. O. Chamon , Daniel D. Lee , Alejandro Ribeiro

We study the spread of Covid-19 across neighbourhoods of cities in the developing world and find that small numbers of neighbourhoods account for a majority of cases (k-index~0.7). We also find that the countrywide distribution of cases…

Physics and Society · Physics 2020-10-15 Anand Sahasranaman , Henrik Jeldtoft Jensen

Understanding how to effectively control an epidemic spreading on a network is a problem of paramount importance for the scientific community. The ongoing COVID-19 pandemic has highlighted the need for policies that mitigate the spread,…

Populations and Evolution · Quantitative Biology 2021-09-14 Carlo Cenedese , Lorenzo Zino , Michele Cucuzzella , Ming Cao

In this paper, we study the Facility Location Problem with Scarce Resources (FLPSR) under the assumption that agents' type follow a probability distribution. In the FLPSR, the objective is to identify the optimal locations for one or more…

Computer Science and Game Theory · Computer Science 2024-12-03 Gennaro Auricchio , Jie Zhang

Optimal transport is a powerful framework for the efficient allocation of resources between sources and targets. However, traditional models often struggle to scale effectively in the presence of large and heterogeneous populations. In this…

Artificial Intelligence · Computer Science 2024-11-13 Navpreet Kaur , Juntao Chen , Yingdong Lu

When facing an extreme stressor, such as the COVID-19 pandemic, healthcare systems typically respond reactively by creating surge capacity at facilities that are at or approaching their baseline capacity. However, creating individual…

Optimization and Control · Mathematics 2020-11-09 Felix Parker , Hamilton Sawczuk , Fardin Ganjkhanloo , Farzin Ahmadi , Kimia Ghobadi

We propose a fast and scalable algorithm to project a given density on a set of structured measures defined over a compact 2D domain. The measures can be discrete or supported on curves for instance. The proposed principle and algorithm are…

Numerical Analysis · Mathematics 2019-02-05 Frédéric de Gournay , Jonas Kahn , Léo Lebrat , Pierre Weiss

Maximizing robustness and minimizing cost are common objectives in the design of infrastructure networks. However, most infrastructure networks evolve and operate in a highly decentralized fashion, which may significantly impact the…

Physics and Society · Physics 2008-05-29 Dong-Hee Kim , Adilson E. Motter

We apply statistical physics to study the task of resource allocation in random networks with limited bandwidths along the transportation links. The mean-field approach is applicable when the connectivity is sufficiently high. It allows us…

Statistical Mechanics · Physics 2015-05-13 C. H. Yeung , K. Y. Michael Wong