A branch-and-cut algorithm for the maximum cardinality stable set problem.

Fabrizio Rossi Stefano Smriglio

Published in: Oper. Res. Lett. (2001)

Keyphrases

dynamic programming
np hard
optimal solution
learning algorithm
convergence rate
distance transform
maximum cardinality
training data
reinforcement learning
objective function
computational complexity
probabilistic model
semi supervised
minimum weight