The power of linear programming for general-valued CSPs.

Vladimir Kolmogorov Johan Thapper Stanislav Zivný

Published in: CoRR (2013)

Keyphrases

linear programming
constraint propagation
special case
constraint satisfaction problems
closely related
constraint satisfaction
linear program
dynamic programming
objective function
power consumption