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

branch-and-cutnetwork designbranch-and-boundBenders decomposition

Mathematics Subject Classification ID

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

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)

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

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)