Partition-Based Lower Bound for Max-CSP.
Javier LarrosaPedro MeseguerPublished in: Constraints An Int. J. (2002)
Keyphrases
- max csp
- lower bound
- upper bound
- branch and bound algorithm
- constraint satisfaction
- arc consistency
- branch and bound
- optimal solution
- objective function
- np hard
- lower and upper bounds
- worst case
- constraint satisfaction problems
- competitive ratio
- sufficiently accurate
- constraint networks
- linear programming relaxation
- genetic programming
- fitness function
- machine learning