Optimization Issues in Distribution Network Design

Abstract

A distribution network design problem arises in a lower level of an hierarchical modeling approach for telecommunication network planning. Improvements of technologies used to deploy distribution networks have contributed to make distribution network planning more similar to other levels of access network. The major points that differentiate distribution network design problems are its huge dimensions and the several technological options that could be used to connect customers. Major technological trends to deploy distribution networks are discussed here. As an extension of the capacitated network design problem, it is a NP-hard combinatorial optimization problem. The need to install facilities and capacities in discrete levels and the incorporation of addition technology-related cost terms and constraints makes the exact solution of the mixed integer programming model even harder. There are several models and strategies that might be devised for solving those models, we present some of them.