An approximation algorithm for the dynamic facility location problem with submodular penalties (Q403471): Difference between revisions

@@ Property / DOI @@
-.1007/s10255-014-0277-z
@@ Property / DOI: 10.1007/s10255-014-0277-z / rank @@
-Normal rank
@@ Property / author @@
-Zhen Wang
@@ Property / author: Zhen Wang / rank @@
-Normal rank
@@ Property / author @@
+Zhen Wang
@@ Property / author: Zhen Wang / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B80
@@ Property / Mathematics Subject Classification ID: 90B80 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W40
@@ Property / Mathematics Subject Classification ID: 68W40 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W20
@@ Property / Mathematics Subject Classification ID: 68W20 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6336019
@@ Property / zbMATH DE Number: 6336019 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dynamic facility location problem
@@ Property / zbMATH Keywords: dynamic facility location problem / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+approximation algorithm
@@ Property / zbMATH Keywords: approximation algorithm / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+submodular function
@@ Property / zbMATH Keywords: submodular function / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+Publication
@@ Property / MaRDI profile type: Publication / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10255-014-0277-z
+Normal rank
@@ Property / OpenAlex ID @@
+W2036083900
@@ Property / OpenAlex ID: W2036083900 / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Improved Combinatorial Algorithms for Facility Location Problems
+Normal rank
@@ Property / cites work @@
+Q2768359
@@ Property / cites work: Q2768359 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934585
@@ Property / cites work: Q2934585 / rank @@
+Normal rank
@@ Property / cites work @@
+A primal-dual approximation algorithm for the facility location problem with submodular penalties
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the \(k\)-level capacitated facility location problem
+Normal rank
@@ Property / cites work @@
+A push-relabel framework for submodular function minimization and applications to parametric optimization
+Normal rank
@@ Property / cites work @@
+Submodular functions and optimization.
@@ Property / cites work: Submodular functions and optimization. / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy Strikes Back: Improved Facility Location Algorithms
+Normal rank
@@ Property / cites work @@
+Q2921761
@@ Property / cites work: Q2921761 / 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 @@
+Q3054119
@@ Property / cites work: Q3054119 / rank @@
+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 Penalty
+Normal rank
@@ Property / cites work @@
+Soft-capacitated facility location game
@@ Property / cites work: Soft-capacitated facility location game / rank @@
+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 @@
+A Dual-Based Procedure for Dynamic Facility Location
+Normal rank
@@ Property / cites work @@
+The Multiperiod Location-Allocation Problem with Relocation of Facilities
+Normal rank
@@ Property / cites work @@
+A cross-monotonic cost sharing method for the facility location game with service installation costs
+Normal rank
@@ Property / cites work @@
+The \(k\)-level facility location game
@@ Property / cites work: The \(k\)-level facility location game / rank @@
+Normal rank
@@ Property / cites work @@
+A cost-sharing method for an economic lot-sizing game
+Normal rank
@@ Property / cites work @@
+Approximation algorithm for facility location with service installation costs
+Normal rank
@@ Property / cites work @@
+An LP rounding algorithm for approximating uncapacitated facility location problem with penalties
+Normal rank
@@ Property / cites work @@
+An improved approximation algorithm for uncapacitated facility location problem with penalties
+Normal rank
@@ Property / cites work @@
+Q5494208
@@ Property / cites work: Q5494208 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the two-level facility location problem via a quasi-greedy approach
+Normal rank
@@ Property / cites work @@
+A Multiexchange Local Search Algorithm for the Capacitated Facility Location Problem
+Normal rank
@@ Property / DOI @@
+.1007/S10255-014-0277-Z
@@ Property / DOI: 10.1007/S10255-014-0277-Z / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:403471