Formulations and Approximation Algorithms for Multilevel Uncapacitated Facility Location (Q5131704): Difference between revisions

@@ Property / cites work @@
+A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
+Normal rank
@@ Property / cites work @@
+On the Two-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 @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4229633
@@ Property / cites work: Q4229633 / rank @@
+Normal rank
@@ Property / cites work @@
+The multi-level uncapacitated facility location problem is not submodular
+Normal rank
@@ Property / cites work @@
+Q4780783
@@ Property / cites work: Q4780783 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing a Monotone Submodular Function Subject to a Matroid Constraint
+Normal rank
@@ Property / cites work @@
+Upper and lower bounds for the two-level simple plant location problem
+Normal rank
@@ Property / cites work @@
+Submodular set functions, matroids and the greedy algorithm: Tight worst- case bounds and some generalizations of the Rado-Edmonds theorem
+Normal rank
@@ Property / cites work @@
+Hub Location as the Minimization of a Supermodular Set Function
+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 @@
+Q3351135
@@ Property / cites work: Q3351135 / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Q4196269
@@ Property / cites work: Q4196269 / rank @@
+Normal rank
@@ Property / cites work @@
+A new approximation algorithm for the multilevel facility location problem
+Normal rank
@@ Property / cites work @@
+Maximization of submodular functions: theory and enumeration algorithms
+Normal rank
@@ Property / cites work @@
+Q3147665
@@ Property / cites work: Q3147665 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph
+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 @@
+An Analysis of the Greedy Heuristic for Independence Systems
+Normal rank
@@ Property / cites work @@
+A new mixed integer linear programming model for the multi level uncapacitated facility location problem
+Normal rank
@@ Property / cites work @@
+Q5743432
@@ Property / cites work: Q5743432 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633865
@@ Property / cites work: Q4633865 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximations for Monotone and Nonmonotone Submodular Maximization with Knapsack Constraints
+Normal rank
@@ Property / cites work @@
+Facility location and supply chain management. A review
+Normal rank
@@ Property / cites work @@
+Maximizing Submodular Set Functions: Formulations and Analysis of Algorithms
+Normal rank
@@ Property / cites work @@
+An analysis of approximations for maximizing submodular set functions—I
+Normal rank
@@ Property / cites work @@
+Multi-level facility location as the maximization of a submodular set function
+Normal rank
@@ Property / cites work @@
+Use of location-allocation models in health service development planning in developing nations
+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 @@
+A review of hierarchical facility location models
@@ Property / cites work: A review of hierarchical facility location models / rank @@
+Normal rank
@@ Property / cites work @@
+Q4229620
@@ Property / cites work: Q4229620 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4229624
@@ Property / cites work: Q4229624 / rank @@
+Normal rank
@@ Property / cites work @@
+Hierarchical facility network planning model for global logistics network configurations
+Normal rank
@@ Property / cites work @@
+Q4526991
@@ Property / cites work: Q4526991 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on maximizing a submodular set function subject to a knapsack constraint
+Normal rank
@@ Property / cites work @@
+A branch-and-bound algorithm for the multi-level uncapacitated facility location problem
+Normal rank
@@ Property / cites work @@
+A hierarchical location model for public facility planning
+Normal rank
@@ Property / cites work @@
+The Nested Hierarchical Median Facility Location Model
+Normal rank
@@ Property / cites work @@
+Approximating the two-level facility location problem via a quasi-greedy approach
+Normal rank
@@ Property / cites work @@
+A note on the maximization version of the multi-level facility location problem
+Normal rank