English
Related papers

Related papers: Stochastic User Equilibrium Model with a Bounded P…

200 papers

The fundamental assignment problem is in search of welfare maximization mechanisms to allocate items to agents when the private preferences over indivisible items are provided by self-interested agents. The mainstream mechanism…

Computer Science and Game Theory · Computer Science 2019-06-04 Yansong Gao , Jie Zhang

We revisit the sample average approximation (SAA) approach for non-convex stochastic programming. We show that applying the SAA approach to problems with expected value equality constraints does not necessarily result in asymptotic…

Optimization and Control · Mathematics 2024-07-16 Thomas Lew , Riccardo Bonalli , Marco Pavone

Ensuring the safety of environmental exploration is a critical problem in reinforcement learning (RL). While limiting exploration to a feasible zone has become widely accepted as a way to ensure safety, key questions remain unresolved: what…

Machine Learning · Computer Science 2026-02-05 Yujie Yang , Zhilong Zheng , Shengbo Eben Li

I study robust comparative statics for risk-averse subjective expected utility (SEU) maximizers. Starting with a finite menu of actions totally ordered by sensitivity to risk, I identify the transformations of her menu that lead a…

Theoretical Economics · Economics 2025-05-27 Mark Whitmeyer

A novel framework is proposed for the trajectory design of multiple unmanned aerial vehicles (UAVs) based on the prediction of users' mobility information. The problem of joint trajectory design and power control is formulated for…

Signal Processing · Electrical Eng. & Systems 2019-06-05 Xiao Liu , Yuanwei Liu , Yue Chen , Lajos Hanzo

Modal split prediction in transportation networks has the potential to support network operators in managing traffic congestion and improving transit service reliability. We focus on the problem of hourly prediction of the fraction of…

Machine Learning · Computer Science 2023-03-17 Aron Brenner , Manxi Wu , Saurabh Amin

Stochastic network calculus is a theory for stochastic service guarantee analysis of computer communication networks. In the current stochastic network calculus literature, its traffic and server models are typically based on the cumulative…

Networking and Internet Architecture · Computer Science 2009-06-11 J. Xie , Y. Jiang

Soft Constraint Logic Programming is a natural and flexible declarative programming formalism, which allows to model and solve real-life problems involving constraints of different types. In this paper, after providing a slightly more…

Artificial Intelligence · Computer Science 2012-12-11 Giacoma Valentina Monreale , Ugo Montanari , Nicklas Hoch

This paper considers theoretical solutions for path planning problems under non-probabilistic uncertainty used in the travel salesman problems under uncertainty. The uncertainty is on the paths between the cities as nodes in a travelling…

Optimization and Control · Mathematics 2022-12-06 Keivan Shariatmadar

Traffic assignment is an integral part of urban city planning. Roads and freeways are constructed to cater to the expected demands of the commuters between different origin-destination pairs with the overall objective of minimising the…

Systems and Control · Computer Science 2018-10-22 Anant Chopra , Deepak S. Kalhan , Amrit S. Bedi , Abhishek K. Gupta , Ketan Rajawat

We conjecture that the current fluctuations in one-dimensional driven transport systems obey an upper bound determined by the mean current and the driving force. This inequality originates from repulsive interactions between transporting…

Statistical Mechanics · Physics 2025-10-13 Jiayin Gu , Fan Zhang

Traffic flow forecasting is a fundamental research issue for transportation planning and management, which serves as a canonical and typical example of spatial-temporal predictions. In recent years, Graph Neural Networks (GNNs) and…

Machine Learning · Computer Science 2024-02-27 Qingqing Long , Zheng Fang , Chen Fang , Chong Chen , Pengfei Wang , Yuanchun Zhou

Uncertainty is an essential consideration for time series forecasting tasks. In this work, we specifically focus on quantifying the uncertainty of traffic forecasting. To achieve this, we develop Deep Spatio-Temporal Uncertainty…

Machine Learning · Computer Science 2022-08-12 Weizhu Qian , Dalin Zhang , Yan Zhao , Kai Zheng , James J. Q. Yu

We develop an Euler-type method to predict the evolution of a time-dependent probability measure without explicitly learning an operator that governs its evolution. We use linearized optimal transport theory to prove that the measure-valued…

The electric vehicle sharing problem (EVSP) arises from the planning and operation of one-way electric car-sharing systems. It aims to maximize the total rental time of a fleet of electric vehicles while ensuring that all the demands of the…

Computational Complexity · Computer Science 2023-05-23 Welverton R. Silva , Fábio L. Usberti , Rafael C. S. Schouery

This article presents a framework and develops a formulation to solve a path planning problem for multiple heterogeneous Unmanned Vehicles (UVs) with uncertain service times for each vehicle--target pair. The vehicles incur a penalty…

Robotics · Computer Science 2018-07-30 Kaarthik Sundar , Saravanan Venkatachalam , Satyanarayana G. Manyam

In this work, we consider a time-varying stochastic saddle point problem in which the objective is revealed sequentially, and the data distribution depends on the decision variables. Problems of this type express the distributional…

Optimization and Control · Mathematics 2022-12-07 Killian Wood , Emiliano Dall'Anese

In ride-hailing systems, drivers decide whether to accept or reject ride requests based on factors such as order characteristics, traffic conditions, and personal preferences. Accurately predicting these decisions is essential for improving…

Machine Learning · Computer Science 2025-06-24 Weiming Mai , Jie Gao , Oded Cats

Predicting human mobility across multiple cities presents significant challenges due to the complex and diverse spatial-temporal dynamics inherent in different urban environments. In this study, we propose a robust approach to predict human…

Machine Learning · Computer Science 2025-07-23 Haoyu He , Haozheng Luo , Qi R. Wang

Our recently developed "unbiased" extremum seeking (uES) algorithms ensure perfect convergence to the optimum at a user-assigned exponential rate or, more powerfully, within a user-prescribed time. Unlike classical approach, these…

Optimization and Control · Mathematics 2024-08-01 Cemal Tugrul Yilmaz , Mamadou Diagne , Miroslav Krstic