Quantum Annealing for Constraint Satisfaction and Constrained Optimization.
Philippe CodognetPublished in: ICAART (2023)
Keyphrases
- constraint satisfaction
- constrained optimization
- constraint satisfaction problems
- objective function
- constrained optimization problems
- simulated annealing
- heuristic search
- penalty function
- unconstrained optimization
- constraint handling
- constraint propagation
- constraint programming
- constraint relaxation
- combinatorial problems
- russian doll search
- interval analysis
- soft constraints
- constraint solving
- product configuration
- sat solvers
- lagrange multipliers
- iterative methods
- cost function
- arc consistency
- tabu search
- evolutionary algorithm
- max csp
- search space