Localization in multifacility location theory
From MaRDI portal
We present two localization theorems for a multifacility location problem involving linear costs and a single norm in a two-dimensional space. It is shown that optimal locations for all the new facilities can be found in the metric hull of existing facilities, whatever the norm is. In the polyhedral norm case we study if only finite sets of intersection points which belong to the metric hull need to be considered; the result is obtained in particular for the \(\ell^ 1\)-norm and a counter example is given for a general polyhedral norm.
Recommendations
- Localization in single facility location
- A localization property for facility-location problems with arbitrary norms
- Some Properties of Location Problems with Block and Round Norms
- A polygonal upper bound for the efficient set for single-facility location problems with mixed norms
- The Euclidean Multifacility Location Problem
Cites work
- A computation procedure for the exact solution of location-allocation problems with rectangular distances
- Geometrical properties of the Fermat-Weber problem
- scientific article; zbMATH DE number 3112450 (Why is no real title available?)
- Hull properties in location problems
- Properties of a multifacility location problem involving euclidian distances
- Sets of efficient points in a normed space
- Some Properties of Location Problems with Block and Round Norms
- Technical Note—A New Norm for Measuring Distance Which Yields Linear Location Problems
- Technical Note—Location Theory, Dominance, and Convexity: Some Further Results
- The minimization of lower subdifferentiable functions under nonlinear constraints: An all feasible cutting plane algorithm
- Using Block Norms for Location Modeling
Cited in
(16)- Geometric interpretation of the optimality conditions in multifacility location and applications
- An O\((nm)\) algorithm for a special case of the multimedian location problem on a tree
- Relocalization -- theory and practice
- Efficiency in constrained continuous location
- Planar multifacility location problems with tree structure and finite dominating sets
- Complexity results on planar multifacility location problems with forbidden regions
- Continuous multifacility ordered median location problems
- Multilocation Facility Modernization: Models and Heuristics
- Degree of locational freedom in a single facility euclidean minimax location model
- scientific article; zbMATH DE number 804858 (Why is no real title available?)
- Error bounds for the approximative solution of restricted planar location problems
- Multicriteria Location Analysis
- Localization in single facility location
- Duality for location problems with unbounded unit balls
- Determination of efficient solutions for point-objective locational decision problems
- Duality for constrained multifacility location problems with mixed norms and applications
This page was built for publication: Localization in multifacility location theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1095778)
