Analysis of budget for interdiction on multicommodity network flows

DOI10.1007/S10898-016-0422-8MaRDI QIDQ513161zbMATH OpenOpenAlexFDO

Authors Yong-Cai Geng, Sumit K. Garg

Publication date 3 March 2017

Published in Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/10150/623040

zbMATH Keywords

multicommodity flowinterdictionnetwork vulnerabilitycritical budget

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Recommendations

• Network flow interdiction on planar graphs
• An approximation algorithm for network flow interdiction with unit costs and two capacities
• The multi-terminal maximum-flow network-interdiction problem
• Hardness and approximation for network flow interdiction
• Deterministic network interdiction

Cites work

• scientific article; zbMATH DE number 2050720 (Why is no real title available?)
• A Network-Based Primal-Dual Heuristic for the Solution of Multicommodity Network Flow Problems
• A Survey of Linear Cost Multicommodity Network Flows
• A problem in network interdiction
• Analysis of facility protection strategies against an uncertain number of attacks: the stochastic R-interdiction median problem with fortification
• Deterministic network interdiction
• Dual-ascent methods for large-scale multicommodity flow problems
• Exact algorithms for solving a Euclidean maximum flow network interdiction problem
• Matching interdiction
• Maximizing the minimum source-sink path subject to a budget constraint
• Multi-Commodity Disconnecting Sets
• Multi-Commodity Network Flows
• Multicommodity disconnecting set problem
• Network flows. Theory, algorithms, and applications.
• Optimal interdiction of a supply network
• Optimal interdiction policy for a flow network
• Removing Arcs from a Network
• Shortest-path network interdiction
• Solving the bi-objective maximum-flow network-interdiction problem
• Stochastic network interdiction
• Survivable network design under optimal and heuristic interdiction scenarios
• The Complexity of Multiterminal Cuts
• The network inhibition problem
• Two-Person Zero-Sum Games for Network Interdiction
• Upper Bounds, Secondary Constraints, and Block Triangularity in Linear Programming

Cited in

(1)

• An approach to the analysis of possible structural damages in multicommodity network systems

This page was built for publication: Analysis of budget for interdiction on multicommodity network flows

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