A (B+1)-approximation for network flow interdiction with unit costs.

Jan Boeckmann Clemens Thielen

Published in: Discret. Appl. Math. (2024)

Keyphrases

network flow
linear programming
integer programming
minimum cost
capacity constraints
approximation algorithms
min cost
traffic control
optimization model
max min
network flow problem
maximum flow
np hard
worst case
column generation
integer program