The Power of Linear Programming for Valued CSPs
Johan ThapperStanislav ZivnýPublished in: CoRR (2012)
Keyphrases
- linear programming
- constraint propagation
- constraint satisfaction problems
- linear program
- constraint satisfaction
- power consumption
- column generation
- objective function
- np hard
- feasible solution
- network flow
- integer programming
- dynamic programming
- optimal solution
- neural network
- nonlinear programming
- database
- electric vehicles
- primal dual
- combinatorial problems
- arc consistency
- data sets