A Value Ordering Heuristic for Solving Ultra-Weak Solutions in Minimax Weighted CSPs.
Jimmy Ho-Man LeeTerrence W. K. MakPublished in: ICTAI (2012)
Keyphrases
- constraint satisfaction problems
- solving constraint satisfaction problems
- dynamic constraint satisfaction problems
- configuration problems
- constraint satisfaction
- polynomial equations
- partial constraint satisfaction
- backtracking algorithm
- constraint problems
- high speed
- optimal solution
- finding optimal solutions
- partial solutions
- resource constrained project scheduling problem
- combinatorial problems
- exact solution
- benchmark problems
- linear programming
- worst case
- search space
- objective function