Convex ordered median problem with \(\ell _p\)-norms

DOI10.1016/j.cor.2008.08.019zbMath1158.90375OpenAlexW1981700627MaRDI QIDQ1013404

Antonio M. Rodríguez-Chía, Inmaculada Espejo, Carlos Valero

Publication date: 17 April 2009

Published in: Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cor.2008.08.019

zbMATH Keywords

ordered median problem\(\ell _p\)-normscontinuous location problemWeizfeld algorithm

Mathematics Subject Classification ID

Continuous location (90B85)

Related Items (7)

Finding the nucleolus of any \(n\)-person cooperative game by a single linear program ⋮ Accelerating convergence in minisum location problem with \(\ell p\) norms ⋮ On solving the planar \(k\)-centrum problem with Euclidean distances ⋮ On the global convergence of a generalized iterative procedure for the minisum location problem with \(\ell _{p }\) distances for \(p > 2\) ⋮ Revisiting several problems and algorithms in continuous location with \(\ell _\tau \) norms ⋮ Covering problems with polyellipsoids: a location analysis perspective ⋮ The ordered \(k\)-median problem: surrogate models and approximation algorithms

Cites Work

• On the exponential cardinality of FDS for the ordered \(p\)-median problem
• Heuristic procedures for solving the discrete ordered median problem
• A flexible model and efficient solution strategies for discrete location problems
• Accelerating convergence in the Fermat-Weber location problem
• The convergence of the Weiszfeld algorithm
• Algorithmic results for ordered median problems
• A flexible approach to location problems
• Solving the ordered one-median problem in the plane
• Exact procedures for solving the discrete ordered median problem
• New models for locating a moving service facility
• Multicriteria planar ordered median problems
• Location Theory
• Mathematical Models of Road Travel Distances
• Technical Note—Minisum I_p Distance Location Problems Solved via a Perturbed Problem and Weiszfeld's Algorithm
• A New Distance Function for Modeling Travel Distances in a Transportation Network
• Global Convergence of a Generalized Iterative Procedure for the Minisum Location Problem with lp Distances
• Multifacility ordered median problems on networks: A further analysis
• Subadditive functions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Convex ordered median problem with \(\ell _p\)-norms