Local Search Algorithms for k-Median and k-Facility Location Problems with Linear Penalties (Q3467834): Difference between revisions

@@ Property / author @@
-Da-Chuan Xu
@@ Property / author: Da-Chuan Xu / rank @@
-Normal rank
@@ Property / author @@
-Dong-lei Du
@@ Property / author: Dong-lei Du / rank @@
-Normal rank
@@ Property / author @@
-Chen-Chen Wu
@@ Property / author: Chen-Chen Wu / rank @@
-Normal rank
@@ Property / author @@
+Da-Chuan Xu
@@ Property / author: Da-Chuan Xu / rank @@
+Normal rank
@@ Property / author @@
+Dong-lei Du
@@ Property / author: Dong-lei Du / rank @@
+Normal rank
@@ Property / author @@
+Chen-Chen Wu
@@ Property / author: Chen-Chen Wu / 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/978-3-319-26626-8_5
+Normal rank
@@ Property / OpenAlex ID @@
+W2295843119
@@ Property / OpenAlex ID: W2295843119 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for Prize-Collecting Steiner Tree and TSP
+Normal rank
@@ Property / cites work @@
+Local Search Heuristics for <i>k</i>-Median and Facility Location Problems
+Normal rank
@@ Property / cites work @@
+A note on the prize collecting traveling salesman problem
+Normal rank
@@ Property / cites work @@
+Multiprocessor Scheduling with Rejection
@@ Property / cites work: Multiprocessor Scheduling with Rejection / rank @@
+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             <i>k</i>             -median problem (extended abstract)
+Normal rank
@@ Property / cites work @@
+Q2768359
@@ Property / cites work: Q2768359 / 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 @@
+Improved approximation algorithms for the facility location problems with linear/submodular penalties
+Normal rank
@@ Property / cites work @@
+A survey on offline scheduling with rejection
@@ Property / cites work: A survey on offline scheduling with rejection / rank @@
+Normal rank
@@ Property / cites work @@
+A new approximation algorithm for the \(k\)-facility location problem
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:3467834