The facility location problem with maximum distance constraint
From MaRDI portal
Publication:6121428
DOI10.1016/j.ipl.2023.106447MaRDI QIDQ6121428
Publication date: 26 March 2024
Published in: Information Processing Letters (Search for Journal in Brave)
Cites Work
- Improved approximation algorithms for the facility location problems with linear/submodular penalties
- Path relinking approach for multiple allocation hub maximal covering problem
- An improved approximation algorithm for uncapacitated facility location problem with penalties
- A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
- An improved approximation algorithm for the \(k\)-level facility location problem with soft capacities
- Improved approximation algorithms for capacitated facility location problems
- A 1.488 approximation algorithm for the uncapacitated facility location problem
- An approximation algorithm for the \(k\)-level facility location problem with outliers
- An approximation algorithm for stochastic multi-level facility location problem with soft capacities
- Approximation algorithms for the dynamic \(k\)-level facility location problems
- A primal-dual approximation algorithm for the facility location problem with submodular penalties
- Hedging uncertainty: approximation algorithms for stochastic optimization problems
- LP-Based Algorithms for Capacitated Facility Location
- Approximation Algorithms for Metric Facility Location Problems
- Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
- A new greedy approach for facility location problems
- Greedy Strikes Back: Improved Facility Location Algorithms
- Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
- Local Search Heuristics for k-Median and Facility Location Problems
- Reducibility among Combinatorial Problems
- Efficient probabilistically checkable proofs and applications to approximations
- A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: The facility location problem with maximum distance constraint