Techniques to enhance a QUBO solver for permutation-based combinatorial optimization.
Siong Thye GohJianyuan BoSabrish GopalakrishnanHoong Chuin LauPublished in: GECCO Companion (2022)
Keyphrases
- combinatorial optimization
- traveling salesman problem
- branch and bound
- metaheuristic
- simulated annealing
- optimization problems
- combinatorial optimization problems
- combinatorial problems
- branch and bound algorithm
- mathematical programming
- quadratic assignment problem
- exact algorithms
- hard combinatorial optimization problems
- memetic algorithm
- graph theory
- upper bound
- vehicle routing problem
- tabu search
- evolutionary algorithm
- pairwise
- objective function