Families with infants: speeding up algorithms for NP-hard problems using FFT.

Alexander Golovnev Alexander S. Kulikov Ivan Mihajlin

Published in: CoRR (2014)

Keyphrases

np hard problems
constraint programming
np hard
knapsack problem
search space
upper bound
combinatorial optimization
search strategies
combinatorial search