Hardness and Approximation for Network Flow Interdiction.

Stephen R. Chestnut Rico Zenklusen

Published in: CoRR (2015)

Keyphrases

network flow
minimum cost
approximation algorithms
np hard
linear programming
integer programming
traffic control
optimization model
min cost
capacity constraints
network flow problem
np complete
set cover
computational complexity
bipartite graph
worst case
max min
genetic algorithm
objective function