Evaluation of Quantum and Hybrid Solvers for Combinatorial Optimization.
Amedeo BertuzziDavide FerrariAntonio ManzaliniMichele AmorettiPublished in: CoRR (2024)
Keyphrases
- combinatorial optimization
- combinatorial optimization problems
- traveling salesman problem
- metaheuristic
- branch and bound
- simulated annealing
- optimization problems
- mathematical programming
- combinatorial problems
- combinatorial search
- branch and bound algorithm
- quadratic assignment problem
- exact algorithms
- hard combinatorial optimization problems
- genetic algorithm
- sat solvers
- information retrieval
- memetic algorithm
- special case
- max flow min cut