The Power of Sherali-Adams Relaxations for General-Valued CSPs.

Johan Thapper Stanislav Zivný

Published in: SIAM J. Comput. (2017)

Keyphrases

special case
constraint satisfaction problems
power consumption
closely related
data sets
lower bound
search space
evolutionary algorithm
np hard
linear programming
decision diagrams