A cost-sharing method for an uncapacitated facility location game with penalties (Q488891): Difference between revisions

@@ Property / author @@
-Zhen Wang
@@ Property / author: Zhen Wang / rank @@
-Normal rank
@@ Property / author @@
-Da-Chuan Xu
@@ Property / author: Da-Chuan Xu / rank @@
-Normal rank
@@ Property / author @@
+Zhen Wang
@@ Property / author: Zhen Wang / rank @@
+Normal rank
@@ Property / author @@
+Da-Chuan Xu
@@ Property / author: Da-Chuan Xu / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B32
@@ Property / Mathematics Subject Classification ID: 91B32 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+B80
@@ Property / Mathematics Subject Classification ID: 90B80 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+A80
@@ Property / Mathematics Subject Classification ID: 91A80 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6391195
@@ Property / zbMATH DE Number: 6391195 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+cost-sharing method
@@ Property / zbMATH Keywords: cost-sharing method / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+cross-monotonicity
@@ Property / zbMATH Keywords: cross-monotonicity / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+facility location game
@@ Property / zbMATH Keywords: facility location game / 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/s11424-012-9067-y
+Normal rank
@@ Property / OpenAlex ID @@
+W2153048160
@@ Property / OpenAlex ID: W2153048160 / rank @@
+Normal rank
@@ Property / cites work @@
+A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
+Normal rank
@@ Property / cites work @@
+Improved Combinatorial Approximation Algorithms for the <i>k</i>-Level Facility Location Problem
+Normal rank
@@ Property / cites work @@
+An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Metric Facility Location Problems
+Normal rank
@@ Property / cites work @@
+Approximation algorithm for facility location with service installation costs
+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 / cites work @@
+Q2768359
@@ Property / cites work: Q2768359 / rank @@
+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 @@
+The \(k\)-level facility location game
@@ Property / cites work: The \(k\)-level facility location game / rank @@
+Normal rank
@@ Property / cites work @@
+Soft-capacitated facility location game
@@ Property / cites work: Soft-capacitated facility location game / rank @@
+Normal rank
@@ Property / cites work @@
+Strategyproof sharing of submodular costs: budget balance versus efficiency
+Normal rank
@@ Property / cites work @@
+The Online Median Problem
@@ Property / cites work: The Online Median Problem / rank @@
+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
@@ links / mardi / name / links / mardi / name @@
+Publication:488891