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)
cycle; incidence matrix; optimality conditions; Euclidean multifacility location; dead point; bounded linear least squares
90B05: Inventory, storage, reservoirs
Related Items
A new theorem of the alternative, Duality for constrained multifacility location problems with mixed norms and applications, Smallest point of a polytope, Geometric interpretation of the optimality conditions in multifacility location 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, Theorems of the alternative and duality
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