Restricted Line Location Problems

Abstract

When applying location theory to model real-life problems one often has to take into account restrictions for the set of feasible solutions. Such additional constraints often change the whole structure of the model, and thus many theoretical results may be useless in practice. Therefore, many papers incorporate different types of restrictions into the models of classical location theory. One kind of restriction that is often used in continuous location of point-shaped facilities is the introduction of a forbidden region R (also called a restricting set) in the interior of which the new facilities cannot be located. Forbidden regions may represent lakes, natural habitats, industrial areas or already existing facilities, which are not allowed to be too close to the new facilities. For an overview on restricted classical location problems, the reader is referred e.g. to [Ham95, HN95].