The Power of Linear Programming for General-Valued CSPs.

Vladimir Kolmogorov Johan Thapper Stanislav Zivný

Published in: SIAM J. Comput. (2015)

Keyphrases

linear programming
special case
linear program
constraint propagation
neural network
constraint satisfaction problems
optimal solution
dynamic programming
real time
case study
scheduling problem
closely related
quadratic programming