Layout of facilities with some fixed points
type: Item
instance of: scholarly article
title: Layout of facilities with some fixed points
zbMATH Open document ID: 0608.90016
DOI: 10.1016/0305-0548(85)90057-7
author: Zvi Drezner
author: George O. Wesolowsky
published in: Computers \& Operations Research
publication date: 1985-01-01T00:00:00Z
full work available at URL: http://hdl.handle.net/2027.42/25915
review text: 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.
Mathematics Subject Classification ID: 90B05
Mathematics Subject Classification ID: 65K05
zbMATH DE Number: 3984919
zbMATH Keywords: movable points on a planar area
zbMATH Keywords: rectilinear distances
zbMATH Keywords: location of facilities
zbMATH Keywords: fixed points
zbMATH Keywords: univariate search
zbMATH Keywords: steepest descent
zbMATH Keywords: computational results
describes a project that uses: Algorithm 431
MaRDI profile type: Publication
OpenAlex ID: W2088617792
cites work: Q4099145
cites work: Complementary pivot theory of mathematical programming
cites work: Algorithms for some minimax problems
cites work: DISCON: A New Method for the Layout Problem
cites work: A New Method for the Multifacility Minimax Location Problem
cites work: Single Facility $l_p $-Distance Minimax Location
cites work: Equilibrium Points of Bimatrix Games
cites work: The Weighted Euclidean 1-Center Problem
cites work: Linear Programming in Linear Time When the Dimension Is Fixed
cites work: An Algorithm for Minimax Approximation in the Nonlinear Case
cites work: A Cut Approach to the Rectilinear Distance Facility Location Problem
cites work: The Simplex Method for Quadratic Programming
description: scientific article; zbMATH DE number 3984919