Optimal facility location under various distance functions

DOI10.1007/3-540-48447-7_32MaRDI QIDQ3024790zbMATH OpenFDO

Authors Klara Kedem, Michael Segal, Sergei Bespamyatnikh

Publication date 4 July 2005

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-48447-7_32

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Discrete location and assignment (90B80)

Recommendations

• OPTIMAL FACILITY LOCATION UNDER VARIOUS DISTANCE FUNCTIONS
• The Facility Location Problem with Limited Distances
• Sorting weighted distances with applications to objective function evaluations in single facility location problems.
• An O\((n \log{}n)\) algorithm for a maxmin location problem
• An Algorithm for the p-Center Problem in the Plane

Cited in

(26)

• Facility location problems in the plane based on reverse nearest neighbor queries
• Layout of facilities with some fixed points
• Linear facility location. Solving extensions of the basic problem
• An O\((n \log{}n)\) algorithm for a maxmin location problem
• Sorting weighted distances with applications to objective function evaluations in single facility location problems.
• Fast approximations for sums of distances, clustering and the Fermat-Weber problem
• Improved algorithms for placing undesirable facilities
• Constant work-space algorithms for facility location problems
• Two unconstrained optimization approaches for the Euclidean \(\kappa \)-centrum location problem
• Locating two obnoxious facilities using the weighted maximin criterion
• Location optimization
• Kantorovich-Rubinstein distance minimization: application to location problems
• An Algorithm for the Single Facility Location Problem Using the Jaccard Metric
• Facility Location Problems: A Parameterized View
• An Enhancement of the Drezner-Wesolowsky Algorithm for Single-Facility Location with Maximin of Rectilinear Distance
• Establishing Continuity of Certain Optimal Parametric Facility Location Trajectories
• The Facility Location Problem with Limited Distances
• Degree of locational freedom in a single facility euclidean minimax location model
• A SINGLE FACILITY MINISUM LOCATION PROBLEM UNDER THE A-DISTANCE
• OPTIMAL FACILITY LOCATION UNDER VARIOUS DISTANCE FUNCTIONS
• Minimax location with farthest Euclidean distances
• New algorithms for 1-D facility location and path equipartition problems
• Line facility location in weighted regions
• Parametric analysis of optimal facility locations
• Geographically optimal similarity
• Multi-dimensional dynamic facility location and fast computation at query points

This page was built for publication: Optimal facility location under various distance functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3024790)