Exact reliability optimization for series‐parallel graphs using convex envelopes

DOI10.1002/net.22089zbMath1528.90086arXiv2107.13333OpenAlexW4210359670MaRDI QIDQ6066247

Eduardo Moreno, Gonzalo Muñoz, Pablo Romero, Javiera Barrera

Publication date: 12 December 2023

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2107.13333

zbMATH Keywords

nonlinear optimizationseries-parallel graphsreliability optimizationnetwork reliabilityconvex envelopes

Mathematics Subject Classification ID

Mixed integer programming (90C11) Nonlinear programming (90C30) Network design and communication in computer systems (68M10) Reliability, availability, maintenance, inspection in operations research (90B25) Deterministic network models in operations research (90B10)

Cites Work

• Branch-and-cut approaches for chance-constrained formulations of reliable network design problems
• Measuring and optimizing system reliability: a stochastic programming approach
• Sixty years of network reliability
• Topological optimization of reliable networks under dependent failures
• Classes of uniformly most reliable graphs for all-terminal reliability
• The Sample Average Approximation Method for Stochastic Discrete Optimization
• The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected
• A survey of some network reliability analysis and synthesis results
• Combinatorial Benders' Cuts for Mixed-Integer Linear Programming
• On unreliability polynomials and graph connectivity in reliable network synthesis
• A Linear-Time Algorithm for Computing K-Terminal Reliability in Series-Parallel Networks
• The most reliable series-parallel networks
• The Complexity of Enumeration and Reliability Problems
• Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
• Computing the Reliability of Complex Networks
• SCIP: global optimization of mixed-integer nonlinear programs in a branch-and-cut framework
• Network reliability and the factoring theorem
• Static Network Reliability Estimation under the Marshall-Olkin Copula
• Reliable circuits using less reliable relays

This page was built for publication: Exact reliability optimization for series‐parallel graphs using convex envelopes