An LP-Designed Algorithm for Constraint Satisfaction.
Alexander D. ScottGregory B. SorkinPublished in: ESA (2006)
Keyphrases
- constraint satisfaction
- np hard
- constraint satisfaction problems
- objective function
- optimal solution
- heuristic search
- simulated annealing
- forward checking
- neural network
- computational complexity
- cost function
- k means
- linear programming
- constraint programming
- heuristic methods
- relaxation labeling
- search space
- search algorithm
- solution quality
- non binary
- learning algorithm