English
Related papers

Related papers: A Semi Distributed Approach for Min-Max Fair Car-P…

200 papers

In collaborative human-robot order picking systems, human pickers and Autonomous Mobile Robots (AMRs) travel independently through a warehouse and meet at pick locations where pickers load items onto the AMRs. In this paper, we consider an…

We propose a mechanism to allocate slots fairly at congested airports. This mechanism: (a) ensures that the slots are allocated according to the true valuations of airlines, (b) provides fair opportunities to the flights connecting remote…

Computer Science and Game Theory · Computer Science 2021-04-27 Aasheesh Dixit , Garima Shakya , Suresh Kumar Jakhar , Swaprava Nath

Ride-pooling, which accommodates multiple passenger requests in a single trip, has the potential to significantly increase fleet utilization in shared mobility platforms. The ride-pooling assignment problem finds optimal co-riders to…

Optimization and Control · Mathematics 2022-04-15 Qi Luo , Viswanath Nagarajan , Alexander Sundt , Yafeng Yin , John Vincent , Mehrdad Shahabi

Current navigation systems conflate time-to-drive with the true time-to-arrive by ignoring parking search duration and the final walking leg. Such underestimation can significantly affect user experience, mode choice, congestion, and…

Systems and Control · Electrical Eng. & Systems 2026-02-03 Cameron Hickert , Sirui Li , Zhengbing He , Cathy Wu

Algorithmic fairness has become a central concern in modern machine learning and AI applications. However, two pressing challenges remain: (1) The fairness guarantees of existing methods often rely on specific data distributional…

Methodology · Statistics 2026-05-14 Xiaotian Hou , Linjun Zhang

Real-time parking occupancy information is critical for a parking management system to facilitate drivers to park more efficiently. Recent advances in connected and automated vehicle technologies enable sensor-equipped cars (probe cars) to…

Artificial Intelligence · Computer Science 2016-11-16 Xinyi Wu , Kartik Balkumar , Qi Luo , Robert Hampshire , Romesh Saigal

The $\alpha$-fair resource allocation problem has received remarkable attention and has been studied in numerous application fields. Several algorithms have been proposed in the context of $\alpha$-fair resource sharing to distributively…

Networking and Internet Architecture · Computer Science 2018-02-09 Zaid Allybokus , Konstantin Avrachenkov , Jérémie Leguay , Lorenzo Maggi

Intelligent transportation systems have recently emerged to address the growing interest for safer, more efficient, and sustainable transportation solutions. In this direction, this paper presents distributed algorithms for control and…

Systems and Control · Electrical Eng. & Systems 2025-02-03 Mohammadreza Doostmohammadian , Alireza Aghasi , Hamid R. Rabiee

The performance of computer networks relies on how bandwidth is shared among different flows. Fair resource allocation is a challenging problem particularly when the flows evolve over time.To address this issue, bandwidth sharing techniques…

Networking and Internet Architecture · Computer Science 2017-11-28 Zaid Allybokus , Konstantin Avrachenkov , Jérémie Leguay , Lorenzo Maggi

Spatial task allocation in systems such as multi-robot delivery or ride-sharing requires balancing efficiency with fair service across tasks. Greedy assignment policies that match each agent to its highest-preference or lowest-cost task can…

Multiagent Systems · Computer Science 2026-01-23 Yao Liu , Sampad Mohanty , Elizabeth Ondula , Bhaskar Krishnamachari

Motivated by broad applications in various fields of engineering, we study a network resource allocation problem where the goal is to optimally allocate a fixed quantity of resources over a network of nodes. We consider large scale networks…

Optimization and Control · Mathematics 2018-08-06 Thinh T. Doan , Carolyn L. Beck

The increasing popularity of cloud computing has resulted in a proliferation of data centers. Effective placement of data centers improves network performance and minimizes clients' perceived latency. The problem of determining the optimal…

Networking and Internet Architecture · Computer Science 2018-02-06 Wuqiong Luo , Wee Peng Tay , Peng Sun , Yonggang Wen

Proportionality is an attractive fairness concept that has been applied to a range of problems including the facility location problem, a classic problem in social choice. In our work, we propose a concept called Strong Proportionality,…

Computer Science and Game Theory · Computer Science 2022-06-15 Haris Aziz , Alexander Lam , Mashbat Suzuki , Toby Walsh

In this paper, we propose a novel, computational efficient, dynamic ridesharing algorithm. The beneficial computational properties of the algorithm arise from casting the ridesharing problem as a linear assignment problem between fleet…

Optimization and Control · Mathematics 2021-01-05 Andrea Simonetto , Julien Monteil , Claudio Gambella

We study the consideration of fairness in redundant assignment for multi-agent task allocation. It has recently been shown that redundant assignment of agents to tasks provides robustness to uncertainty in task performance. However, the…

Robotics · Computer Science 2021-03-09 Matthew Malencia , Vijay Kumar , George Pappas , Amanda Prorok

One of the major challenges in the coordination of large, open, collaborative, and commercial vehicle fleets is dynamic task allocation. Self-concerned individually rational vehicle drivers have both local and global objectives, which…

Multiagent Systems · Computer Science 2024-01-23 Marin Lujak , Stefano Giordani , Andrea Omicini , Sascha Ossowski

Although resource allocation is a well studied problem in computer science, until the prevalence of distributed systems, such as computing clouds and data centres, the question had been addressed predominantly for single resource type…

Computer Science and Game Theory · Computer Science 2025-12-29 Serdar Metin

In the growing field of Shared Micromobility Systems, which holds great potential for shaping urban transportation, fairness-oriented approaches remain largely unexplored. This work addresses such a gap by investigating the balance between…

Systems and Control · Electrical Eng. & Systems 2025-07-08 Matteo Cederle , Marco Fabris , Gian Antonio Susto

Autonomous parking technology is a key concept within autonomous driving research. This paper will propose an imaginative autonomous parking algorithm to solve issues concerned with parking. The proposed algorithm consists of three parts:…

Robotics · Computer Science 2021-08-27 Ziyue Feng , Yu Chen , Shitao Chen , Nanning Zheng

Fairness in data-driven decision-making studies scenarios where individuals from certain population segments may be unfairly treated when being considered for loan or job applications, access to public resources, or other types of services.…

Databases · Computer Science 2022-10-19 Sina Shaham , Gabriel Ghinita , Cyrus Shahabi