Approximation algorithms for facility location problems with a special class of subadditive cost functions (Q860875): Difference between revisions

@@ Property / author @@
-Jan-Kees C. W. van Ommeren
@@ Property / author: Jan-Kees C. W. van Ommeren / rank @@
-Normal rank
@@ Property / author @@
+Jan-Kees C. W. van Ommeren
@@ Property / author: Jan-Kees C. W. van Ommeren / 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.1016/j.tcs.2006.04.013
+Normal rank
@@ Property / OpenAlex ID @@
+W2011096504
@@ Property / OpenAlex ID: W2011096504 / rank @@
+Normal rank
@@ Property / cites work @@
+Local search heuristic for k-median and facility location problems
+Normal rank
@@ Property / cites work @@
+A queueing-location model with expected service time dependent queueing disciplines
+Normal rank
@@ Property / cites work @@
+Optimal Server Location on a Network Operating as an <i>M</i>/<i>G</i>/1 Queue
+Normal rank
@@ Property / cites work @@
+Optimal control of service facilities holding inventory.
+Normal rank
@@ Property / cites work @@
+Algorithmic Applications in Management
@@ Property / cites work: Algorithmic Applications in Management / rank @@
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for a facility location problem with stochastic demands and inventories
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Q3351135
@@ Property / cites work: Q3351135 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4943598
@@ Property / cites work: Q4943598 / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy Strikes Back: Improved Facility Location Algorithms
+Normal rank
@@ Property / cites work @@
+A constant factor approximation algorithm for the fault-tolerant facility location problem
+Normal rank
@@ Property / cites work @@
+Boosted sampling
@@ Property / cites work: Boosted sampling / rank @@
+Normal rank
@@ Property / cites work @@
+The facility location problem with general cost functions
+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 @@
+Analysis of a Local Search Heuristic for Facility Location Problems
+Normal rank
@@ Property / cites work @@
+Algorithms - ESA 2003
@@ Property / cites work: Algorithms - ESA 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4411290
@@ Property / cites work: Q4411290 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Location-allocation of multiple-server service centers with constrained queues or waiting times
+Normal rank
@@ Property / cites work @@
+Integer Programming and Combinatorial Optimization
+Normal rank
@@ Property / cites work @@
+Q4526991
@@ Property / cites work: Q4526991 / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for a facility location problem with stochastic customer demand and immobile servers
+Normal rank
@@ Property / cites work @@
+Q3998392
@@ Property / cites work: Q3998392 / rank @@
+Normal rank
@@ Property / cites work @@
+Integer Programming and Combinatorial Optimization
+Normal rank