Simple and fast surrogate constraint heuristics for the maximum independent set problem.

Bahram Alidaee Gary A. Kochenberger Haibo Wang

Published in: J. Heuristics (2008)

Keyphrases

database
cost function
heuristic search
maximum independent set
objective function
state space
search strategies
greedy heuristic