Benders decomposition of the passive optical network design problem
Van Loggerenberg, S.P.
MetadataShow full item record
Similar to the connected facility location problem, the passive optical network design problem requires the search for a subset of deployed distribution points (splitters) as well as an allocation of demand points (optical network units) to minimise deployment cost. In this paper we decompose a path-based relaxation of the problem using Benders as well as column generation and analyse strengthening cuts for the resulting master. Computational results for this approach are then illustrated