Convex hull representation of the deterministic bipartite network interdiction problem

DOI10.1007/S10107-013-0650-3zbMATH Open1312.90042OpenAlexW2141525740MaRDI QIDQ2248756FDOQ2248756

J. Cole Smith, David Morton, Kelly M. Sullivan

Publication date: 27 June 2014

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-013-0650-3

Recommendations

• scientific article; zbMATH DE number 2050723
• Deterministic network interdiction
• Minimizing a stochastic maximum-reliability path
• New solution approaches for the maximum-reliability stochastic network interdiction problem
• Shortest-path network interdiction

zbMATH Keywords

reformulation-linearization techniquenetwork interdictionconvex hull representation

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Minimax problems in mathematical programming (90C47) Integer programming (90C10)

Cites Work

• Title not available (Why is that?)
• The k most vital arcs in the shortest path problem
• Finding the most vital arcs in a network
• A lift-and-project cutting plane algorithm for mixed 0-1 programs
• A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
• Cones of Matrices and Set-Functions and 0–1 Optimization
• Title not available (Why is that?)
• Deterministic network interdiction
• Title not available (Why is that?)
• Removing Arcs from a Network
• Exploiting special structures in constructing a hierarchy of relaxations for \(0-1\) mixed integer problems
• Stochastic network interdiction
• Reformulation and sampling to solve a stochastic network interdiction problem
• Finding the n Most Vital Links in Flow Networks
• The mixed vertex packing problem.
• Mixing mixed-integer inequalities
• Most vital links and nodes in weighted networks
• A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems
• Minimizing a stochastic maximum-reliability path
• Shortest-path network interdiction
• Optimal interdiction policy for a flow network
• Shortest path network interdiction with asymmetric information
• Maximizing the minimum source-sink path subject to a budget constraint
• Survivable network design under optimal and heuristic interdiction scenarios
• Finding the n Most Vital Nodes in a Flow Network
• A problem in network interdiction
• Optimal interdiction of a supply network
• Securing a border under asymmetric information
• Tight formulations for some simple mixed integer programs and convex objective integer programs
• SPAR: Stochastic Programming with Adversarial Recourse
• Determining the most vital link in a flow network
• Deception tactics for network interdiction: A multiobjective approach

Cited In (4)

• Simultaneous Convexification of Bilinear Functions over Polytopes with Application to Network Interdiction
• A survey on bilevel optimization under uncertainty
• A survey of network interdiction models and algorithms
• On the \(p\)-hub interdiction problem

This page was built for publication: Convex hull representation of the deterministic bipartite network interdiction problem

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