A Stable Algorithm for Solving the Multifacility Location Problem Involving Euclidean Distances
From MaRDI portal
Publication:3923523
DOI10.1137/0901037zbMath0469.65040OpenAlexW2081171157MaRDI QIDQ3923523
Paul H. Calamai, Andrew R. Conn
Publication date: 1980
Published in: SIAM Journal on Scientific and Statistical Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0901037
nonsmooth optimizationmultifacility location problemEuclidean distancesminisum problemminimax location problems
Programming involving graphs or networks (90C35) Numerical mathematical programming methods (65K05) Optimality conditions for minimax problems (49K35)
Related Items
An improved bound for the multifacility location model, Duality theorem for a generalized Fermat-Weber problem, Discontinuous piecewise linear optimization, A primal-dual algorithm for the fermat-weber problem involving mixed gauges, Weighted median algorithms for \(L_ 1\) approximation, 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, Smoothing Newton method for minimizing the sum of \(p\) -norms, A quadratically convergent method for minimizing a sum of euclidean norms, When facilities coincide: Exact optimality conditions in multifacility location, A globally convergent algorithm for the Euclidean multiplicity location problem, An entropy regularization technique for minimizing a sum of Tchebycheff norms, A primal-dual algorithm for minimizing a sum of Euclidean norms, Applications of convex separable unconstrained nonsmooth optimization to numerical approximation with respect to l1- and l∞-norms, Heuristic solution of the multisource Weber problem as a \(p\)-median problem, A note on optimality conditions for the Euclidean. Multifacility location problem, Selected bibliography on degeneracy, The relationship between theorems of the alternative, least norm problems, steepest descent directions, and degeneracy: A review
