A comparison of optimal methods for local access uncapacitated network design

DOI10.1023/A:1014569927266MaRDI QIDQ1599315zbMATH OpenOpenAlexFDO

Authors C. D. Randazzo, H. P. L. Luna

Publication date 9 June 2002

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1014569927266

zbMATH Keywords

Benders decompositionbranch-and-boundbranch-and-cutnetwork design

Mathematics Subject Classification ID

Decomposition methods (49M27) Deterministic network models in operations research (90B10) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57)

Recommendations

• Benders decomposition for local access network design with two technologies
• Solving local access network design problem with two technologies
• Network flow models for the local access network expansion problem
• Solving the capacitated local access network design problem
• Tailoring Benders decomposition for uncapacitated network design

Cited in

(22)

• A knowledge-based approach to the local area network design problem
• New modeling approaches for the design of local access transport area networks
• A survey on Benders decomposition applied to fixed-charge network design problems
• Design of local networks using USHRs
• Dual ascent for uncapacitated telecommunications network design with access, backbone, and switch costs
• Optimizing splitter and fiber location in a multilevel optical FTTH network
• Solving the optimum communication spanning tree problem
• A MIP-based approach to solve the prize-collecting local access network design problem
• Exact algorithms based on Benders decomposition for multicommodity uncapacitated fixed-charge network design
• Lower and upper bounds for a two-level hierarchical location problem in computer networks
• Towards optimizing the deployment of optical access networks
• Hub location problems with price sensitive demands
• A node rooted flow-based model for the local access network expansion problem
• Benders decomposition for local access network design with two technologies
• Solving local access network design problem with two technologies
• Solving the capacitated local access network design problem
• Decomposition based hybrid metaheuristics
• Solving a continuous local access network design problem with a stabilized central column generation approach
• Tree network design avoiding congestion
• Multiple allocation hub-and-spoke network design under hub congestion
• Network flow models for the local access network expansion problem
• Benders decomposition for the uncapacitated multiple allocation hub location problem

This page was built for publication: A comparison of optimal methods for local access uncapacitated network design

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1599315)