Cutting plane approach for the maximum flow interdiction problem.
Joe Naoum-SawayaBissan GhaddarPublished in: J. Oper. Res. Soc. (2017)
Keyphrases
- maximum flow
- cutting plane
- minimum cut
- integer programming
- cutting plane algorithm
- lower bound
- column generation
- directed graph
- mixed integer
- knapsack problem
- integer program
- valid inequalities
- computational complexity
- pairwise
- flow network
- social networks
- network flow
- search space
- search algorithm
- optimal solution
- reinforcement learning