Quantum Optimization Heuristics with an Application to Knapsack Problems.
Wim van DamKarim EldefrawyNicholas GeniseNatalie ParhamPublished in: QCE (2021)
Keyphrases
- knapsack problem
- optimization problems
- exact algorithms
- greedy heuristic
- randomly generated test instances
- combinatorial optimization problems
- optimal solution
- test problems
- evolutionary algorithm
- optimization algorithm
- dynamic programming
- np hard
- greedy algorithms
- linear programming relaxation
- greedy algorithm
- benchmark problems
- metaheuristic
- multi objective
- combinatorial optimization
- machine learning
- heuristic methods
- production planning
- ant colony optimization
- scheduling problem
- bicriteria
- objective function