Geometric constraint satisfaction using optimization methods.
Jian-Xin GeShang-Ching ChouXiao-Shan GaoPublished in: Comput. Aided Des. (1999)
Keyphrases
- constraint satisfaction
- optimization methods
- constraint satisfaction problems
- optimization method
- simulated annealing
- optimization problems
- constraint relaxation
- phase transition
- constraint propagation
- heuristic search
- continuous optimization
- global convergence
- relaxation labeling
- constraint programming
- unconstrained optimization
- optimization approaches
- stochastic methods
- efficient optimization
- combinatorial problems
- russian doll search
- constraint solving
- soft constraints
- constraint networks
- arc consistency
- product configuration
- constraint problems
- sat solvers
- bayesian network models
- robust fault detection
- special case
- evolutionary algorithm
- direct optimization
- computational complexity