Hybrid symbiotic organisms search algorithm for solving 0-1 knapsack problem.
Haizhou WuYongquan ZhouQifang LuoPublished in: Int. J. Bio Inspired Comput. (2018)
Keyphrases
- knapsack problem
- search algorithm for solving
- combinatorial optimization problems
- optimal solution
- test problems
- optimization problems
- np hard
- search algorithm
- dynamic programming
- exact algorithms
- multidimensional knapsack problem
- lower bound
- bicriteria
- tabu search
- np hard problems
- scheduling problem
- decision variables
- linear programming relaxation
- cutting plane
- greedy algorithm
- greedy heuristic
- multiple objectives
- continuous relaxation
- cost function
- implicit enumeration
- maximum profit
- randomly generated test instances
- heuristic solution
- neural network