Chemical reaction optimization with greedy strategy for the 0-1 knapsack problem.
Tung Truong KhacKenli LiYuming XuPublished in: Appl. Soft Comput. (2013)
Keyphrases
- knapsack problem
- greedy strategy
- chemical reaction
- greedy algorithm
- optimization problems
- multiple objectives
- combinatorial optimization problems
- decision variables
- test problems
- optimal solution
- multidimensional knapsack problem
- exact algorithms
- dynamic programming
- greedy heuristic
- chemical reactions
- objective function
- heuristic solution
- bicriteria
- linear programming relaxation
- evolutionary algorithm
- maximum profit
- worst case
- implicit enumeration
- metaheuristic
- optimization algorithm
- cost function
- np hard
- constrained optimization
- vehicle routing problem
- search algorithm
- linear programming
- combinatorial optimization