Approximating the $\tau$-relaxed soft capacitated facility location problem (Q2023133): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-020-00631-y
+Normal rank
@@ Property / OpenAlex ID @@
+W3046897263
@@ Property / OpenAlex ID: W3046897263 / rank @@
+Normal rank
@@ Property / cites work @@
+A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
+Normal rank
@@ Property / cites work @@
+Better Guarantees for $k$-Means and Euclidean $k$-Median by Primal-Dual Algorithms
+Normal rank
@@ Property / cites work @@
+Local Search Heuristics for <i>k</i>-Median and Facility Location Problems
+Normal rank
@@ Property / cites work @@
+An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithm for \(k\)-level uncapacitated facility location problem (with penalties)
+Normal rank
@@ Property / cites work @@
+An Improved Approximation for             <i>k</i>             -Median and Positive Correlation in Budgeted Optimization
+Normal rank
@@ Property / cites work @@
+A constant-factor approximation algorithm for the \(k\)-median problem
+Normal rank
@@ Property / cites work @@
+Q2768359
@@ Property / cites work: Q2768359 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+A systematic approach to bound factor-revealing LPs and its application to the metric and squared metric facility location problems
+Normal rank
@@ Property / cites work @@
+Greedy Strikes Back: Improved Facility Location Algorithms
+Normal rank
@@ Property / cites work @@
+Heuristics for the fixed cost median problem
@@ Property / cites work: Heuristics for the fixed cost median problem / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+A 1.488 approximation algorithm for the uncapacitated facility location problem
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for the facility location problems with linear/submodular penalties
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for geometric median problems
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Metric Facility Location Problems
+Normal rank
@@ Property / cites work @@
+Q4526991
@@ Property / cites work: Q4526991 / rank @@
+Normal rank
@@ Property / cites work @@
+Stochastic Transportation-Inventory Network Design Problem
+Normal rank
@@ Property / cites work @@
+Q4737531
@@ Property / cites work: Q4737531 / rank @@
+Normal rank
@@ Property / cites work @@
+Warehouse-Retailer Network Design Problem
@@ Property / cites work: Warehouse-Retailer Network Design Problem / rank @@
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the stochastic fault-tolerant facility location problem
+Normal rank
@@ Property / cites work @@
+\(\mathrm{M}^p\)UFLP: universal facility location problem in the \(p\)-th power of metric space
+Normal rank
@@ Property / cites work @@
+Q4952604
@@ Property / cites work: Q4952604 / rank @@
+Normal rank

Approximating the \(\tau\)-relaxed soft capacitated facility location problem (Q2023133): Difference between revisions

Latest revision as of 16:30, 25 July 2024

Statements

Sitelinks

Mathematics(1 entry)