Benders decomposition of the passive optical network design problem

Access full-text article here


Peer-Reviewed Research
  • SDG 9
  • SDG 8
  • SDG 7
  • Abstract:

    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