Cardinality constrained minimum cut problems: complexity and algorithms.

Maurizio Bruglieri Francesco Maffioli Matthias Ehrgott

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

Keyphrases

optimization problems
maximum flow
computational complexity
worst case
combinatorial optimization
evolutionary algorithm
mutual information
convergence rate
approximate solutions
minimum cut