The power of linear programming for valued CSPs: a constructive characterization
Vladimir KolmogorovPublished in: CoRR (2012)
Keyphrases
- linear programming
- constraint propagation
- constraint satisfaction problems
- linear program
- power consumption
- constraint satisfaction
- primal dual
- optimal solution
- arc consistency
- feasible solution
- objective function
- lower bound
- tree decomposition
- dynamic programming
- quadratic programming
- nonlinear programming
- network flow
- partial constraint satisfaction
- database
- constraint networks
- column generation
- temporal constraints
- integer programming
- energy consumption
- evolutionary algorithm
- bayesian networks