English
Related papers

Related papers: A Market for Air Traffic Flow Management

200 papers

Matching in two-sided markets such as ride-hailing has recently received significant attention. However, existing studies on ride-hailing mainly focus on optimising efficiency, and fairness issues in ride-hailing have been neglected.…

Artificial Intelligence · Computer Science 2024-07-26 Yufan Kang , Jeffrey Chan , Wei Shao , Flora D. Salim , Christopher Leckie

In this paper, we investigate a special case of the static aircraft landing problem (ALP) with the objective to optimize landing sequences and landing times for a set of air planes. The problem is to land the planes on one or multiple…

Data Structures and Algorithms · Computer Science 2016-11-18 Abhishek Awasthi , Oliver Kramer , Jörg Lässig

High-demand LLM inference services (e.g., ChatGPT and BARD) support a wide range of requests from short chat conversations to long document reading. To ensure that all client requests are processed fairly, most major LLM inference services…

Artificial Intelligence · Computer Science 2024-06-06 Ying Sheng , Shiyi Cao , Dacheng Li , Banghua Zhu , Zhuohan Li , Danyang Zhuo , Joseph E. Gonzalez , Ion Stoica

The prediction of flight delays plays a significantly important role for airlines and travelers because flight delays cause not only tremendous economic loss but also potential security risks. In this work, we aim to integrate multiple data…

Computers and Society · Computer Science 2019-11-06 Wei Shao , Arian Prabowo , Sichen Zhao , Siyu Tan , Piotr Konuiusz , Jeffrey Chan , Xinhong Hei , Bradley Feest , Flora D. Salim

Passengers' experience is becoming a key metric to evaluate the air transportation system's performance. Efficient and robust tools to handle airport operations are needed along with a better understanding of passengers' interests and…

Systems and Control · Computer Science 2021-11-19 Sang Hyun Kim , Eric Feron , John-Paul Clarke , Aude Marzuoli , Daniel Delahaye

In this paper, we study a matching market model on a bipartite network where agents on each side arrive and depart stochastically by a Poisson process. For such a dynamic model, we design a mechanism that decides not only which agents to…

Data Structures and Algorithms · Computer Science 2021-10-22 Naonori Kakimura , Donghao Zhu

The recently proposed Transaction Fee Mechanism (TFM) literature studies the strategic interaction between the miner of a block and the transaction creators (or users) in a blockchain. In a TFM, the miner includes transactions that maximize…

Computer Science and Game Theory · Computer Science 2024-02-08 Sankarshan Damle , Varul Srivastava , Sujit Gujar

The robotics community is increasingly interested in autonomous aerial transportation. Unmanned aerial vehicles with suspended payloads have advantages over other systems, including mechanical simplicity and agility, but pose great…

Robotics · Computer Science 2023-10-24 Haojia Li , Haokun Wang , Chen Feng , Fei Gao , Boyu Zhou , Shaojie Shen

The dynamic pricing problem of a freeway corridor with high-occupancy toll (HOT) lanes was formulated and solved based on a point queue abstraction of the traffic system [Yin and Lou, 2009]. However, existing pricing strategies cannot…

Systems and Control · Electrical Eng. & Systems 2024-08-29 Xuting Wang , Wen-Long Jin , Yafeng Yin

In recent years, we have witnessed a remarkable surge of usage in shared vehicles in our cities. Shared mobility offers a future of no congestion in busy city roads with increasing populations of travelers, passengers, and drivers. Given…

Systems and Control · Electrical Eng. & Systems 2022-03-15 Ioannis Vasileios Chremos , Andreas Malikopoulos

Automated Market Makers (AMMs) are emerging as a popular decentralised trading platform. In this work, we determine the optimal dynamic fees in a constant function market maker. We find approximate closed-form solutions to the control…

Trading and Market Microstructure · Quantitative Finance 2025-06-26 Leonardo Baggiani , Martin Herdegen , Leandro Sánchez-Betancourt

In this paper, we examine in an abstract framework, how a tradeoff between efficiency and robustness arises in different dynamic oligopolistic market architectures. We consider a market in which there is a monopolistic resource provider and…

Systems and Control · Computer Science 2013-10-02 Qingqing Huang , Mardavij Roozbehani , Munther A Dahleh

Communication networks are time-varying and hence, fair sharing of network resources among the users in such a dynamic environment is a challenging task. In this context, a time-varying network model is designed and the shortest user's…

Networking and Internet Architecture · Computer Science 2019-05-10 Suchi Kumari , Anurag Singh

We study the sequential decision-making problem of allocating a limited resource to agents that reveal their stochastic demands on arrival over a finite horizon. Our goal is to design fair allocation algorithms that exhaust the available…

Machine Learning · Computer Science 2023-06-21 Parisa Hassanzadeh , Eleonora Kreacic , Sihan Zeng , Yuchen Xiao , Sumitra Ganesh

On-time performance is a critical challenge in the airline industry, leading to large operational and customer dissatisfaction costs. The tail assignment problem builds the sequences of flights or routes followed by individual airplanes.…

Optimization and Control · Mathematics 2026-02-12 Léo Baty , Axel Parmentier

Problem definition: In many matching markets, some agents are fully flexible, while others only accept a subset of jobs. For example, ridesharing drivers can specify on the platform the destinations they are willing to accept. Conventional…

Computer Science and Game Theory · Computer Science 2026-01-30 Chiwei Yan , Francisco Castro , Peter Frazier , Hongyao Ma , Hamid Nazerzadeh

We propose average unfairness as a new measure of fairness in routing games, defined as the ratio between the average latency and the minimum latency experienced by users. This measure is a natural complement to two existing unfairness…

Multiagent Systems · Computer Science 2026-01-23 Pan-Yang Su , Arwa Alanqary , Bryce L. Ferguson , Manxi Wu , Alexandre M. Bayen , Shankar Sastry

Congestion pricing has become an effective instrument for traffic demand management on road networks. This paper proposes an optimal control approach for congestion pricing for day-to-day timescale that incorporates demand uncertainty and…

Systems and Control · Computer Science 2019-07-23 Hemant Gehlot , Harsha Honnappa , Satish V. Ukkusuri

This paper studies the problem of allocating tasks from different customers to vehicles in mobility platforms, which are used for applications like food and package delivery, ridesharing, and mobile sensing. A mobility platform should…

The integration of renewable generation poses operational and economic challenges for the electricity grid. For the core problem of power balance, the legacy paradigm of tailoring supply to follow random demand may be inappropriate under…

Systems and Control · Computer Science 2014-09-25 Ashutosh Nayyar , Matias Negrete-Pincetic , Kameshwar Poolla , Pravin Varaiya