A global optimization algorithm for reliable network design

DOI10.1016/J.EJOR.2008.12.016MaRDI QIDQ2379515zbMATH OpenOpenAlexFDO

Authors Jitamitra Desai, Suvrajeet Sen

Publication date 19 March 2010

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ejor.2008.12.016

zbMATH Keywords

global optimizationresource allocationbranch-and-boundreformulation-linearization technique (RLT)reliable network designconvexification techniques

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Mixed integer programming (90C11)

Recommendations

• scientific article; zbMATH DE number 1304157
• An efficient algorithm for computing global reliability of a network
• Global optimization of nonlinear network design
• An exact algorithm for robust network design
• A global optimization problem in series-parallel networks with maximum reliability
• An approximate heuristic reliability network allocation algorithm

Cites work

• scientific article; zbMATH DE number 3470175 (Why is no real title available?)
• A Dual-Based Algorithm for Multi-Level Network Design
• A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
• A Standard Measure of Risk and Risk-Value Models
• A decomposition algorithm for capacity expansion of local access networks
• A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems
• An efficient approximation algorithm for the survivable network design problem
• Benders-and-cut algorithm for fixed-charge capacitated network design problem
• Branch-and-price-and-cut algorithms for solving the reliable \(h\)-paths problem
• Connectivity-splitting models for survivable network design
• Design of Survivable Networks: A survey
• Designing hierarchical survivable networks
• Intuitive solution-doubling techniques for worst-case analysis of some survivable network design problems
• Mathematical programming algorithms for two-path routing problems with reliability considerations
• RELIABLE COMMUNICATION NETWORK DESIGN WITH EVOLUTIONARY ALGORITHMS
• Topological design of telecommunication networks --- local access design methods

Cited in

(7)

• The multi-terminal maximum-flow network-interdiction problem
• scientific article; zbMATH DE number 1304157 (Why is no real title available?)
• Exact reliability optimization for series‐parallel graphs using convex envelopes
• Global optimization of nonlinear network design
• Game theoretical transportation network design among multiple regions
• An approach for integrating valuable flexibility during conceptual design of networks
• Reliable intermodal freight network expansion with demand uncertainties and network disruptions

This page was built for publication: A global optimization algorithm for reliable network design

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