The improved genetic algorithm for solving knapsack problem based on Handel-C.
Yi YangQian-Sheng FangPublished in: GrC (2009)
Keyphrases
- knapsack problem
- combinatorial optimization problems
- dynamic programming
- test problems
- multidimensional knapsack problem
- exact algorithms
- optimal solution
- optimization problems
- greedy algorithm
- heuristic solution
- np hard
- linear programming relaxation
- bicriteria
- np hard problems
- scheduling problem
- cutting plane
- implicit enumeration
- continuous relaxation
- maximum profit
- randomly generated test instances
- multiple objectives
- decision variables
- machine learning