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