Designing networks with resiliency to edge failures using two-stage robust optimization

DOI10.1016/j.ejor.2019.06.021zbMath1430.90169OpenAlexW2949429791MaRDI QIDQ2315627

Chrysanthos E. Gounaris, Logan R. Matthews, Ioannis G. Kevrekidis

Publication date: 25 July 2019

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

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

zbMATH Keywords

networksnetwork designtwo-stage robust optimizationcolumn and constraint generationnetwork resiliency

Mathematics Subject Classification ID

Minimax problems in mathematical programming (90C47) Deterministic network models in operations research (90B10) Robustness in mathematical programming (90C17)

Related Items (4)

Design of survivable wireless backhaul networks with reliability considerations ⋮ Robust capacitated Steiner trees and networks with uniform demands ⋮ Probability estimation via policy restrictions, convexification, and approximate sampling ⋮ A Lagrangian dual method for two-stage robust optimization with binary uncertainties

Uses Software

• SNDlib
• CPLEX

Cites Work

• Unnamed Item
• Single-commodity robust network design with finite and hose demand sets
• Robust combinatorial optimization with variable cost uncertainty
• Single-commodity robust network design problem: complexity, instances and heuristic solutions
• Infrastructure security games
• A modified active set algorithm for transportation discrete network design bi-level problem
• Generation of networks with prescribed degree-dependent clustering
• Polynomial-time identification of robust network flows under uncertain arc failures
• Robust discrete optimization and network flows
• Adjustable robust solutions of uncertain linear programs
• Solving two-stage robust optimization problems using a column-and-constraint generation method
• Stochastic Network Interdiction
• Multistage Adaptive Robust Optimization for the Unit Commitment Problem
• Robust capacity assignment solutions for telecommunications networks with uncertain demands
• The Robust Capacitated Vehicle Routing Problem Under Demand Uncertainty
• Design of Network Topology in an Adversarial Environment
• On the complexity of resilient network design
• Optimality of Affine Policies in Multistage Robust Optimization
• Two-Stage Robust Network Flow and Design Under Demand Uncertainty
• Provisioning virtual private networks under traffic uncertainty
• The Price of Robustness
• Maximizing residual flow under an arc destruction
• Optimization under Decision-Dependent Uncertainty
• Exact algorithms for solving a Euclidean maximum flow network interdiction problem
• Two-Person Zero-Sum Games for Network Interdiction
• Robust and Adaptive Network Flows
• Robust capacity expansion of network flows
• Affine recourse for the robust network design problem: Between static and dynamic routing
• Benders decomposition approach for the robust network design problem with flow bifurcations
• Robust solutions for network design under transportation cost and demand uncertainty

This page was built for publication: Designing networks with resiliency to edge failures using two-stage robust optimization