The Power of Linear Programming for Finite-Valued CSPs: A Constructive Characterization.
Vladimir KolmogorovPublished in: ICALP (1) (2013)
Keyphrases
- linear programming
- constraint propagation
- constraint satisfaction problems
- linear program
- power consumption
- arc consistency
- quadratic programming
- feasible solution
- integer programming
- dynamic programming
- objective function
- network flow
- column generation
- constraint satisfaction
- temporal constraints
- logic programs
- fuzzy sets
- primal dual
- lower bound
- learning algorithm
- nonlinear programming