TY - THES
A1 - Dedigama Dewage, Mangalika Jayasundara
T1 - Spherical Location Problems with Restricted Regions and Polygonal Barriers
N2 - This thesis investigates the constrained form of the spherical Minimax location problem and the spherical Weber location problem. Specifically, we consider the problem of locating a new facility on the surface of the unit sphere in the presence of convex spherical polygonal restricted regions and forbidden regions such that the maximum weighted distance from the new facility on the surface of the unit sphere to m existing facilities is minimized and the sum of the weighted distance from the new facility on the surface of the unit sphere to m existing facilities is minimized. It is assumed that a forbidden region is an area on the surface of the unit sphere where travel and facility location are not permitted and that distance is measured using the great circle arc distance. We represent a polynomial time algorithm for the spherical Minimax location problem for the special case where all the existing facilities are located on the surface of a hemisphere. Further, we have developed algorithms for spherical Weber location problem using barrier distance on a hemisphere as well as on the unit sphere.
KW - Arc distance
KW - Barriers
KW - Restricted Regions
KW - Spherical Location Problem
Y1 - 2005
UR - https://kluedo.ub.uni-kl.de/frontdoor/index/index/docId/1609
UR - http://nbn-resolving.de/urn/resolver.pl?urn:nbn:de:hbz:386-kluedo-18142
ER -