A note on optimality conditions for the Euclidean. Multifacility location problem
From MaRDI portal
Publication:4723542
DOI10.1007/BF02591990zbMath0614.90033MaRDI QIDQ4723542
Publication date: 1986
Published in: Mathematical Programming (Search for Journal in Brave)
cycleincidence matrixoptimality conditionsEuclidean multifacility locationdead pointbounded linear least squares
Related Items (10)
Theorems of the alternative and duality ⋮ Smallest point of a polytope ⋮ Geometric interpretation of the optimality conditions in multifacility location and applications ⋮ A new theorem of the alternative ⋮ Duality for constrained multifacility location problems with mixed norms and applications ⋮ A fixed point algorithm for solving the Euclidean multifacility location problem in a tree ⋮ An O\((nm)\) algorithm for a special case of the multimedian location problem on a tree ⋮ When facilities coincide: Exact optimality conditions in multifacility location ⋮ A globally convergent algorithm for the Euclidean multiplicity location problem ⋮ The relationship between theorems of the alternative, least norm problems, steepest descent directions, and degeneracy: A review
Cites Work
- Unnamed Item
- Unnamed Item
- A quadratically convergent method for minimizing a sum of euclidean norms
- An Efficient Algorithm for Solving the Rectilinear Multifacility Location Problem
- Solving multifacility location problems involving euclidean distances
- A Stable Algorithm for Solving the Multifacility Location Problem Involving Euclidean Distances
This page was built for publication: A note on optimality conditions for the Euclidean. Multifacility location problem