A local search approximation algorithm for the uniform capacitated $k$-facility location problem (Q1702823): Difference between revisions

@@ Property / author @@
-Dong-lei Du
@@ Property / author: Dong-lei Du / rank @@
-Normal rank
@@ Property / author @@
+Dong-lei Du
@@ Property / author: Dong-lei Du / rank @@
+Normal rank
@@ 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-017-0179-0
+Normal rank
@@ Property / OpenAlex ID @@
+W2759640845
@@ Property / OpenAlex ID: W2759640845 / rank @@
+Normal rank
@@ Property / cites work @@
+Local Search Heuristics for <i>k</i>-Median and Facility Location Problems
+Normal rank
@@ Property / cites work @@
+A 3-approximation algorithm for the facility location problem with uniform capacities
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for hard capacitated \(k\)-facility location problems
+Normal rank
@@ Property / cites work @@
+Comments on the note of Frieze
@@ Property / cites work: Comments on the note of Frieze / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Bi-Factor Approximation Algorithms for Hard Capacitated <i>k</i>-Median Problems
+Normal rank
@@ Property / cites work @@
+An Improved Approximation for <i>k</i>-median, and Positive Correlation in Budgeted Optimization
+Normal rank
@@ Property / cites work @@
+An Approximation Algorithm for Uniform Capacitated k-Median Problem with $$1+\epsilon $$ Capacity Violation
+Normal rank
@@ Property / cites work @@
+Improved Combinatorial Algorithms for Facility Location Problems
+Normal rank
@@ Property / cites work @@
+A constant-factor approximation algorithm for the \(k\)-median problem
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for capacitated facility location problems
+Normal rank
@@ Property / cites work @@
+Q4598213
@@ Property / cites work: Q4598213 / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy Strikes Back: Improved Facility Location Algorithms
+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 new greedy approach for facility location problems
+Normal rank
@@ Property / cites work @@
+Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
+Normal rank
@@ Property / cites work @@
+Analysis of a Local Search Heuristic for Facility Location Problems
+Normal rank
@@ Property / cites work @@
+A 1.488 approximation algorithm for the uncapacitated facility location problem
+Normal rank
@@ Property / cites work @@
+On Uniform Capacitated <i>k</i>-Median Beyond the Natural LP Relaxation
+Normal rank
@@ Property / cites work @@
+Approximating $k$-Median via Pseudo-Approximation
@@ Property / cites work: Approximating $k$-Median via Pseudo-Approximation / rank @@
+Normal rank
@@ Property / cites work @@
+Q4411290
@@ Property / cites work: Q4411290 / rank @@
+Normal rank
@@ Property / cites work @@
+An analysis of approximations for maximizing submodular set functions—I
+Normal rank
@@ Property / cites work @@
+Q4737531
@@ Property / cites work: Q4737531 / rank @@
+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 @@
+Warehouse-Retailer Network Design Problem
@@ Property / cites work: Warehouse-Retailer Network Design Problem / rank @@
+Normal rank
@@ Property / cites work @@
+A new approximation algorithm for the \(k\)-facility location problem
+Normal rank
@@ Property / cites work @@
+A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
+Normal rank

A local search approximation algorithm for the uniform capacitated \(k\)-facility location problem (Q1702823): Difference between revisions

Latest revision as of 05:47, 15 July 2024

Statements

Identifiers

Sitelinks

Mathematics(1 entry)