Access network optimization

In this work we present a mathematical optimization model for planning the deployment of fast internet technology in a local exchange area. The locations of the new multi-service access nodes (MSANs) and the connections between these nodes and the main distribution frame (hub) are planned simultaneously. Additionally, the connection of several classical nodes to the new MSAN locations via dedicated copper cables is explicitly allowed in the model. The optimization model minimizes the total of node costs and connection costs. The obtained network can be used to develop two heuristics for the project roll-out. Given a limited capital as many customers as possible should be connected to the new nodes. Another possibility is to minimize the total costs such that a minimum customer coverage is satisfied.