An Efficient Algorithm for Solving the Rectilinear Multifacility Location Problem

DOI10.1093/imanum/6.3.343zbMath0632.65074OpenAlexW2091042127MaRDI QIDQ3769879

Achiya Dax

Publication date: 1986

Published in: IMA Journal of Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1093/imanum/6.3.343

zbMATH Keywords

linear programmingGauss-Seidel-type methodNumerical resultsoptimality testfirst-order direct methodrectilinear multifacility location problem

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Related Items (6)

Theorems of the alternative and duality ⋮ Linear programming via least squares ⋮ Geometric interpretation of the optimality conditions in multifacility location and applications ⋮ Duality for constrained multifacility location problems with mixed norms and applications ⋮ A note on optimality conditions for the Euclidean. Multifacility location problem ⋮ The relationship between theorems of the alternative, least norm problems, steepest descent directions, and degeneracy: A review

This page was built for publication: An Efficient Algorithm for Solving the Rectilinear Multifacility Location Problem