Location of an Obnoxious Route
作者:
DreznerZvi,
WesolowskyG. O.,
期刊:
Journal of the Operational Research Society
(Taylor Available online 1989)
卷期:
Volume 40,
issue 11
页码: 1011-1018
ISSN:0160-5682
年代: 1989
DOI:10.1057/jors.1989.174
出版商: Taylor&Francis
关键词: Networks;Pipelines;Routeing
数据来源: Taylor
摘要:
AbstractThis problem deals with the location of a route or path through a set of given points in order to maximize the smallest weighted distance from the given points to the route. Applications may include the planning of pipelines carrying noxious material, and also certain problems in robotics. The first algorithm finds a non-linear path by iteratively solving network minimal-cut problems. A second algorithm solves the case where the route is restricted to be linear.
点击下载:
PDF (3087KB)
返 回