Benders decomposition of the passive optical network design problem
Date
2016Author
Van Loggerenberg, S.P.
Ferreira, M.
Grobler, M.J.
Terblanche, S.E.
Metadata
Show full item recordAbstract
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
URI
http://hdl.handle.net/10394/21227https://www.sciencedirect.com/science/article/pii/S1571065316300178
https://doi.org/10.1016/j.endm.2016.03.012