English
Related papers

Related papers: Formulation, existence, and computation of bounded…

200 papers

This paper considers endogenous uncertainty (EnU) in the stochastic economic dispatch (SED) problem, where the endogenous uncertainty means decision dependent uncertainty. In this problem, demand response (DR) commitment is the source of…

Optimization and Control · Mathematics 2023-06-01 Nasrin Bayat , Qifeng Li , Joon-Hyuk Park

Online resource allocation under budget constraints critically depends on proper modeling of user arrival dynamics. Classical approaches employ stochastic user arrival models to derive near-optimal solutions through fractional matching…

Information Retrieval · Computer Science 2025-05-29 Bin Li , Diwei Liu , Zehong Hu , Jia Jia

Extreme weather events, like flooding, disrupt urban transportation networks by reducing speeds and capacities, and by closing roadways. These hazards create regime-dependent uncertainty in link performance and travel-time distribution…

Optimization and Control · Mathematics 2026-05-19 Wencheng Bao , Chrysafis Vogiatzis , Eleftheria Kontou

This paper is concerned with a dynamic traffic network performance model, known as dynamic network loading (DNL), that is frequently employed in the modeling and computation of analytical dynamic user equilibrium (DUE). As a key component…

Optimization and Control · Mathematics 2015-03-24 Ke Han , Terry L. Friesz

The Orienteering Problem (OP) is a well-studied routing problem that has been extended to incorporate uncertainties, reflecting stochastic or dynamic travel costs, prize-collection costs, and prizes. Existing approaches may, however, be…

Systems and Control · Electrical Eng. & Systems 2025-01-10 Qiuchen Qian , Yanran Wang , David Boyle

In the era of connected and automated mobility, commuters will possess strong computation power, enabling them to strategically make sequential travel choices over a planning horizon. This paper investigates the multiday traffic patterns…

Optimization and Control · Mathematics 2024-08-15 Minghui Wu , Yafeng Yin , Jerome P. Lynch

When making route decisions, travelers may engage in a certain degree of reasoning about what the others will do in the upcoming day, rendering yesterday's shortest routes less attractive. This phenomenon was manifested in a recent virtual…

General Economics · Economics 2025-06-23 Minyu Shen , Feng Xiao , Weihua Gu , Hongbo Ye

This paper investigates a variant of the dial-a-ride problem (DARP), namely Risk-aware DARP (RDARP). Our RDARP extends the DARP by (1) minimizing a weighted sum of travel cost and disease-transmission risk exposure for onboard passengers…

Optimization and Control · Mathematics 2023-08-08 Shuocheng Guo , Iman Dayarian , Jian Li , Xinwu Qian

We study routing games in which travelers optimize over routes that are remembered or surfaced, rather than over a fixed exogenous action set. The paper develops a tractable design theory for endogenous recall and then connects it back to…

Computer Science and Game Theory · Computer Science 2026-04-14 Saad Alqithami

The classic Dial-A-Ride Problem (DARP) aims at designing the minimum-cost routing that accommodates a set of user requests under constraints at an operations planning level, where users' preferences and revenue management are often…

Optimization and Control · Mathematics 2020-11-19 Xiaotong Dong , Joseph YJ Chow , S Travis Waller , David Rey

Many consumer decisions are repeated choices under uncertainty. Standard models capture these decisions using Bayesian learning and dynamic programming: consumers update beliefs from feedback and use those beliefs to guide future choices.…

Machine Learning · Computer Science 2026-05-19 Mehrzad Khosravi , Max Kleiman-Weiner , Hema Yoganarasimhan

The urban rail transit (URT) system attracts many commuters with its punctuality and convenience. However, it is vulnerable to disruptions caused by factors like extreme weather and temporary equipment failures, which greatly impact…

Physics and Society · Physics 2024-07-08 Siyu Zhuo , Xiaoning Zhu , Pan Shang , Zhengke Liu

Deep learning models are widely used in decision-making and recommendation systems, where they typically rely on the assumption of a static data distribution between training and deployment. However, real-world deployment environments often…

Machine Learning · Computer Science 2025-11-04 Bo-Yi Liu , Zhi-Xuan Liu , Kuan Lun Chen , Shih-Yu Tsai , Jie Gao , Hao-Tsung Yang

Conventional Public Transport (PT) cannot support the mobility needs in weak demand areas. Such areas could be better served by integrating, within PT, Demand-Responsive Transport (DRT), in which bus routes dynamically adapt to user demand.…

Physics and Society · Physics 2025-01-06 Pierfrancesco Leonardi , Vincenza Torrisi , Andrea Araldo , Matteo Ignaccolo

Computing the reliability of a time-varying network, taking into account its dynamic nature, is crucial for networks that change over time, such as space networks, vehicular ad-hoc networks, and drone networks. These networks are modeled…

Data Structures and Algorithms · Computer Science 2025-04-03 Yu Nakahata , Shun Arizono , Shoji Kasahara

In the area of urban transportation networks, a growing number of day-to-day (DTD) traffic dynamic theories have been proposed to describe the network flow evolution, and an increasing amount of laboratory experiments have been conducted to…

Physics and Society · Physics 2023-03-08 Hang Qi , Ning Jia , Xiaobo Qu , Zhengbing He

This paper analyzes the use of variable speed limits to optimize travel time reliability for commuters. The investigation focuses on a traffic corridor with a bottleneck subject to the capacity drop phenomenon. The optimization criterion is…

Optimization and Control · Mathematics 2025-09-16 Alexander Hammerl , Ravi Seshadri , Thomas Kjær Rasmussen , Otto Anker Nielsen

The vehicle routing problem with drones (VRP-D) is to determine the optimal routes of trucks and drones such that the total operational cost is minimized in a scenario where the trucks work in tandem with the drones to deliver parcels to…

Computers and Society · Computer Science 2024-04-16 Navid Imran , Myounggyu Won

Cross-domain recommender (CDR) systems aim to transfer knowledge from data-rich domains to data-sparse ones, alleviating sparsity and cold-start issues present in conventional single-domain recommenders. However, many CDR approaches rely on…

Information Retrieval · Computer Science 2026-03-03 Ziyin Xiao , Toyotaro Suzumura

We consider transportation networks that are modeled by dynamic graphs, and introduce the possibility for traveling agents to use Backward Time-Travel (BTT) devices at any node to go back in time (to some extent, and with some appropriate…

Computational Complexity · Computer Science 2023-12-18 Quentin Bramas , Jean-Romain Luttringer , Sébastien Tixeuil