Patent ID: 8027260

Claim:
A computing device-implemented method, comprising: receiving network configuration information from a network; determining a logical network based on the network configuration information, where the logical network includes an entrance facility capacity model of the network based on the network configuration information; constructing a mixed integer programming (MIP) model based on the logical network; calculating an optimal solution, that minimizes network costs, using the mixed integer programming (MIP) model; performing a post-optimization mapping procedure on the optimal solution to produce an optimal network configuration mapping, the post-optimization mapping procedure comprising: performing a demand offset and sorting procedure on the optimal solution to produce offset demand/sorted digital signal 1 (DS 1 ) circuits, performing a recursive path-finding procedure on the offset demand/sorted digital signal 1 (DS 1 ) circuits to produce candidate paths, performing a digital signal 3 (DS 3 ) access lines procedure on the candidate paths to produce digital signal 3 (DS 3 ) lines information, performing a digital signal 1 (DS 1 ) moves procedure on the candidate paths to produce digital signal 1 (DS 1 ) moves information, and storing the digital signal 3 (DS 3 ) lines information and the digital signal 1 (DS 1 ) moves information; and outputting the optimal network configuration mapping for implementation.