A scaling algorithm for polynomial constraint satisfaction problems.
Ferenc DomesArnold NeumaierPublished in: J. Glob. Optim. (2008)
Keyphrases
- constraint satisfaction problems
- search space
- computational complexity
- np hard
- non binary
- optimal solution
- worst case
- objective function
- finding optimal solutions
- forward checking
- cost function
- constraint programming
- randomly generated
- space complexity
- pseudo boolean optimization
- constraint graph
- decomposition methods
- arc consistency
- combinatorial optimization
- constraint satisfaction
- linear programming