A projected newton method forl p norm location problems

DOI10.1007/BF02591853zbMath0642.90035MaRDI QIDQ3783810

Paul H. Calamai, Andrew R. Conn

Publication date: 1987

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

zbMATH Keywords

nonsmooth optimizationprojected Newton methodDegeneracysecond-order algorithm\(\ell _ p\) normcontinuous minisum multifacility locationlinearly constrained subproblemsspecialized line search

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Inventory, storage, reservoirs (90B05)

Related Items (26)

A projection method for \(l_ p\) norm location-allocation problems ⋮ On Newton's method for the Fermat-Weber location problem ⋮ On an open problem in spherical facility location ⋮ Algorithms for constrained approximation and optimization. Proceedings of the workshop held in Stowe, VT, USA, May 23-26, 1993 ⋮ An improved bound for the multifacility location model ⋮ Duality theorem for a generalized Fermat-Weber problem ⋮ Nondifferentiability detection and dimensionality reduction in minisum multifacility location problems ⋮ Theorems of the alternative and duality ⋮ Globally and quadratically convergent algorithm for minimizing the sum of Euclidean norms ⋮ Geometric interpretation of the optimality conditions in multifacility location and applications ⋮ An efficient parallel scheme for minimizing a sum of Euclidean norms ⋮ Discontinuous piecewise linear optimization ⋮ Efficient algorithms for solving the \(p\)-Laplacian in polynomial time ⋮ A projection method for the uncapacitated facility location problem ⋮ Duality for constrained multifacility location problems with mixed norms and applications ⋮ On the application of iterative methods of nondifferentiable optimization to some problems of approximation theory ⋮ On an instance of the inverse shortest paths problem ⋮ On the optimality conditions for the problem of minimizing a sum of euclidean norms ⋮ A globally convergent algorithm for the Euclidean multiplicity location problem ⋮ Weiszfeld's method: old and new results ⋮ The solution of the EMFL problem with two new facilities in a quadrangle ⋮ Applications of convex separable unconstrained nonsmooth optimization to numerical approximation with respect to l₁- and l_∞-norms ⋮ The relationship between theorems of the alternative, least norm problems, steepest descent directions, and degeneracy: A review ⋮ A least-squares-based method for a class of nonsmooth minimization problems with applications in plasticity ⋮ A globally convergent algorithm for facility location on a sphere ⋮ A graphic representation of the solution of the Weber problem in the space of the weights

This page was built for publication: A projected newton method forl p norm location problems