No article text was recorded for this version.
constrained facility location
Version 1 of 118 papers21 conceptsfrozen 2026-10-04
Papers in this version
- Blog: FPT approximation for capacitated sum of radii
- Blog: On the Fixed-Parameter Tractability of Capacitated Clustering
- Blog: A Polynomial-Time Approximation Scheme for Facility Location on Planar Graphs
- Blog: Fault-Tolerant Facility Location: a randomized dependent LP-rounding algorithm
- Blog: LP Rounding for k-Centers with Non-uniform Hard Capacities
- Blog: Capacitated Center Problems with Two-Sided Bounds and Outliers
- Blog: Constant Factor Approximation for Capacitated k-Center with Outliers
- Blog: An Approximation Algorithm for the Stochastic Fault-Tolerant Facility Location Problem
- Blog: Dynamic High-Dimensional Facility Location with Low Recourse
- Blog: Tight FPT approximation for constrained k-center and k-supplier
- Blog: A Constant Factor Approximation Algorithm for Fault-Tolerant k-Median
- Blog: Non-uniform Geometric Set Cover and Scheduling on Multiple Machines
- Blog: On Facility Location with General Lower Bounds
- Blog: Revisiting Priority k-Center: Fairness and Outliers
- Blog: Speeding Up Constrained k-Means Through 2-Means
- Blog: Improved Approximation Guarantees for Lower-Bounded Facility Location
- Blog: A constant FPT approximation algorithm for hard-capacitated k-means
- Blog: FPT Approximation for Constrained Metric k-Median/Means
History & citation
Current · Permanent link
- This direction split from Tightening Approximation Guarantees for Combinatorial Optimization (72% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_constrained_facility_location_8c9713d1,
title = {constrained facility location},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/constrained-facility-location/rdr_8c9713d1b1f6432f84963ee96cffdb03},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_constrained_facility_location_8c9713d1_v1,
title = {constrained facility location},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/constrained-facility-location/rdr_8c9713d1b1f6432f84963ee96cffdb03/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}