Benders decomposition of the passive optical network design problem

DOI10.1016/j.endm.2016.03.012zbMath1351.90071OpenAlexW2403729554MaRDI QIDQ325394

Mohammad Hasan, M. Dambrine

Publication date: 18 October 2016

Full work available at URL: https://doi.org/10.1016/j.endm.2016.03.012

zbMATH Keywords

integer programmingcolumn generationnetwork designBenders decomposition

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10) Communication networks in operations research (90B18)

Uses Software

• SteinLib

Cites Work

• Unnamed Item
• A splitter location-allocation problem in designing fiber optic access networks
• Benders, metric and cutset inequalities for multicommodity capacitated network design
• MIP models for connected facility location: a theoretical and computational study
• Lagrangian decompositions for the two-level FTTx network design problem
• Primal-dual algorithms for connected facility location problems
• MIP Modeling of Incremental Connected Facility Location
• Solving Steiner tree problems in graphs to optimality
• Provisioning a virtual private network

This page was built for publication: Benders decomposition of the passive optical network design problem