中文
相关论文

相关论文: A scalable optimization approach for equitable fac…

200 篇论文

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…

物理与社会 · 物理学 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…

计算机科学与博弈论 · 计算机科学 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…

计算机科学与博弈论 · 计算机科学 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…

数据结构与算法 · 计算机科学 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…

最优化与控制 · 数学 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…

最优化与控制 · 数学 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…

最优化与控制 · 数学 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.,…

计算机科学与博弈论 · 计算机科学 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…

系统与控制 · 电气工程与系统科学 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,…

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…

最优化与控制 · 数学 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…

数据结构与算法 · 计算机科学 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…

网络与互联网体系结构 · 计算机科学 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…

量子物理 · 物理学 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…

性能 · 计算机科学 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…

最优化与控制 · 数学 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…

最优化与控制 · 数学 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…

计算机科学与博弈论 · 计算机科学 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…

计算机科学与博弈论 · 计算机科学 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…

计算机科学与博弈论 · 计算机科学 2018-04-23 Hamid Nabati , Jia Yuan Yu