A projected newton method forl p norm location problems
From MaRDI portal
Publication:3783810
DOI10.1007/BF02591853zbMath0642.90035MaRDI QIDQ3783810
Paul H. Calamai, Andrew R. Conn
Publication date: 1987
Published in: Mathematical Programming (Search for Journal in Brave)
nonsmooth optimizationprojected Newton methodDegeneracysecond-order algorithm\(\ell _ p\) normcontinuous minisum multifacility locationlinearly constrained subproblemsspecialized line search
Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Inventory, storage, reservoirs (90B05)
Related Items
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 l1- 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
