Adiabatic Quantum Optimization Fails to Solve the Knapsack Problem.
Lauren Pusey-NazzaroPrasanna DatePublished in: CoRR (2020)
Keyphrases
- knapsack problem
- optimization problems
- randomly generated test instances
- combinatorial optimization problems
- continuous relaxation
- multiple objectives
- decision variables
- test problems
- optimal solution
- exact algorithms
- dynamic programming
- evolutionary algorithm
- np hard
- mathematical programming
- np hard problems
- greedy algorithm
- cost function
- integer variables
- optimization algorithm
- linear programming relaxation
- bicriteria
- multidimensional knapsack problem
- implicit enumeration
- genetic algorithm
- traveling salesman problem
- objective function
- vehicle routing problem
- metaheuristic
- heuristic solution
- computational complexity