English
Related papers

Related papers: A scalable optimization approach for equitable fac…

200 papers

Regarding the concepts of urban management, digital transformation, and smart cities, various issues are presented. Currently, we like to attend to location allocation problems that can be a new part of digital transformation in urban…

Computers and Society · Computer Science 2024-12-10 Aref Ayati , Mohammad Mahdi Hashemi , Mohsen Saffar , Hamid Reza Naji

Distributed optimization, where the computations are performed in a localized and coordinated manner using multiple agents, is a promising approach for solving large-scale optimization problems, e.g., those arising in model predictive…

Systems and Control · Electrical Eng. & Systems 2020-04-07 Wentao Tang , Prodromos Daoutidis

Approximate Competitive Equilibrium from Equal Incomes (A-CEEI) is an equilibrium-based solution concept for fair division of discrete items to agents with combinatorial demands. In theory, it is known that in asymptotically large markets:…

Computer Science and Game Theory · Computer Science 2023-06-01 Eric Budish , Ruiquan Gao , Abraham Othman , Aviad Rubinstein , Qianfan Zhang

Allocation of limited resources under uncertain requirements often necessitates fairness considerations, with applications in computer systems, health systems, and humanitarian logistics. This paper introduces a distributionally robust (DR)…

Optimization and Control · Mathematics 2025-09-22 Jiaqi Lei , Akhil Singla , Sanjay Mehrotra

For short distance traveling in crowded urban areas, bike share services are becoming popular owing to the flexibility and convenience. To expand the service coverage, one of the key tasks is to seek new service ports, which requires to…

Machine Learning · Computer Science 2020-11-09 Yuan Wang , Chenwei Wang , Yinan Ling , Keita Yokoyama , Hsin-Tai Wu , Yi Fang

The facility location problem is a well-known challenge in logistics that is proven to be NP-hard. In this paper we specifically simulate the geographical placement of facilities to provide adequate service to customers. Determining…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-03 Peter Hillmann , Tobias Uhlig , Gabi Dreo Rodosek , Oliver Rose

In this note, we consider the capacitated facility location problem when the transportation costs of the instance satisfy the Monge property. We show that a straightforward dynamic program finds the optimal solution when the demands are…

Data Structures and Algorithms · Computer Science 2020-01-10 Alice Paul , David P. Williamson

Many multiobjective real-world problems, such as facility location and bus routing, become more complex when optimizing the priorities of multiple stakeholders. These are often modeled using infinite classes of objectives, e.g., $L_p$ norms…

Data Structures and Algorithms · Computer Science 2025-10-24 Swati Gupta , Jai Moondra , Mohit Singh

We study a competitive facility location problem (CFLP), where two firms sequentially open new facilities within their budgets, in order to maximize their market shares of demand that follows a probabilistic choice model. This process is a…

Optimization and Control · Mathematics 2022-07-19 Mingyao Qi , Ruiwei Jiang , Siqian Shen

This paper presents a network-based multi-agent optimization model for the strategic planning of service facilities in a stochastic and competitive market. We focus on the type of service facilities that are of intermediate nature, i.e.,…

Optimization and Control · Mathematics 2023-04-04 Sina Baghali , Julio Deride , Yueyue Fan , Zhaomiao Guo

The problem of allocating indivisible resources to agents arises in a wide range of domains, including treatment distribution and social support programs. An important goal in algorithm design for this problem is fairness, where the focus…

Computer Science and Game Theory · Computer Science 2026-02-17 Niclas Boehmer , Luca Kreisel

Dockless e-scooters, a key micromobility service, have emerged as eco-friendly and flexible urban transport alternatives. These services improve first and last-mile connectivity, reduce congestion and emissions, and complement public…

Machine Learning · Computer Science 2025-07-04 Omri Porat , Michael Fire , Eran Ben-Elia

We study the multistage $K$-facility reallocation problem on the real line, where we maintain $K$ facility locations over $T$ stages, based on the stage-dependent locations of $n$ agents. Each agent is connected to the nearest facility at…

Data Structures and Algorithms · Computer Science 2019-05-30 Dimitris Fotakis , Loukas Kavouras , Panagiotis Kostopanagiotis , Philip Lazos , Stratis Skoulakis , Nikolas Zarifis

Urban land use and building intensity are often planned without a direct, auditable link to network accessibility, limiting ex-ante policy evaluation. This study asks whether multi-radius street centralities can be elevated from diagnosis…

Computation · Statistics 2026-02-04 Yue Sun , Ryan Weightman , Yang Yang , Anye Shi , Timur Dogan , Samitha Samaranayake

We study the allocative challenges that governmental and nonprofit organizations face when tasked with equitable and efficient rationing of a social good among agents whose needs (demands) realize sequentially and are possibly correlated.…

Computer Science and Game Theory · Computer Science 2022-02-17 Vahideh Manshadi , Rad Niazadeh , Scott Rodilitz

To determine the optimal locations for electric vehicle charging stations, optimisation models need to predict which charging stations users will select. We estimate discrete choice models to predict the usage of charging stations using…

Optimization and Control · Mathematics 2025-11-06 Steven Lamontagne , Margarida Carvalho , Emma Frejinger , Ribal Atallah

Healthcare programs such as Medicaid provide crucial services to vulnerable populations, but due to limited resources, many of the individuals who need these services the most languish on waiting lists. Survival models, e.g. the Cox…

Machine Learning · Computer Science 2020-10-15 Kamrun Naher Keya , Rashidul Islam , Shimei Pan , Ian Stockwell , James R. Foulds

On-demand feeder bus services present an innovative solution to urban mobility challenges, yet their success depends on thorough assessment and strategic planning. Despite their potential, a comprehensive framework for evaluating…

Physics and Society · Physics 2025-04-25 Hanna Vasiutina , Olha Shulika , Michał Bujak , Farnoud Ghasemi , Rafał Kucharski

Many city residents cannot install their private electric vehicle (EV) chargers due to the lack of dedicated parking spaces or insufficient grid capacity. This presents a significant barrier towards large-scale EV adoption. To address this…

Optimization and Control · Mathematics 2024-04-02 Zhijie Lai , Sen Li

The reliable facility location problem (RFLP) is an important research topic of operational research and plays a vital role in the decision-making and management of modern supply chain and logistics. Through solving RFLP, the decision-maker…

Neural and Evolutionary Computing · Computer Science 2020-07-10 Han Zhang , Jialin Liu , Xin Yao