Constraint Programming to Discover One-Flip Local Optima of Quadratic Unconstrained Binary Optimization Problems.
Amit VermaMark W. LewisPublished in: CoRR (2021)
Keyphrases
- constraint programming
- optimization problems
- evolutionary algorithm
- objective function
- combinatorial problems
- constraint propagation
- constraint satisfaction problems
- metaheuristic
- constraint satisfaction
- integer programming
- global constraints
- cost function
- search strategies
- np hard problems
- traveling salesman problem
- symmetry breaking
- column generation
- multi objective
- search heuristics
- constraint logic programming
- evolutionary computation
- itemset mining
- optimization algorithm
- optimal solution
- finite domain
- constraint solver
- arc consistency
- computational complexity
- constraint optimization
- knapsack problem
- tabu search
- combinatorial optimization
- hard and soft constraints
- backtrack search
- constraint networks
- simulated annealing
- genetic algorithm
- integrity constraints