Approximation algorithm for maximum flow network interdiction problem

DOI10.22067/IJNAO.V10I1.75392MaRDI QIDQ3389526zbMATH OpenOpenAlexFDO

Authors Maria Afsharirad

Publication date 23 March 2022

Full work available at URL https://ijnao.um.ac.ir/article_25057.html

zbMATH Keywords

approximation algorithminterdictionminimum capacity cutnetwork flow

Mathematics Subject Classification ID

Approximation algorithms (68W25) Deterministic network models in operations research (90B10) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• Hardness and approximation for network flow interdiction
• An approximation algorithm for network flow interdiction with unit costs and two capacities
• Solving the bi-objective maximum-flow network-interdiction problem
• The maximum flow network interdiction problem: valid inequalities, integrality gaps, and approximability
• The multi-terminal maximum-flow network-interdiction problem

Cited in

(13)

• An approximation algorithm for network flow interdiction with unit costs and two capacities
• The maximum flow network interdiction problem: valid inequalities, integrality gaps, and approximability
• Solving the bi-objective maximum-flow network-interdiction problem
• scientific article; zbMATH DE number 5371757 (Why is no real title available?)
• NP-COMPLETENESS AND APPROXIMATION ALGORITHM FOR THE MAXIMUM INTEGRAL VERTEX-BALANCED FLOW PROBLEM
• Approximation Algorithms for the Maximum Concurrent Flow Problem
• scientific article; zbMATH DE number 2050722 (Why is no real title available?)
• Hardness and approximation for network flow interdiction
• Maximum Capacity Path Interdiction Problem with Fixed Costs
• A (k + 1)-Approximation Robust Network Flow Algorithm and a Tighter Heuristic Method Using Iterative Multiroute Flow
• A (B + 1)-approximation for network flow interdiction with unit costs
• The multi-terminal maximum-flow network-interdiction problem
• A maximum flow problem with intermediate node requirements

Describes a project that uses

Uses Software

• CPLEX

This page was built for publication: Approximation algorithm for maximum flow network interdiction problem

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