Power diagram based algorithm for the facility location and capacity acquisition problem with dense demand

Conclusion A novel continuous model for the LCAP with dense demand is proposed in this letter. Various demand densities are employed to adapt the population distribution in the market region, and a set of weighting coefficients are used to characterize the features of facilities, which represent the attracting process of facilities. Next, the power diagrams are applied to determine the allocation decisions of facilities, and a power diagram based iterative method is developed for solving the LCAP. Experimental results demonstrate the effectiveness of our proposed method.