English
Related papers

Related papers: Elastic demand dynamic network user equilibrium: F…

200 papers

Modelling passenger assignments in public transport networks is a fundamental task for city planners, especially when deliberating network infrastructure decisions. A key aspect of a realistic model is to integrate passengers' selfish…

Computer Science and Game Theory · Computer Science 2025-10-02 Tobias Harks , Sven Jäger , Michael Markl , Philine Schiewe

In this paper, we consider a dynamic equilibrium transportation problem. There is a fixed number of cars moving from origin to destination areas. Preferences for arrival times are expressed as a cost of arriving before or after the…

Optimization and Control · Mathematics 2024-09-02 Victoria Guseva , Ilya Sklonin , Irina Podlipnova , Demyan Yarmoshik , Alexander Gasnikov

We study a dynamic traffic assignment model, where agents base their instantaneous routing decisions on real-time delay predictions. We formulate a mathematically concise model and define dynamic prediction equilibrium (DPE) in which no…

Computer Science and Game Theory · Computer Science 2024-09-20 Lukas Graf , Tobias Harks , Kostas Kollias , Michael Markl

We study a continuous-time, infinite-horizon dynamic bipartite matching problem. Suppliers arrive according to a Poisson process; while waiting, they may abandon the queue at a uniform rate. Customers on the other hand must be matched upon…

Data Structures and Algorithms · Computer Science 2025-06-03 Alireza AmaniHamedani , Ali Aouad , Amin Saberi

In (Jin, 2018), a new day-to-day dynamical system was proposed for drivers' departure time choice at a single bottleneck. Based on three behavioral principles, the nonlocal departure and arrival times choice problems were converted to the…

Optimization and Control · Mathematics 2018-01-31 Wen-Long Jin

The increasing global spread of electric vehicles (EVs) has introduced significant interdependence between transportation and power networks. Most of the previous studies on coupled networks focus on the formation of equilibrium states…

Systems and Control · Electrical Eng. & Systems 2023-04-10 Jiaqi Li , Xiaoyuan Xu , Zheng Yan , Han Wang , Yue Chen

Understanding travel demand and behavior, particularly route and mode choices, is critical for effective transportation planning and policy design in multi-modal systems with emerging mobility options. Multi-modal system-level data, such as…

Systems and Control · Electrical Eng. & Systems 2026-03-04 Xiaoyu Ma , Sean Qian

We consider massively dense ad hoc networks and study their continuum limits as the node density increases and as the graph providing the available routes becomes a continuous area with location and congestion dependent costs. We study both…

Computer Science and Game Theory · Computer Science 2009-10-29 Alonso Silva , Eitan Altman , Pierre Bernhard , Merouane Debbah

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

We consider the problem of the existence of an envy-free allocation up to any good (EFX) for linear valuations and establish new results by connecting this problem to a fixed point framework. Specifically, we first use randomized rounding…

Computer Science and Game Theory · Computer Science 2025-10-07 S. Rasoul Etesami

Dynamic pricing of goods in a competitive environment to maximize revenue is a natural objective and has been a subject of research over the years. In this paper, we focus on a class of markets exhibiting the substitutes property with…

Machine Learning · Computer Science 2017-09-18 Paresh Nakhe

In this paper, we study, from both variational and numerical points of view, a dynamic contact problem between a viscoelastic-viscoplastic piezoelectric body and a deformable obstacle. The contact is modelled using the classical normal…

Analysis of PDEs · Mathematics 2017-03-14 M. Campo , J. R. Fernández , Á. Rodríguez-Arós , J. M. Rodríguez

Predictive simulations are crucial for the success of many subsurface applications, and it is highly desirable to obtain accurate non-negative solutions for transport equations in these numerical simulations. In this paper, we propose a…

Computational Engineering, Finance, and Science · Computer Science 2017-05-24 J. Chang , K. B. Nakshatrala

Departure time management is an efficient way in addressing the peak-hour crowding in public transport by reducing the temporal imbalance between service supply and travel demand. From the demand management perspective, the problem is to…

Optimization and Control · Mathematics 2025-05-27 Xia Zhou , Zhenliang Ma , Mark Wallace , Daniel D. Harabor

Service platforms must determine rules for matching heterogeneous demand (customers) and supply (workers) that arrive randomly over time and may be lost if forced to wait too long for a match. Our objective is to maximize the cumulative…

Optimization and Control · Mathematics 2023-12-19 Angelos Aveklouris , Levi DeValve , Maximiliano Stock , Amy R. Ward

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

Markovian network equilibrium generalizes the classical Wardrop equilibrium in network games. At a Markovian network equilibrium, each player of the game solves a Markov decision process instead of a shortest path problem. We propose two…

Optimization and Control · Mathematics 2021-10-19 Yue Yu , Dan Calderone , Sarah H. Q. Li , Lillian J. Ratliff , Behçet Açıkmeşe

In this work, we analyse a simplified frictional contact problem and its variational formulation that has a form of the elliptic variational inequality of the second kind. For this problem, we consider a numerical approximation based on…

Numerical Analysis · Mathematics 2023-12-27 Krzysztof Bartosz , Pawel Szafraniec

This study investigates the theoretical properties of a departure time choice problem considering commuters' heterogeneity with respect to the value of schedule delay in corridor networks. Specifically, we develop an analytical method to…

Optimization and Control · Mathematics 2024-02-15 Takara Sakai , Takashi Akamatsu , Koki Satsukawa

In this paper, a novel modified proximal dynamical system is proposed to compute the solution of a mixed variational inequality problem (MVIP) within a fixed time, where the time of convergence is finite and is uniformly bounded for all…

Optimization and Control · Mathematics 2022-10-21 Kunal Garg , Mayank Baranwal , Rohit Gupta , Mouhacine Benosman