Cellular competitive decision algorithm for binary knapsack problem.
Xiaohua XiongAibing NingPublished in: ICNC (2014)
Keyphrases
- knapsack problem
- dynamic programming
- combinatorial optimization problems
- optimal solution
- optimization algorithm
- exact algorithms
- objective function
- greedy heuristic
- cost function
- learning algorithm
- implicit enumeration
- np hard
- computational complexity
- particle swarm optimization
- test problems
- cutting plane
- benchmark problems
- shortest path problem
- search space
- decision variables
- linear programming relaxation
- binary variables
- np hard problems
- machine learning