An equivalence result for single facility planar location problems with rectilinear distance and barriers
type: Item
instance of: scholarly article
title: An equivalence result for single facility planar location problems with rectilinear distance and barriers
zbMATH Open document ID: 1041.90026
DOI: 10.1023/A:1020945501716
author: P. M. Dearing
author: R. Segars jun.
published in: Annals of Operations Research
publication date: 2003-05-04T00:00:00Z
review text: In a plane with a finite set of disjoint solid barriers to travel, distance is measured by a shortest connecting rectilinear-length path not meeting the interior of any barrier. A point is sought minimising a convex nondecreasing function of its distances to a given finite fixed point set. The paper describes how to enlarge the barriers and add new ones without loss of optimality, thereby maximally reducing the feasible region. An actual solution procedure is described in the companion paper [ibid. 111, 111--133 (2002; Zbl 1041.90027)].
reviewed by: Frank Plastria
Mathematics Subject Classification ID: 90B85
Mathematics Subject Classification ID: 90C30
zbMATH DE Number: 1904017
zbMATH Keywords: single facility location
zbMATH Keywords: rectilinear distance
zbMATH Keywords: barrier
MaRDI profile type: Publication
full work available at URL: a:1020945501716
OpenAlex ID: W173691322
description: scientific article; zbMATH DE number 1904017