Online facility location with predictions

SHC Jiang, E Liu, Y Lyu, ZG Tang, Y Zhang - arXiv preprint arXiv …, 2021 - arxiv.org
We provide nearly optimal algorithms for online facility location (OFL) with predictions. In
OFL, $ n $ demand points arrive in order and the algorithm must irrevocably assign each …

Optimization for locating emergency medical service facilities: a case study for health planning from China

Y Deng, Y Zhang, J Pan - Risk Management and Healthcare Policy, 2021 - Taylor & Francis
Purpose Rational location of emergency medical service (EMS) facilities could improve
access to EMS, and thus assist in saving patients' lives and improving their health outcomes …

End-to-end pareto set prediction with graph neural networks for multi-objective facility location

S Liu, X Yan, Y Jin - International Conference on Evolutionary Multi …, 2023 - Springer
The facility location problems (FLPs) are a typical class of NP-hard combinatorial
optimization problems, which are widely seen in the supply chain and logistics. Many …

Hub network design problems with profits

A Alibeyg, I Contreras, E Fernández - Transportation Research Part E …, 2016 - Elsevier
This paper presents a class of hub network design problems with profit-oriented objectives,
which extend several families of classical hub location problems. Potential applications arise …

[HTML][HTML] Comparing direct deliveries and automated parcel locker systems with respect to overall CO2 emissions for the last mile

K Gutenschwager, M Rabe, J Chicaiza-Vaca - Algorithms, 2024 - mdpi.com
Fast growing e-commerce has a significant impact both on CEP providers and public
entities. While service providers have the first priority on factors such as costs and reliable …

Submodularity and local search approaches for maximum capture problems under generalized extreme value models

TT Dam, TA Ta, T Mai - European Journal of Operational Research, 2022 - Elsevier
We study the maximum capture problem in facility location under random utility models, ie,
the problem of seeking to locate new facilities in a competitive market such that the captured …

Two level uncapacitated facility location problem with disruptions

M Ramshani, J Ostrowski, K Zhang, X Li - Computers & industrial …, 2019 - Elsevier
Uncapacitated facility location problems (UFLPs) deal with the selection of facilities and
assignment of customers to them. Two level UFLPs (TUFLPs) consider an additional level of …

Pre-disaster location and storage model for emergency commodities considering both randomness and uncertainty

W Yu - Safety science, 2021 - Elsevier
Reasonable location of warehouses and adequate storage of emergency commodities
before disasters play an important role in providing timely rescue after disasters. For certain …

Approximation algorithms for minimum norm and ordered optimization problems

D Chakrabarty, C Swamy - Proceedings of the 51st Annual ACM …, 2019 - dl.acm.org
In many optimization problems, a feasible solution induces a multi-dimensional cost vector.
For example, in load-balancing a schedule induces a load vector across the machines. In k …

Understanding the Weber location paradigm

RL Church - Contributions to Location Analysis: In Honor of Zvi …, 2019 - Springer
Location Science as a field started with the developments of von Thünen (1826), Launhardt
(1872), Weber (1909), Christaller (1933), Hotelling (1990), Hoover (1937), and Lösch …