Load balancing methods and parallel dynamic programming algorithm using dominance technique applied to the 0-1 knapsack problem.
Didier El BazMoussa ElkihelPublished in: J. Parallel Distributed Comput. (2005)
Keyphrases
- dynamic programming
- knapsack problem
- load balancing
- optimal solution
- exact algorithms
- data skew
- np hard
- computational complexity
- cost function
- linear programming
- parallel implementation
- skewed data
- dynamic load balancing
- reinforcement learning
- heuristic methods
- greedy algorithm
- round robin
- scheduling policies
- distributed systems
- learning algorithm
- parallel query processing