English
Related papers

Related papers: A Primal-Dual Algorithm for Link Dependent Origin …

200 papers

Recent transportation network studies on uncertainty and reliability call for modeling the probabilistic O-D demand and probabilistic network flow. Making the best use of day-to-day traffic data collected over many years, this paper…

Methodology · Statistics 2024-12-20 Wei Ma , Zhen Qian

Origin-Destination matrix estimation is a keystone for traffic representation and analysis. Traditionally estimated thanks to traffic counts, surveys and socio-economic models, recent technological advances permit to rethink the estimation…

Signal Processing · Electrical Eng. & Systems 2019-07-18 Gabriel Michau , Nelly Pustelnik , Pierre Borgnat , Patrice Abry , Ashish Bhaskar , Edward Chung

Metropolitan scale vehicular traffic modeling is used by a variety of private and public sector urban mobility stakeholders to inform the design and operations of road networks. High-resolution stochastic traffic simulators are increasingly…

Multiagent Systems · Computer Science 2021-09-24 Neha Arora , Yi-fan Chen , Sanjay Ganapathy , Yechen Li , Ziheng Lin , Carolina Osorio , Andrew Tomkins , Iveel Tsogsuren

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

In the following article, we present a novel way to etimate the amounts of traffic on the Origin-Destination couples (OD couples). This new approach combines together a routing algorithm based on the principle of the shortest path and a…

Optimization and Control · Mathematics 2016-08-16 Hélène Le Cadre

Optimal transport (OT) defines a powerful framework to compare probability distributions in a geometrically faithful way. However, the practical impact of OT is still limited because of its computational burden. We propose a new class of…

Optimization and Control · Mathematics 2016-05-30 Genevay Aude , Marco Cuturi , Gabriel Peyré , Francis Bach

The estimation of the number of passengers with the identical journey is a common problem for public transport authorities. This problem is also known as the Origin- Destination estimation (OD) problem and it has been widely studied for the…

Applications · Statistics 2013-05-31 Adrien Ickowicz , Ross Sparks

Optimal transport has been used extensively in resource matching to promote the efficiency of resources usages by matching sources to targets. However, it requires a significant amount of computations and storage spaces for large-scale…

Optimization and Control · Mathematics 2019-04-10 Rui Zhang , Quanyan Zhu

Understanding and predicting Origin-Destination (OD) flows is crucial for urban planning and transportation management. Traditional OD prediction models, while effective within single cities, often face limitations when applied across…

Artificial Intelligence · Computer Science 2024-09-09 Chenyang Yu , Xinpeng Xie , Yan Huang , Chenxi Qiu

Optimal transport has recently been brought forward as a tool for modeling and efficiently solving a variety of flow problems, such as origin-destination problems and multi-commodity flow problems. Although the framework has shown to be…

Optimization and Control · Mathematics 2025-07-29 Anqi Dong , Karl Henrik Johansson , Johan Karlsson

Origin-destination (OD) flow modeling is an extensively researched subject across multiple disciplines, such as the investigation of travel demand in transportation and spatial interaction modeling in geography. However, researchers from…

Other Computer Science · Computer Science 2024-10-10 Can Rong , Jingtao Ding , Yong Li

In this paper we investigate the convergence of a recently popular class of first-order primal-dual algorithms for saddle point problems under the presence of errors occurring in the proximal maps and gradients. We study several types of…

Optimization and Control · Mathematics 2020-02-26 Julian Rasch , Antonin Chambolle

Speculative sampling reduces the latency of autoregressive decoding for target model LLMs without sacrificing inference quality, by using a cheap draft model to suggest a candidate token and a verification criterion to accept or resample…

Machine Learning · Computer Science 2025-11-21 Rahul Krishna Thomas , Arka Pal

Consider a transportation problem with sets of sources and sinks. There are profits and prices on the edges. The goal is to maximize the profit while meeting the following constraints; the total flow going out of a source must not exceed…

Data Structures and Algorithms · Computer Science 2013-02-26 S. Kapoor , M. Sarwat

Primal-dual algorithm (PDA) is a classic and popular scheme for convex-concave saddle point problems. It is universally acknowledged that the proximal terms in the subproblems about the primal and dual variables are crucial to the…

Optimization and Control · Mathematics 2025-04-24 Shuning Liu , Zexian Liu

Modern intelligent transportation systems provide data that allow real-time dynamic demand prediction, which is essential for planning and operations. The main challenge of prediction of dynamic Origin-Destination (O-D) demand matrices is…

Machine Learning · Computer Science 2025-10-20 Xi Xiong , Kaan Ozbay , Li Jin , Chen Feng

LLM routing aims to select the most appropriate model for each query, balancing competing performance metrics such as accuracy and cost across a pool of language models. Prior approaches typically adopt a decoupled strategy, where the…

Artificial Intelligence · Computer Science 2026-01-05 Asterios Tsiourvas , Wei Sun , Georgia Perakis

Offline Reinforcement Learning (RL) aims to learn a near-optimal policy from a fixed dataset of transitions collected by another policy. This problem has attracted a lot of attention recently, but most existing methods with strong…

Machine Learning · Computer Science 2023-05-23 Germano Gabbianelli , Gergely Neu , Nneka Okolo , Matteo Papini

Diffusion Models (DMs) have achieved remarkable progress in generative modeling. However, the mismatch between the forward terminal distribution and reverse initial distribution introduces prior error, leading to deviations of sampling…

Machine Learning · Computer Science 2026-02-06 Zhanpeng Wang , Shenghao Li , Jiameng Che , Chen Wang , Shangling Jui , Na Lei , Zhongxuan Luo

Traffic Matrix estimation has always caught attention from researchers for better network management and future planning. With the advent of high traffic loads due to Cloud Computing platforms and Software Defined Networking based tunable…

Networking and Internet Architecture · Computer Science 2018-11-07 Sameer Qazi , Syed Muhammad Atif , Muhammad Bilal Kadri