English
Related papers

Related papers: Enforcing Priority in Schedule-based User Equilibr…

200 papers

Achieving consensus among noncooperative agents remains challenging in decentralized multi-agent systems, where agents often have conflicting preferences. Existing coordination methods enable agents to reach consensus without a centralized…

Multiagent Systems · Computer Science 2025-11-25 Jaehan Im , John-Paul Clarke , Ufuk Topcu , David Fridovich-Keil

We consider a multi-organizational system in which each organization contributes processors to the global pool but also jobs to be processed on the common resources. The fairness of the scheduling algorithm is essential for the stability…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-04-23 Piotr Skowron , Krzysztof Rzadca

The rapid adoption of electric buses by transit agencies around the world is leading to new challenges in the planning and operation of bus networks. In particular, the limited driving range of electric vehicles imposes operational…

Systems and Control · Electrical Eng. & Systems 2022-10-14 Rémi Lacombe , Nikolce Murgovski , Sébastien Gros , Balázs Kulcsár

We consider the problem of optimal unsignalized intersection management, wherein we seek to obtain safe and optimal trajectories, for a set of robots that arrive randomly and continually. This problem involves repeatedly solving a mixed…

Robotics · Computer Science 2024-08-08 Nishchal Hoysal G. , Pavankumar Tallapragada

This paper proposes a novel max-pressure (MP) algorithm that incorporates pedestrian traffic into the MP control architecture. Pedestrians are modeled as being included in one of two groups: those walking on sidewalks and those queued at…

Systems and Control · Electrical Eng. & Systems 2024-09-26 Hao Liu , Vikash V. Gayah , Michael Levin

We consider a generalized processing system having several queues, where the available service rate combinations are fluctuating over time due to reliability and availability variations. The objective is to allocate the available resources,…

Networking and Internet Architecture · Computer Science 2011-05-04 Kevin Ross , Nicholas Bambos , George Michailidis

Queuing network control determines the allocation of scarce resources to manage congestion, a fundamental problem in manufacturing, communications, and healthcare. Compared to standard RL problems, queueing problems are distinguished by…

Machine Learning · Computer Science 2024-10-10 Haozhe Chen , Ang Li , Ethan Che , Tianyi Peng , Jing Dong , Hongseok Namkoong

The ubiquitous growth of mobility-on-demand services for passenger and goods delivery has brought various challenges and opportunities within the realm of transportation systems. As a result, intelligent transportation systems are being…

Artificial Intelligence · Computer Science 2021-11-15 Kaushik Manchella , Marina Haliem , Vaneet Aggarwal , Bharat Bhargava

Conditionally automated driving requires drivers to resume vehicle control promptly when automation reaches its operational limits. Ensuring smooth vehicle control transitions is critical for the safety and efficiency of mixed-traffic…

Human-Computer Interaction · Computer Science 2025-11-11 Kexin Liang , Simeon C. Calvert , J. W. C. van Lint

This study develops a novel class of queueing game to explain a common practice in cargo shipping "Sail Fast, Then Wait" (SFTW), and demonstrates that resolving information asymmetry among ships can deconcentrate port arrival times. We…

Theoretical Economics · Economics 2026-02-03 Ayato Kitadai , Shunta Yoshimura , Takuya Nakashima , Noora Torpo , Rei Miratsu , Naoki Mizutani , Nariaki Nishino

We describe a software framework for solving user equilibrium traffic assignment problems. The design is based on the formulation of the problem as a variational inequality. The software implements these as well as several numerical methods…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-05-01 Juliette Ugirumurera , Gabriel Gomes , Emily Porter , Xiaoye S. Li , Alexandre Bayen

Given a network with a continuum of users at some origins, suppose that the users wish to reach specific destinations, but that they are not indifferent to the time needed to reach their destination. They may have several possibilities (of…

Computer Science and Game Theory · Computer Science 2008-10-15 Frédéric Meunier , Nicolas Wagner

We investigate a no-boarding policy in a system of $N$ buses serving $M$ bus stops in a loop, which is an entrainment mechanism to keep buses synchronised in a reasonably staggered configuration. Buses always allow alighting, but would…

Physics and Society · Physics 2020-04-30 Vee-Liem Saw , Lock Yue Chew

Microtransit offers a promising blend of rideshare flexibility and public transit efficiency. In practice, it faces unanticipated but spatially aligned requests, passengers seeking to join ongoing schedules, leading to underutilized…

Optimization and Control · Mathematics 2025-06-27 Hongli Li , Zengxiang Lei , Xinwu Qian , Satish V. Ukkusuri

Consider a multi-class preemptive-resume $M/D/1$ queueing system that supports advance reservations (AR). In this system, strategic customers must decide whether to reserve a server in advance (thereby gaining higher priority) or avoid AR.…

Computer Science and Game Theory · Computer Science 2018-06-22 Eran Simhon , David Starobinski

As a new tool in the NextGen portfolio, the Collaborative Trajectory Options Programs (CTOP) combines multiple features from its forerunners including Ground Delay Program (GDP), Airspace Flow Program (AFP) and reroutes, and can manage…

Optimization and Control · Mathematics 2019-08-09 Guodong Zhu , Peng Wei , Robert Hoffman , Bert Hackney

Airport public transport systems are plagued by passenger queue congestion, imposing a substandard travel experience and unexpected delays. To address this issue, this paper proposes a bi-level programming for optimizing queueing network in…

Systems and Control · Electrical Eng. & Systems 2022-09-20 Hu Yiting , Luo Xiling , Bai Dongmei

The deployment of machine learning in high-stakes services relies on ``human-in-the-loop'' architectures to mitigate algorithmic uncertainty. However, existing static policies fail to address a fundamental tension: algorithms suffer from…

Optimization and Control · Mathematics 2026-02-02 Ziyao Wang , Svetlozar T Rachev

Public transit systems in urban areas usually require large state subsidies, primarily due to high fare evasion rates. In this paper, we study new models for optimizing fare inspection strategies in transit networks based on bilevel…

Computer Science and Game Theory · Computer Science 2014-05-13 José R. Correa , Tobias Harks , Vincent J. C. Kreuzen , Jannik Matuschke

We formulate and study a general time-varying multi-agent system where players repeatedly compete under incomplete information. Our work is motivated by scenarios commonly observed in online advertising and retail marketplaces, where agents…

Computer Science and Game Theory · Computer Science 2025-05-27 Ludovico Crippa , Yonatan Gur , Bar Light