Computing minimum cuts by randomized search heuristics.

Frank Neumann Joachim Reichel Martin Skutella

Published in: GECCO (2008)

Keyphrases

search heuristics
constraint programming
evolutionary algorithm
genetic algorithm
search algorithm
tabu search
knapsack problem
branch and bound search
search strategy
beam search
optimal solution
lower bound
orders of magnitude
constraint propagation