English
Related papers

Related papers: Optimal transport on supply-demand networks

200 papers

The right performance of a supply chain depends on the pattern of relationships among firms. Although there is not a general consensus among researchers yet, many studies point that scale-free topologies, where few highly related firms are…

Social and Information Networks · Computer Science 2016-12-01 Juan M. Hernández , Carmen Pedroza

In geographically-distributed systems, communication latencies are non-negligible. The perceived processing time of a request is thus composed of the time needed to route the request to the server and the true processing time. Once a…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-02-11 Piotr Skowron , Krzysztof Rzadca

Widespread utilization of electric vehicles (EVs) incurs more uncertainties and impacts on the scheduling of the power-transportation coupled network. This paper investigates optimal power scheduling for a power-transportation coupled…

Systems and Control · Electrical Eng. & Systems 2022-12-06 Haoran Deng , Bo Yang , Chao Ning , Cailian Chen , Xinping Guan

Balancing passenger demand and vehicle availability is crucial for ensuring the sustainability and effectiveness of urban transportation systems. To address this challenge, we propose a novel hierarchical strategy for the efficient…

Systems and Control · Electrical Eng. & Systems 2024-06-17 Pengbo Zhu , Giancarlo Ferrari-Trecate , Nikolas Geroliminis

Recent years have witnessed an increased focus on interpretability and the use of machine learning to inform policy analysis and decision making. This paper applies machine learning to examine travel behavior and, in particular, on modeling…

Machine Learning · Computer Science 2019-02-11 Xilei Zhao , Xiang Yan , Pascal Van Hentenryck

The physical topology is emerging as the next frontier in an ongoing effort to render communication networks more flexible. While first empirical results indicate that these flexibilities can be exploited to reconfigure and optimize the…

Networking and Internet Architecture · Computer Science 2018-07-10 Chen Avin , Stefan Schmid

We consider the problem of capacitated kinetic clustering in which $n$ mobile terminals and $k$ base stations with respective operating capacities are given. The task is to assign the mobile terminals to the base stations such that the…

Networking and Internet Architecture · Computer Science 2016-02-29 Chien-Chun Ni , Zhengyu Su , Jie Gao , Xianfeng David Gu

Optimal transportation distances are valuable for comparing and analyzing probability distributions, but larger-scale computational techniques for the theoretically favorable quadratic case are limited to smooth domains or regularized…

Other Computer Science · Computer Science 2016-03-23 Justin Solomon , Raif Rustamov , Leonidas Guibas , Adrian Butscher

We envision a multimodal transportation system where Mobility-on-Demand (MoD) service is used to serve the first mile and last mile of transit trips. For this purpose, the current research formulates an optimization model for designing an…

Optimization and Control · Mathematics 2022-11-28 Pramesh Kumar , Alireza Khani

Transportation networks are unprecedentedly complex with heterogeneous vehicular flow. Conventionally, vehicle classes are considered by vehicle classifications (such as standard passenger cars and trucks). However, vehicle flow…

Systems and Control · Computer Science 2019-03-13 Wei Ma , Xidong Pi , Sean Qian

We propose a scalable, distributed algorithm for the optimal transport of large-scale multi-agent systems. We formulate the problem as one of steering the collective towards a target probability measure while minimizing the total cost of…

Optimization and Control · Mathematics 2024-09-10 Vishaal Krishnan , Sonia Martínez

We propose here a methodology to help to understand the shortcomings of public transportation in a city via the mining of complex networks representing the supply and demand of public transport. We show how to build these networks based…

Artificial Intelligence · Computer Science 2017-04-04 Carlos Caminha , Vasco Furtado , Vládia Pinheiro , Caio Ponte

Mobility-on-demand systems are transforming the way we think about the transportation of people and goods. Most research effort has been placed on scalability issues for systems with a large number of agents and simple pick-up/drop-off…

Formal Languages and Automata Theory · Computer Science 2022-08-15 Kaier Liang , Cristian-Ioan Vasile

In this work, we propose a novel machine learning approach to compute the optimal transport map between two continuous distributions from their unpaired samples, based on the DeepParticle methods. The proposed method leads to a min-min…

Machine Learning · Statistics 2025-07-01 Yingyuan Li , Aokun Wang , Zhongjian Wang

This article generalizes the study of branched/ramified optimal transportation to those with capacity constraints. Each admissible transport network studied here is represented by a transport multi-path between measures, with a capacity…

Optimization and Control · Mathematics 2024-02-13 Qinglan Xia , Haotian Sun

How to enhance the communication efficiency and quality on vehicular networks is one critical important issue. While with the larger and larger scale of vehicular networks in dense cities, the real-world datasets show that the vehicular…

Networking and Internet Architecture · Computer Science 2020-08-05 Jingjing Wang , Chunxiao Jiang , Longxiang Gao , Shui Yu , Zhu Han , Yong Ren

This paper focuses on the analytical probabilistic modeling of vehicular traffic. It formulates a stochastic node model. It then formulates a network model by coupling the node model with the link model of Lu and Osorio (2018), which is a…

Computer Science and Game Theory · Computer Science 2022-09-07 Jing Lu , Carolina Osorio

This paper examines the challenges and requirements for transitioning logistic distribution networks to electric fleets. To maintain their current operations, fleet operators need a clear understanding of the charging infrastructure…

Systems and Control · Electrical Eng. & Systems 2023-10-04 Juan Pablo Bertucci , Theo Hofman , Mauro Salazar

Given a network infrastructure (e.g., data-center or on-chip-network) and a distribution on the source-destination requests, the expected path (route) length is an important measure for the performance, efficiency and power consumption of…

Networking and Internet Architecture · Computer Science 2012-07-06 Chen Avin , Michael Borokhovich , Bernhard Haeupler , Zvi Lotker

We consider a largely untapped potential for the improvement of traffic networks that is rooted in the inherent uncertainty of travel times. Travel times are subject to stochastic uncertainty resulting from various parameters such as…

Computer Science and Game Theory · Computer Science 2025-10-22 Svenja M. Griesbach , Martin Hoefer , Max Klimm , Tim Koglin