METHOD AND APPARATUS FOR LOCATING FACILITIES

摘要

A method and apparatus for providing facility location plans for a network are disclosed. For example, the method identifies a facility and a number of nearest active clients associated with a minimized cost per unit demand of connecting these clients to this facility. The method then connects the number of nearest active clients to the facility associated with the minimized cost per unit demand. In one embodiment, the method iterates this process with the remaining clients until all demands have been assigned to facilities.