On the Continuous Fermat-Weber Problem

DOI10.1287/opre.1040.0137zbMath1165.90553arXivcs/0310027OpenAlexW2039808260WikidataQ62065778 ScholiaQ62065778MaRDI QIDQ5322073

Sándor P. Fekete, Karin Beurer, Joseph S. B. Mitchell

Publication date: 17 July 2009

Published in: Operations Research (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cs/0310027

Mathematics Subject Classification ID

Applications of mathematical programming (90C90) Continuous location (90B85)

Related Items (26)

A generalized Weber problem with different gauges for different regions ⋮ Continuous Facility Location on Graphs ⋮ Minimum-cost load-balancing partitions ⋮ Structural Properties of Voronoi Diagrams in Facility Location Problems with Continuous Demand ⋮ Finding a Hausdorff Core of a Polygon: On Convex Polygon Containment with Bounded Hausdorff Distance ⋮ An efficient solution method for Weber problems with barriers based on genetic algorithms ⋮ A global shooting algorithm for the facility location and capacity acquisition problem on a line with dense demand ⋮ Unnamed Item ⋮ Continuous approximation formulas for location problems ⋮ Integer point sets minimizing average pairwise \(L_{1}\) distance: What is the optimal shape of a town? ⋮ An Approximation Algorithm for the Continuous k-Medians Problem in a Convex Polygon ⋮ On vehicle placement to intercept moving targets ⋮ On the geometric median of convex, triangular and other polygonal domains ⋮ Unnamed Item ⋮ Semi-discrete optimal transport: a solution procedure for the unsquared Euclidean distance case ⋮ On the Weber facility location problem with limited distances and side constraints ⋮ Competitive location problems: balanced facility location and the one-round Manhattan Voronoi game ⋮ Weber problems with mixed distances and regional demand ⋮ Conditional facility location problems with continuous demand and a polygonal barrier ⋮ A multi-dimensional shooting algorithm for the two-facility location-allocation problem with dense demand ⋮ Competitive location problems: balanced facility location and the one-round Manhattan Voronoi game ⋮ Location problems with continuous demand and unreliable facilities: applications of families of incremental Voronoi diagrams ⋮ A continuous analysis framework for the solution of location-allocation problems with dense demand ⋮ The projection median of a set of points ⋮ A branch-and-price approach for the continuous multifacility monotone ordered median problem ⋮ Continuous facility location on graphs

This page was built for publication: On the Continuous Fermat-Weber Problem