Paralleled Genetic Algorithm for Solving the Knapsack Problem in the Cloud.
Javid TaheriShaghayegh SharifXing PenjuAlbert Y. ZomayaPublished in: 3PGCIC (2012)
Keyphrases
- knapsack problem
- cloud computing
- combinatorial optimization problems
- test problems
- optimal solution
- np hard
- optimization problems
- dynamic programming
- greedy algorithm
- linear programming relaxation
- exact algorithms
- bicriteria
- multidimensional knapsack problem
- timetabling problem
- greedy heuristic
- multiple objectives
- decision variables
- heuristic solution
- maximum profit
- continuous relaxation
- implicit enumeration
- np hard problems
- worst case
- simulated annealing
- metaheuristic