Optimization on a Novel Quantum Greedy Approach Based on Learning Strategy for Zero and One Knapsack Problem and Evaluation.
Mir Shahriar EmamiPublished in: ICMLA (2008)
Keyphrases
- learning strategies
- knapsack problem
- optimization problems
- greedy algorithm
- greedy heuristic
- dynamic programming
- greedy algorithms
- online learning
- combinatorial optimization problems
- decision variables
- optimal solution
- multiple objectives
- exact algorithms
- active learning
- np hard
- bicriteria
- maximum profit
- constrained optimization
- linear programming relaxation
- optimization algorithm
- evolutionary algorithm
- multidimensional knapsack problem
- continuous relaxation
- combinatorial optimization
- metaheuristic
- cost function
- implicit enumeration
- search algorithm