Approximation algorithm for maximum flow network interdiction problem

DOI10.22067/IJNAO.V10I1.75392OpenAlexW3107576062MaRDI QIDQ3389526FDOQ3389526

Authors: Maria Afsharirad 

Publication date: 23 March 2022

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

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

zbMATH Keywords

approximation algorithmnetwork flowinterdictionminimum capacity cut

Mathematics Subject Classification ID

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

Cited In (13)

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

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)