English
Related papers

Related papers: A scalable optimization approach for equitable fac…

200 papers

Disparity in spatial accessibility is strongly associated with growing inequalities among urban communities. Since improving levels of accessibility for certain communities can provide them with upward social mobility and address social…

Physics and Society · Physics 2022-03-28 Leonardo Nicoletti , Mikhail Sirenko , Trivik Verma

We study the fair allocation problem of indivisible items with subsidy. In this paper, we focus on the notion of fairness - equitability (EQ), which requires that items be allocated such that all agents value the bundle they receive…

Computer Science and Game Theory · Computer Science 2025-09-10 Yuanyuan Wang , Tianze Wei

In this paper, we investigate the Mechanism Design aspects of the $m$-Capacitated Facility Location Problem ($m$-CFLP) on a line. We focus on two frameworks. In the first framework, the number of facilities is arbitrary, all facilities have…

Computer Science and Game Theory · Computer Science 2024-04-23 Gennaro Auricchio , Zihe Wang , Jie Zhang

We study a version of the metric facility location problem (or, equivalently, variants of the committee selection problem) in which we must choose $k$ facilities in an arbitrary metric space to serve some set of clients $C$. We consider…

Data Structures and Algorithms · Computer Science 2025-07-24 Yue Han , Elliot Anshelevich

This work focuses on finding optimal locations for charging stations for one-way electric car sharing programs. The relocation of vehicles by a service staff is generally required in vehicle sharing programs in order to correct imbalances…

Optimization and Control · Mathematics 2018-11-30 Antoine Deza , Kai Huang , Michael R. Metel

We study a variant of the competitive facility location problem, in which a company is to locate new facilities in a market where competitor's facilities already exist. We consider the scenario where only a limited number of possible…

Optimization and Control · Mathematics 2020-02-25 Yun Hui Lin , Qingyun Tian

Designing efficient car parking mechanisms that can be potentially integrated into future intelligent transportation systems is of crucial importance. Usually, the related design problems are combinatorial and the worst-case complexity of…

Optimization and Control · Mathematics 2014-01-27 Elisabetta Alfonsetti , Pradeep Chathuranga Weeraddana , Carlo Fischione

We incorporate group fairness into the algorithmic centroid clustering problem, where $k$ centers are to be located to serve $n$ agents distributed in a metric space. We refine the notion of proportional fairness proposed in [Chen et al.,…

Computer Science and Game Theory · Computer Science 2022-04-01 Bo Li , Lijun Li , Ankang Sun , Chenhao Wang , Yingfan Wang

The growing demand for electric vehicle (EV) charging infrastructure presents significant planning challenges, requiring efficient strategies for investment and operation to deliver cost-effective charging services. However, the potential…

Systems and Control · Electrical Eng. & Systems 2025-11-25 Xinda Zheng , Canchen Jiang , Hao Wang

We present a new model for finding the optimal placement of electric vehicle charging stations across a multi-period time frame so as to maximise electric vehicle adoption. Via the use of advanced discrete choice models and user classes,…

Optimization and Control · Mathematics 2023-05-26 Steven Lamontagne , Margarida Carvalho , Emma Frejinger , Bernard Gendron , Miguel F. Anjos , Ribal Atallah

Distribution grid reliability and resilience has become a major topic of concern for utilities and their regulators. In particular, with the increase in severity of extreme events, utilities are considering major investments in distribution…

Optimization and Control · Mathematics 2023-06-13 Alexandre Moreira , Miguel Heleno , Alan Valenzuela , Joseph H. Eto , Jaime Ortega , Cristina Botero

Given a set of $m$ agents and a set of $n$ items, where agent $A$ has utility $u_{A,i}$ for item $i$, our goal is to allocate items to agents to maximize fairness. Specifically, the utility of an agent is the sum of its utilities for items…

Data Structures and Algorithms · Computer Science 2009-01-05 Deeparnab Chakrabarty , Julia Chuzhoy , Sanjeev Khanna

Edge computing has been recently introduced as a way to bring computational capabilities closer to end users of modern network-based services, in order to support existent and future delay-sensitive applications by effectively addressing…

Networking and Internet Architecture · Computer Science 2021-07-02 Eugenio Moro , Ilario Filippini

The infrastructure development of electric vehicle charging stations (EVCS) is critical to the integration of electrical vehicles (EVs) into transportation systems, which requires significant investment and has long-term impact on the…

Quantum Physics · Physics 2024-11-12 Nazmush Sakib , Xin Chen

Car sharing is expected to reduce traffic congestion and pollution in cities while at the same time improving accessibility to public transport. However, the most popular form of car sharing, one-way car sharing, still suffers from the…

Performance · Computer Science 2017-10-04 Chiara Boldrini , Riccardo Incaini , Raffaele Bruno

In power systems, large-scale optimisation problems are extensively used to plan for capacity expansion at the supra-national level. However, their cost-optimal solutions are often not exploitable by decision-makers who are preferably…

Optimization and Control · Mathematics 2022-06-01 Antoine Dubois , Damien Ernst

Drive-by sensing is a promising data collection paradigm that leverages the mobilities of vehicles to survey urban environments at low costs, contributing to the positive externality of urban transport activities. Focusing on e-hailing…

Optimization and Control · Mathematics 2024-08-20 Binzhou Yang , Ke Han , Shenglin Liu , Ruijie Li

We study fair allocation of indivisible chores (i.e., items with non-positive value) among agents with additive valuations. An allocation is deemed fair if it is (approximately) equitable, which means that the disutilities of the agents are…

Computer Science and Game Theory · Computer Science 2020-02-27 Rupert Freeman , Sujoy Sikdar , Rohit Vaish , Lirong Xia

We consider the obnoxious facility location problem (in which agents prefer the facility location to be far from them) and propose a hierarchy of distance-based proportional fairness concepts for the problem. These fairness axioms ensure…

Computer Science and Game Theory · Computer Science 2024-11-08 Alexander Lam , Haris Aziz , Bo Li , Fahimeh Ramezani , Toby Walsh

Efficient resource allocation is challenging when privacy of users is important. Distributed approaches have recently been used extensively to find a solution for such problems. In this work, the efficiency of distributed AIMD algorithm for…

Computer Science and Game Theory · Computer Science 2018-04-23 Hamid Nabati , Jia Yuan Yu