The Power of Linear Programming for Valued CSPs.
Johan ThapperStanislav ZivnýPublished in: FOCS (2012)
Keyphrases
- linear programming
- constraint propagation
- linear program
- constraint satisfaction problems
- np hard
- constraint satisfaction
- power consumption
- primal dual
- dynamic programming
- arc consistency
- integer programming
- search space
- feasible solution
- column generation
- quadratic programming
- optimal solution
- reinforcement learning
- solving constraint satisfaction problems
- global constraints
- constraint programming
- computational complexity
- objective function