Keyphrases
- knapsack problem
- binary variables
- combinatorial optimization problems
- optimal solution
- optimization problems
- test problems
- dynamic programming
- exact algorithms
- np hard
- multidimensional knapsack problem
- greedy algorithm
- np hard problems
- linear programming relaxation
- bicriteria
- particle swarm optimization pso
- quantum computing
- quantum inspired
- randomly generated test instances
- continuous relaxation
- neural network
- decision variables
- particle swarm optimization
- evolutionary algorithm
- heuristic solution
- worst case
- lower bound
- implicit enumeration
- genetic algorithm
- maximum profit
- machine learning