An efficient algorithm for facility location in the presence of forbidden regions
type: Item
instance of: scholarly article
title: An efficient algorithm for facility location in the presence of forbidden regions
zbMATH Open document ID: 0916.90177
DOI: 10.1016/0377-2217(94)00297-5
author: Steven E. Butt
author: Tom M. Cavalier
published in: European Journal of Operational Research
publication date: 1998-10-07T00:00:00Z
Mathematics Subject Classification ID: 90B80
zbMATH DE Number: 1208462
zbMATH Keywords: facilities
zbMATH Keywords: location
zbMATH Keywords: constrained optimization
zbMATH Keywords: heuristic
zbMATH Keywords: classical Weber problem
zbMATH Keywords: forbidden region
zbMATH Keywords: nonconvex programming
MaRDI profile type: Publication
full work available at URL: 0377-2217(94)00297-5
OpenAlex ID: W2035643830
cites work: Technical Note—Algorithms for Weber Facility Location in the Presence of Forbidden Regions and/or Barriers to Travel
cites work: Locating Facilities on the Manhattan Metric with Arbitrarily Shaped Barriers and Convex Forbidden Regions
cites work: Location-Allocation Problems
cites work: A note on two problems in connexion with graphs
cites work: An Output-Sensitive Algorithm for Computing Visibility Graphs
cites work: Facility location in the presence of forbidden regions. I: Formulation and the case of Euclidean distance with one forbidden circle
cites work: A note on Fermat's problem
cites work: Finding minimum rectilinear distance paths in the presence of barriers
cites work: Facility Locations with the Manhattan Metric in the Presence of Barriers to Travel
cites work: Q4203976
cites work: Link-Length Minimization in Networks
cites work: \(L_ 1\) shortest paths among polygonal obstacles in the plane
cites work: Shortest paths in the plane with convex polygonal obstacles
cites work: Shortest paths in Euclidean graphs
cites work: Finding shortest paths in the plane in the presence of barriers to travel (for any \(l_ p\)-norm)
description: scientific article; zbMATH DE number 1208462