Solving the ordered one-median problem in the plane

DOI10.1016/j.ejor.2008.02.033zbMath1161.90009MaRDI QIDQ2378373

Stefan Nickel, Zvi Drezner

Publication date: 8 January 2009

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

Full work available at URL: http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:hbz:386-kluedo-15288

zbMATH Keywords

global optimization; location; ordered one-median

Mathematics Subject Classification ID

90B85: Continuous location

Related Items

Unnamed Item, Optimizing ordered median functions with applications to single facility location, Continuous Center Problems, The quintile share ratio in location analysis, Continuous location of an assembly station, Revisiting several problems and algorithms in continuous location with \(\ell _\tau \) norms, On solving the planar \(k\)-centrum problem with Euclidean distances, Equitable service by a facility: minimizing the Gini coefficient, Generalized coverage: new developments in covering location models, Convex ordered median problem with \(\ell _p\)-norms, Constructing a DC decomposition for ordered median problems, Extensions to the Weber problem, A solution algorithm for non-convex mixed integer optimization problems with only few continuous variables, The ordered \(k\)-median problem: surrogate models and approximation algorithms, Voronoi diagrams with overlapping regions, Fitting concentric circles to measurements

Cites Work

• Unnamed Item
• Unnamed Item
• Equity models in planar location
• A general global optimization approach for solving location problems in the plane
• Algorithmic results for ordered median problems
• A flexible approach to location problems
• IMPROVEMENTS OF THE INCREMENTAL METHOD FOR THE VORONOI DIAGRAM WITH COMPUTATIONAL COMPARISON OF VARIOUS ALGORITHMS
• The Big Triangle Small Triangle Method for the Solution of Nonconvex Facility Location Problems
• A ROBUST TOPOLOGY-ORIENTED INCREMENTAL ALGORITHM FOR VORONOI DIAGRAMS
• The expropriation location problem