Unbalanced penalization: A new approach to encode inequality constraints of combinatorial problems for quantum optimization algorithms.
Alejandro Montanez-BarreraAlberto Maldonado-RomoDennis WillschKristel MichielsenPublished in: CoRR (2022)
Keyphrases
- combinatorial problems
- combinatorial optimization
- optimization problems
- metaheuristic
- constraint programming
- combinatorial optimization problems
- constrained optimization
- orders of magnitude
- constraint satisfaction
- exact algorithms
- nonlinear programming
- computational complexity
- traveling salesman problem
- constraint satisfaction problems
- inequality constraints
- stochastic local search
- global convergence
- branch and bound algorithm
- computationally intensive
- optimization methods
- cellular automata
- evolutionary algorithm