The Complexity of the Ideal Membership Problem and Theta Bodies for Constrained Problems Over the Boolean Domain.

Monaldo Mastrolilli

Published in: CoRR (2019)

Keyphrases

constrained problems
worst case
constraint propagation
constraint satisfaction
optimization problems
highly constrained
computational complexity
real valued
boolean functions
domain specific
search algorithm
lower bound
search space
evolutionary algorithm