English
Related papers

Related papers: A scalable optimization approach for equitable fac…

200 papers

Distributed optimization is an essential paradigm to solve large-scale optimization problems in modern applications where big-data and high-dimensionality creates a computational bottleneck. Distributed optimization algorithms that exhibit…

Systems and Control · Electrical Eng. & Systems 2023-05-25 Aayushya Agarwal , Larry Pileggi

Recommending routes by their probability of having a rider has long been the goal of conventional route recommendation systems. While this maximizes the platform-specific criteria of efficiency, it results in sub-optimal outcomes with the…

Data Structures and Algorithms · Computer Science 2025-04-24 Aqsa Ashraf Makhdomi , Iqra Altaf Gillani

Many cities around the world have introduced dockless micromobility services in recent years and witnessed their rapid growth. Shared dockless e-scooters have the potential to benefit neighborhoods that lack access to station-based…

Applications · Statistics 2022-08-22 Lin Su , Xiang Yan , Xilei Zhao

This paper links matching markets with aligned preferences to optimal transport theory. We show that stability, efficiency, and fairness emerge as solutions to a parametric family of optimal transport problems. The parameter reflects…

Theoretical Economics · Economics 2025-03-17 Federico Echenique , Joseph Root , Fedor Sandomirskiy

The rapid adoption of electric vehicles (EVs) introduces major challenges for decentralized charging control. Existing decentralized approaches efficiently coordinate a large number of EVs to select charging stations while reducing energy…

Multiagent Systems · Computer Science 2025-11-27 Chuhao Qin , Alexandru Sorici , Andrei Olaru , Evangelos Pournaras , Adina Magda Florea

This work presents an investigation and assessment framework, which, supported by realistic data, aims at provisioning operators with in-depth insights into the consumer-perceived Quality-of-Experience (QoE) at public Electric Vehicle (EV)…

Mobility-on-demand systems are transforming the way we think about the transportation of people and goods. Most research effort has been placed on scalability issues for systems with a large number of agents and simple pick-up/drop-off…

Formal Languages and Automata Theory · Computer Science 2022-08-15 Kaier Liang , Cristian-Ioan Vasile

We propose a new scalable algorithm for facility location. Facility location is a classic problem, where the goal is to select a subset of facilities to open, from a set of candidate facilities F , in order to serve a set of clients C. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-03-13 Kiran Garimella , Gianmarco De Francisci Morales , Aristides Gionis , Mauro Sozio

We study fair resource allocation under a connectedness constraint wherein a set of indivisible items are arranged on a path and only connected subsets of items may be allocated to the agents. An allocation is deemed fair if it satisfies…

Computer Science and Game Theory · Computer Science 2021-01-27 Neeldhara Misra , Chinmay Sonar , P. R. Vaidyanathan , Rohit Vaish

The most widely applied strategy for workload sharing is to equalize the workload assigned to each resource. In mobile multi-agent systems, this principle directly leads to equitable partitioning policies in which (i) the workspace is…

Robotics · Computer Science 2009-03-31 Marco Pavone , Alessandro Arsie , Emilio Frazzoli , Francesco Bullo

The deployment of edge computing infrastructure requires a careful placement of the edge servers, with an aim to improve application latencies and reduce data transfer load in opportunistic Internet of Things systems. In the edge server…

Networking and Internet Architecture · Computer Science 2021-05-11 Tero Lähderanta , Teemu Leppänen , Leena Ruha , Lauri Lovén , Erkki Harjula , Mika Ylianttila , Jukka Riekki , Mikko J. Sillanpää

We study the problem of equitably and efficiently allocating an arriving resource to multiple queues with customer abandonment. The problem is motivated by the cadaveric liver allocation system of the United States, which includes a large…

Optimization and Control · Mathematics 2023-09-19 Shukai Li , Sanjay Mehrotra

Machine Learning (ML) decision-making algorithms are now widely used in predictive decision-making, for example, to determine who to admit and give a loan. Their wide usage and consequential effects on individuals led the ML community to…

Computers and Society · Computer Science 2022-05-03 Keziah Naggita , J. Ceasar Aguma

Shared micromobility (e.g., shared bikes and electric scooters), as a kind of emerging urban transportation, has become more and more popular in the world. However, the blooming of shared micromobility vehicles brings some social problems…

Multiagent Systems · Computer Science 2025-08-15 Heng Tan , Hua Yan , Yukun Yuan , Guang Wang , Yu Yang

Equipping current decision-making tools with notions of fairness, equitability, or other ethically motivated outcomes, is one of the top priorities in recent research efforts in machine learning, AI, and optimization. In this paper, we…

Optimization and Control · Mathematics 2022-06-27 Andrea Simonetto , Ivano Notarnicola

As Machine Learning grows in popularity across various fields, equity has become a key focus for the AI community. However, fairness-oriented approaches are still underexplored in smart mobility. Addressing this gap, our study investigates…

Systems and Control · Electrical Eng. & Systems 2025-12-15 Matteo Cederle , Luca Vittorio Piron , Marina Ceccon , Federico Chiariotti , Alessandro Fabris , Marco Fabris , Gian Antonio Susto

With recent advances in battery technology and the resulting decrease in the charging times, public charging stations are becoming a viable option for Electric Vehicle (EV) drivers. Concurrently, wide-spread use of location-tracking devices…

Systems and Control · Computer Science 2020-01-16 Mohammad M. Vazifeh , Hongmou Zhang , Paolo Santi , Carlo Ratti

We propose a methodology to assess transportation accessibility inequity in metropolitan areas. The methodology is based on the classic analysis tools of Lorenz curves and Gini indices, but the novelty resides in the fact that it can be…

Computers and Society · Computer Science 2022-06-22 Amirhesam Badeanlou , Andrea Araldo , Marco Diana

This letter proposes a routing framework in mixed transportation systems for improving mobility equity. We present a strategic routing game that governs interactions between compliant and noncompliant vehicles, where noncompliant vehicles…

Systems and Control · Electrical Eng. & Systems 2024-07-18 Heeseung Bang , Aditya Dave , Andreas A. Malikopoulos

Large scale multiagent systems must rely on distributed decision making, as centralized coordination is either impractical or impossible. Recent works approach this problem under a game theoretic lens, whereby utility functions are assigned…

Computer Science and Game Theory · Computer Science 2021-02-10 Rahul Chandan , Dario Paccagnan , Jason R. Marden