A note on optimality conditions for the Euclidean. Multifacility location problem

DOI10.1007/BF02591990zbMath0614.90033MaRDI QIDQ4723542

Achiya Dax

Publication date: 1986

Published in: Mathematical Programming (Search for Journal in Brave)

zbMATH Keywords

cycleincidence matrixoptimality conditionsEuclidean multifacility locationdead pointbounded linear least squares

Mathematics Subject Classification ID

Inventory, storage, reservoirs (90B05)

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