A hybrid grey wolf optimizer for solving the product knapsack problem.
Zewen LiYichao HeYa LiXiaohu GuoPublished in: Int. J. Mach. Learn. Cybern. (2021)
Keyphrases
- knapsack problem
- production planning
- randomly generated test instances
- implicit enumeration
- combinatorial optimization problems
- optimal solution
- dynamic programming
- linear relaxation
- optimization problems
- test problems
- lp relaxation
- linear programming relaxation
- np hard problems
- multidimensional knapsack problem
- bicriteria
- exact algorithms
- np hard
- heuristic solution
- integer variables
- optimization algorithm
- greedy heuristic
- multiple objectives
- decision variables
- continuous relaxation
- cost function
- neural network
- cutting plane
- greedy algorithm
- combinatorial optimization
- genetic algorithm
- query optimization
- maximum profit
- metaheuristic