An exact method for nonlinear network flow interdiction problems

DOI10.1137/22M152983XMaRDI QIDQ6644845zbMATH OpenFDO

Authors Martin Schmidt, Johannes Thürauf

Publication date 28 November 2024

Published in SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/22M152983X

zbMATH Keywords

bilevel optimizationinterdiction gamesmixed-integer nonlinear optimizationpotential-based flows

Mathematics Subject Classification ID

Mathematical programming (90Cxx)

Recommendations

• Exact algorithms for solving a Euclidean maximum flow network interdiction problem
• Deterministic network interdiction
• The multi-terminal maximum-flow network-interdiction problem
• A dynamic reformulation heuristic for generalized interdiction problems
• Shortest-path network interdiction

Cites work

• A bilevel approach for identifying the worst contingencies for nonconvex alternating current power systems
• A bilevel optimization approach to decide the feasibility of bookings in the European gas market
• A generic optimization framework for resilient systems
• A reduction technique for natural gas transmission network optimization problems
• A Scalable Lower Bound for the Worst-Case Relay Attack Problem on the Transmission Grid
• A survey of network interdiction models and algorithms
• A survey on mixed-integer programming techniques in bilevel optimization
• Algorithmic results for potential‐based flows: Easy and hard cases
• Combinatorial acyclicity models for potential‐based flows
• Computability of global solutions to factorable nonconvex programs: Part I — Convex underestimating problems
• Electrical transmission system cascades and vulnerability. An operations research viewpoint
• Hardness and approximation for network flow interdiction
• On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
• Optimization Strategies for the Vulnerability Analysis of the Electric Power Grid
• Pyomo -- optimization modeling in Python
• Solving the Pipe Network Analysis Problem Using Optimization Techniques
• The N-k problem in power grids: new models, formulations, and numerical experiments
• The specialized MINLP approach

Cited in

(2)

• Mixed-integer bilevel optimization with nonconvex quadratic lower-level problems: complexity and a solution method
• Adjustable robust nonlinear network design without controllable elements under load scenario uncertainties

This page was built for publication: An exact method for nonlinear network flow interdiction problems

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