Approximating the two-level facility location problem via a quasi-greedy approach (Q2494518): Difference between revisions

@@ 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/s10107-006-0704-x
+Normal rank
@@ Property / OpenAlex ID @@
+W3136436047
@@ Property / OpenAlex ID: W3136436047 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Two-Level Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
+Normal rank
@@ Property / cites work @@
+Improved approximation algorithms for multilevel facility location problems
+Normal rank
@@ Property / cites work @@
+An 0. 828-approximation algorithm for the uncapacitated facility location problem
+Normal rank
@@ Property / cites work @@
+Q4449171
@@ Property / cites work: Q4449171 / rank @@
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the maximization version of the two level uncapacitated facility location problem
+Normal rank
@@ Property / cites work @@
+Q4780783
@@ Property / cites work: Q4780783 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4229633
@@ Property / cites work: Q4229633 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952606
@@ Property / cites work: Q4952606 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Directed Steiner Problems
+Normal rank
@@ Property / cites work @@
+Improved Combinatorial Algorithms for Facility Location Problems
+Normal rank
@@ Property / cites work @@
+A greedy approximation algorithm for the group Steiner problem
+Normal rank
@@ Property / cites work @@
+Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+On a combinatorial game
@@ Property / cites work: On a combinatorial game / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+A dual-based optimization procedure for the two-echelon uncapacitated facility location problem
+Normal rank
@@ Property / cites work @@
+Uncapacitated facility location: General solution procedure and computational experience
+Normal rank
@@ Property / cites work @@
+Greedy Strikes Back: Improved Facility Location Algorithms
+Normal rank
@@ Property / cites work @@
+Heuristics for the fixed cost median problem
@@ Property / cites work: Heuristics for the fixed cost median problem / rank @@
+Normal rank
@@ Property / cites work @@
+A Plant and Warehouse Location Problem
@@ Property / cites work: A Plant and Warehouse Location Problem / rank @@
+Normal rank
@@ Property / cites work @@
+A new greedy approach for facility location problems
+Normal rank
@@ Property / cites work @@
+Q4471308
@@ Property / cites work: Q4471308 / 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 @@
+Cost-Distance: Two Metric Network Design
@@ Property / cites work: Cost-Distance: Two Metric Network Design / rank @@
+Normal rank
@@ Property / cites work @@
+A branch and bound algorithm for the two-level uncapacitated facility location problem with some side constraints
+Normal rank
@@ Property / cites work @@
+Q2753723
@@ Property / cites work: Q2753723 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4526991
@@ Property / cites work: Q4526991 / rank @@
+Normal rank
@@ Property / cites work @@
+A branch-and-bound algorithm for the multi-level uncapacitated facility location problem
+Normal rank
@@ Property / cites work @@
+A note on the maximization version of the multi-level facility location problem
+Normal rank