Geometric interpretation of the optimality conditions in multifacility location and applications

DOI10.1007/BF00941161zbMath0672.90046MaRDI QIDQ1120460

O. Lefebvre, Frank Plastria, Christian Michelot

Publication date: 1990

Published in: Journal of Optimization Theory and Applications (Search for Journal in Brave)

zbMATH Keywords

coincidence conditionsGeometrical optimality conditionsminisum multifacility location

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Applications of mathematical programming (90C90) Nonlinear programming (90C30) Nonsmooth analysis (49J52) Inventory, storage, reservoirs (90B05) Optimality conditions (49K99)

Related Items (7)

Sufficient conditions for coincidence in \(\ell_ 1\)-minisum multifacility location problems ⋮ A multifacility location problem on median spaces ⋮ Duality for constrained multifacility location problems with mixed norms and applications ⋮ When facilities coincide: Exact optimality conditions in multifacility location ⋮ Planar multifacility location problems with tree structure and finite dominating sets ⋮ Complexity results on planar multifacility location problems with forbidden regions ⋮ Coincidence conditions in multifacility location problems with positive and negative weights

Cites Work

• Unnamed Item
• Localization in multifacility location theory
• When facilities coincide: Exact optimality conditions in multifacility location
• A quadratically convergent method for minimizing a sum of euclidean norms
• An Efficient Algorithm for Solving the Rectilinear Multifacility Location Problem
• A projected newton method forl p norm location problems
• A Subgradient Algorithm for Certain Minimax and Minisum Problems—The Constrained Case
• Sufficient Conditions for Optimal Facility Locations to Coincide
• An Efficient Computational Procedure for Solving the Multi-Facility Rectilinear Facilities Location Problem
• A note on optimality conditions for the Euclidean. Multifacility location problem
• Convex Analysis

This page was built for publication: Geometric interpretation of the optimality conditions in multifacility location and applications