A MINISUM MODEL WITH FORBIDDEN REGIONS FOR LOCATING A SEMI-DESIRABLE
FACILITY IN THE PLANE
J. Brimberg and H. Juel
Abstract
Most facilities in today's technological society may be classified as
semi-desirable. That is, the facility provides a benefit or service to
society, while adversely affecting the quality of life or social
values in a number of possible ways. The paper proposes a location model
for a new semi-desirable facility which accounts for the service costs
by a standard minisum objective with arbitrary travel distance function.
The social costs are imputed by specifying around each demand point or
population center a convex forbidden region, also defined by an
arbitrary distance metric, in which the new facility may not be located.
A general solution algorithm is suggested, and the methodology applied
to circular forbidden regions and special travel distance functions.
IMM Technical Report 10/95