Locating a service facility with some unserviced demand

摘要

The location of a facility in the plane when service availability is a convex decreasing function of the distance (distance decay) is considered. The total cost of the system consists of three components: (ⅰ) the cost of waiting in line for service, (ⅱ) the cost of providing the service and (ⅲ) the cost of lost demand. A generalized Weiszfeld algorithm and a global optimization technique are constructed and tested on problems of up to 10000 demand points assuming exponential decay in service. Both algorithms are very efficient.