Heuristic solutions to robust variants of the minimum-cost integer flow problem.

Marko Spoljarec Robert Manger

Published in: CoRR (2019)

Keyphrases

minimum cost
network flow problem
minimum cost flow
np hard
approximation algorithms
spanning tree
network flow
capacity constraints
network simplex algorithm
special case
weighted sum
minimal cost
edit operations