How bad can the centroid be?

DOI10.1016/j.ejor.2016.01.002zbMath1346.90517OpenAlexW2238655177MaRDI QIDQ322839

Frank Plastria

Publication date: 7 October 2016

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2016.01.002

zbMATH Keywords

breakdown pointgauge1-median2-approximationFermat-Weber problem

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Related Items (2)

Single facility siting involving allocation decisions ⋮ Single facility collection depots location problem in the plane

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A destination optimality in asymmetric distance Fermat-Weber problems
• Breakdown points of affine equivariant estimators of multivariate location and covariance matrices
• The projection median of a set of points
• On the point for which the sum of the distances to \(n\) given points is minimum
• Asymmetric distances, semidirected networks and majority in Fermat-Weber problems
• On the uniqueness of optimal solutions in continuous location theory
• The algebraic degree of geometric optimization problems
• The Weiszfeld Algorithm: Proof, Amendments, and Extensions
• Location Theory, Dominance, and Convexity

This page was built for publication: How bad can the centroid be?