Layout of facilities with some fixed points
From MaRDI portal
This paper deals with the location of facilities or movable points on a planar area, on which there already exist fixed points. This minimax criterion for optimality is used and distances among points are assumed to be rectilinear. Two very efficient algorithms for the solution of the problem are presented. One is based on a univariate search, and the other on a steepest descent method. Some computational results are presented.
Recommendations
- Locating facilities by minimax relative to closest points of demand areas
- An Algorithm for the p-Center Problem in the Plane
- An Efficient Computational Procedure for the Rectilinear MAXIMIN Location Problem
- Layout planning for facilities with fixed shapes and input and output points
- scientific article; zbMATH DE number 2185624
Cites work
- A Cut Approach to the Rectilinear Distance Facility Location Problem
- A New Method for the Multifacility Minimax Location Problem
- Algorithms for some minimax problems
- An Algorithm for Minimax Approximation in the Nonlinear Case
- Complementary pivot theory of mathematical programming
- DISCON: A New Method for the Layout Problem
- Equilibrium Points of Bimatrix Games
- scientific article; zbMATH DE number 3521444 (Why is no real title available?)
- Linear Programming in Linear Time When the Dimension Is Fixed
- Single Facility l_p -Distance Minimax Location
- The Simplex Method for Quadratic Programming
- The Weighted Euclidean 1-Center Problem
Cited in
(16)- Optimal and approximate bottleneck Steiner trees
- FALSA-facilities allocation by statistical analysis Part I. Further investigations on the cost distribution associated with the problem of facilities design
- Optimal gridpositioning or single facility location on the torus
- Dominance rules for the optimal placement of a finite-size facility in an existing layout
- Continuous location of an assembly station
- One-facility location with rectilinear tour distances
- An Efficient Computational Procedure for the Rectilinear MAXIMIN Location Problem
- Minimax Location of Two Facilities with Minimum Separation: Interactive Graphical Solutions
- scientific article; zbMATH DE number 567813 (Why is no real title available?)
- Layout planning for facilities with fixed shapes and input and output points
- The multifacility maximin planar location problem with facility interaction
- Algorithms for the compact location for technological equipment on parallel lines
- Sufficient Conditions for Some Optimum-Property Facility Designs
- Locating facilities by minimax relative to closest points of demand areas
- On the circle closest to a set of points
- On weighted rectilinear 2-center and 3-center problems
This page was built for publication: Layout of facilities with some fixed points
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1086124)
