A projection method for the uncapacitated facility location problem
From MaRDI portal
The following optimization problem is derived as a relaxation of the uncapacitated facility location problem: \[ \min_{u\in {\mathbb{R}}^ m}F(u)=\sum^{m}_{i=1}u_ i+\sum^{n}_{j=1}s^+_ j(u)\text{ where } s_ j(u)=\sum^{m}_{i=1}(c_{ij}-u_ i)^+-f_ j. \] An algorithm is presented which exploits the special structure of this problem in an efficient way. Furthermore it is discussed how to use this in connection with cutting plane methods.
Recommendations
- scientific article; zbMATH DE number 4202014
- A method for solving to optimality uncapacitated location problems
- Uncapacitated and capacitated facility location problems
- A projection method for \(l_ p\) norm location-allocation problems
- A \(k\)-product uncapacitated facility location problem
- A tabu search approach to the uncapacitated facility location problem
- scientific article; zbMATH DE number 5501653
- scientific article; zbMATH DE number 1560330
- A 1.488 approximation algorithm for the uncapacitated facility location problem
- A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
Cites work
- A Dual-Based Procedure for Uncapacitated Facility Location
- A man-machine approach toward solving the traveling salesman problem
- A projected newton method forl p norm location problems
- Algorithms for the Simple Plant-Location Problem with Some Side Conditions
- Cluster Analysis: An Application of Lagrangian Relaxation
- Exceptional Paper—Location of Bank Accounts to Optimize Float: An Analytic Study of Exact and Approximate Algorithms
- Fractional vertices, cuts and facets of the simple plant location problem
- scientific article; zbMATH DE number 4202014 (Why is no real title available?)
- scientific article; zbMATH DE number 3943560 (Why is no real title available?)
- scientific article; zbMATH DE number 3561083 (Why is no real title available?)
- scientific article; zbMATH DE number 3566547 (Why is no real title available?)
- On the Uncapacitated Plant Location Problem. II: Facets and Lifting Theorems
- Probabilistic Analysis of a Relaxation for the k-Median Problem
- Some facets of the simple plant location polytope
- Technical Note—An Algorithm for the p-Median Problem
Cited in
(21)- The radar method: An effective line search for piecewise linear concave functions
- Separating lifted odd-hole inequalities to solve the index selection problem
- A projection method for \(l_ p\) norm location-allocation problems
- Location and layout planning. A survey
- Discontinuous piecewise linear optimization
- Fast bounding procedures for large instances of the simple plant location problem
- The plant location problem with demand-dependent setup costs and centralized allocation
- A branch-and-cut algorithm for a generalization of the uncapacitated facility location problem
- An acceleration of Erlenkotter-Körkel's algorithms for the uncapacitated facility location problem
- A dual simplex algorithm for the canonical representation of the uncapacitated facility location problem
- Experiments with primal - dual decomposition and subgradient methods for the uncapacitatied facility location problem
- Solving the simple plant location problem by genetic algorithm
- A mixed integer nonlinear programming model and heuristic solutions for location, inventory and pricing decisions in a closed loop supply chain
- L-Broyden methods: a generalization of the L-BFGS method to the limited-memory Broyden family
- Heuristicas de descomposicion lagrangiana para algunos problemas de localizacion discreta
- Semi-Lagrangian relaxation applied to the uncapacitated facility location problem
- Specially Structured Uncapacitated Facility Location Problems
- An exact cooperative method for the uncapacitated facility location problem
- A simple tabu search for warehouse location
- A hybrid multistart heuristic for the uncapacitated facility location problem
- A conjugate Rosen's gradient projection method with global line search for piecewise linear concave optimization
This page was built for publication: A projection method for the uncapacitated facility location problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q918404)
