English
Related papers

Related papers: Efficient-robust routing for single commodity netw…

200 papers

Considering a Manhattan mobility model in vehicle-to-vehicle networks, this work studies a power minimization problem subject to second-order statistical constraints on latency and reliability, captured by a network-wide maximal data queue…

Networking and Internet Architecture · Computer Science 2018-10-30 Chen-Feng Liu , Mehdi Bennis

Given two independent point processes and a certain rule for matching points between them, what is the fraction of matched points over infinitely long streams? In many application contexts, e.g., secure networking, a meaningful matching…

Information Theory · Computer Science 2016-11-17 Stefano Marano , Vincenzo Matta , Ting He , Lang Tong

This is the second part of a two-part paper on data-based distributionally robust stochastic optimal power flow (OPF). The general problem formulation and methodology have been presented in Part I [1]. Here, we present extensive numerical…

Optimization and Control · Mathematics 2018-10-29 Yi Guo , Kyri Baker , Emiliano Dall'Anese , Zechun Hu , Tyler H. Summers

Controlling the flow and routing of data is a fundamental problem in many distributed networks, including transportation systems, integrated circuits, and the Internet. In the brain, synaptic plasticity rules have been discovered that…

Neural and Evolutionary Computing · Computer Science 2017-04-18 Jonathan Y. Suen , Saket Navlakha

Optimal transport is a framework that facilitates the most efficient allocation of a limited amount of resources. However, the most efficient allocation scheme does not necessarily preserve the most fairness. In this paper, we establish a…

Optimization and Control · Mathematics 2021-04-01 Jason Hughes , Juntao Chen

Many Imitation and Reinforcement Learning approaches rely on the availability of expert-generated demonstrations for learning policies or value functions from data. Obtaining a reliable distribution of trajectories from motion planners is…

Robotics · Computer Science 2021-07-13 Alexander Lambert , Byron Boots

We study the problem of distributed optimal resource allocation on networks with actions defined on discrete spaces, with applications to adaptive under-frequency load-shedding in power systems. In this context, the primary objective is to…

Optimization and Control · Mathematics 2024-12-25 Adel Aghajan , Miguel Jimenez-Aparicio , Michael E. Ropp , Jorge I. Poveda

In this paper, we consider the problem of real-time transmission scheduling over time-varying channels. We first formulate the transmission scheduling problem as a Markov decision process (MDP) and systematically unravel the structural…

Machine Learning · Computer Science 2010-03-15 Fangwen Fu , Mihaela van der Schaar

This research delves into advanced route optimization for robots in smart logistics, leveraging a fusion of Transformer architectures, Graph Neural Networks (GNNs), and Generative Adversarial Networks (GANs). The approach utilizes a…

Robotics · Computer Science 2025-03-13 Hao Luo , Jianjun Wei , Shuchen Zhao , Ankai Liang , Zhongjin Xu , Ruxue Jiang

A prominent model for transportation networks is branched transport, which seeks the optimal transportation scheme to move material from a given initial to a final distribution. The cost of the scheme encodes a higher transport efficiency…

Classical Analysis and ODEs · Mathematics 2020-09-04 Alessio Brancolini , Benedikt Wirth

General models of network navigation must contain a deterministic or drift component, encouraging the agent to follow routes of least cost, as well as a random or diffusive component, enabling free wandering. This paper proposes a…

Social and Information Networks · Computer Science 2012-10-22 François Bavaud , Guillaume Guex

In this paper, we propose a model for evaluating the transmission performance of multipath transport. Previous researches focused exclusively on single pair users in simple scenarios. The distinct perspective in this paper is to build…

Networking and Internet Architecture · Computer Science 2013-06-19 Chang Liu , Fei Song , Huan Yan , Sidong Zhang

This paper deals with robust optimization applied to network flows. Two robust variants of the minimum-cost integer flow problem are considered. Thereby, uncertainty in problem formulation is limited to arc unit costs and expressed by a…

Artificial Intelligence · Computer Science 2020-02-27 Marko Špoljarec , Robert Manger

In this paper, we study robustness of input metering policies in dynamic flow networks in the presence of transient disturbances and attacks. We consider a compartmental model for dynamic flow networks with a First-In-First-Out (FIFO)…

Optimization and Control · Mathematics 2022-03-16 Saber Jafarpour , Samuel Coogan

We study the optimal transport problem for pairs of stationary finite-state Markov chains, with an emphasis on the computation of optimal transition couplings. Transition couplings are a constrained family of transport plans that capture…

Optimization and Control · Mathematics 2021-09-20 Kevin O'Connor , Kevin McGoff , Andrew B. Nobel

This paper applies a discrete adjoint gradient computation method for a multi-class traffic flow model on road networks. Vehicle classes are characterized by their specific velocity functions, which depend on the total traffic density,…

Analysis of PDEs · Mathematics 2026-04-02 Paola Goatin , Axel Klar , Carmen Mezquita-Nieto

Routing optimization is a relevant problem in many contexts. Solving directly this type of optimization problem is often computationally unfeasible. Recent studies suggest that one can instead turn this problem into one of solving a…

Physics and Society · Physics 2020-12-11 Diego Baptista , Daniela Leite , Enrico Facca , Mario Putti , Caterina De Bacco

We study ergodic properties of a family of traffic maps acting in the space of bi-infinite sequences of real numbers. The corresponding dynamics mimics the motion of vehicles in a simple traffic flow, which explains the name. Using…

Dynamical Systems · Mathematics 2015-06-11 Michael Blank

This paper considers the optimization-based traffic allocation problem among multiple end points in connectionless networks. The network utility function is modeled as a non-concave function, since it is the best description of the quality…

Optimization and Control · Mathematics 2017-03-01 Jingyao Wang , Mahmoud Ashour , Constantino Lagoa , Necdet Aybat , Hao Che , Zhisheng Duan

To mitigate the vulnerability of distribution grids to severe weather events, some electric utilities use preemptive de-energization as the primary line of defense, causing significant power outages. In such instances, networked microgrids…

Optimization and Control · Mathematics 2024-04-05 Hannah Moring , Harsha Nagarajan , Kshitij Girigoudar , David M. Fobes , Johanna L. Mathieu