An Improved Hybrid Encoding Cuckoo Search Algorithm for 0-1 Knapsack Problems.
Yanhong FengKe JiaYichao HePublished in: Comput. Intell. Neurosci. (2014)
Keyphrases
- knapsack problem
- search algorithm
- optimal solution
- dynamic programming
- optimization problems
- test problems
- search space
- combinatorial optimization problems
- exact algorithms
- branch and bound
- production planning
- linear programming relaxation
- greedy algorithm
- np hard
- continuous relaxation
- cutting plane
- bicriteria
- np hard problems