Approximation algorithm for maximum flow network interdiction problem

DOI10.22067/IJNAO.V10I1.75392OpenAlexW3107576062MaRDI QIDQ3389526

Maria Afsharirad

Publication date: 23 March 2022

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

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)

Uses Software

• CPLEX

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