| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 4651577 | Electronic Notes in Discrete Mathematics | 2016 | 8 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
S.P. van Loggerenberg, M. Ferreira, M.J. Grobler, S.E. Terblanche,