Improved approximation algorithms for uncapacitated facility location
From MaRDI portal
Recommendations
- Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
- scientific article; zbMATH DE number 2086926
- Improved approximation algorithms for capacitated facility location problems
- Improved approximation algorithms for capacitated facility location problems
- Computing and Combinatorics
- An improved approximation algorithm for uncapacitated facility location problem with penalties
- New approximation algorithms for the unsplittable capacitated facility location problem
- New approximation algorithms for the unsplittable capacitated facility location problem
- A 1.488 approximation algorithm for the uncapacitated facility location problem
- A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
Cited in
(44)- Approximate hierarchical facility location and applications to the bounded depth Steiner tree and range assignment problems
- An improved approximation algorithm for uncapacitated facility location problem with penalties
- An 0. 828-approximation algorithm for the uncapacitated facility location problem
- An improved branch \& bound method for the uncapacitated competitive location problem
- An approximation algorithm for the maximization version of the two level uncapacitated facility location problem
- A 3-approximation algorithm for the \(k\)-level uncapacitated facility location problem
- Improved approximation algorithms for capacitated facility location problems
- Non-Euclidean restricted memory level method for large-scale convex optimization
- Near-optimal solutions to large-scale facility location problems
- The General Steiner Tree-Star problem.
- Improved approximation algorithms for multilevel facility location problems
- A constant-factor approximation algorithm for the k-median problem
- Clustering to minimize the sum of cluster diameters
- LP-based approximation for uniform capacitated facility location problem
- An acceleration of Erlenkotter-Körkel's algorithms for the uncapacitated facility location problem
- On the bounded-hop MST problem on random Euclidean instances
- The approximation gap for the metric facility location problem is not yet closed
- LP-based algorithms for capacitated facility location
- New approximation algorithms for the unsplittable capacitated facility location problem
- A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
- Approximation Algorithms for Metric Facility Location Problems
- Improved Approximation Schemes for Linear Programming Relaxations of Combinatorial Optimization Problems
- scientific article; zbMATH DE number 5501653 (Why is no real title available?)
- Improved approximation algorithms for capacitated facility location problems
- Using linear programming in the design and analysis of approximation algorithms: Two illustrative problems
- scientific article; zbMATH DE number 1947060 (Why is no real title available?)
- The facility location problem with general cost functions
- Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
- scientific article; zbMATH DE number 1559542 (Why is no real title available?)
- scientific article; zbMATH DE number 1560330 (Why is no real title available?)
- Improved Combinatorial Algorithms for Facility Location Problems
- Approximation algorithms for multicommodity facility location problems
- On the Average Case Performance of Some Greedy Approximation Algorithms For the Uncapacitated Facility Location Problem
- The Priority k-Median Problem
- Facility location with service installation costs
- An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
- Incremental facility location problem and its competitive algorithms
- Respecting lower bounds in uniform lower and upper bounded facility location problem
- Inventory placement on a network
- A simple tabu search for warehouse location
- Facility location models for distribution system design
- Approximation algorithms for facility location problems with a special class of subadditive cost functions
- Computational study of large-scale p-median problems
- Approximation algorithm for facility location with service installation costs
This page was built for publication: Improved approximation algorithms for uncapacitated facility location
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3840357)
