Integral Knapsack Problems: Parallel Algorithms and Their Implementations on Distributed Systems.
Daniel González-MoralesJosé L. RodaFrancisco AlmeidaCasiano RodríguezF. GarcíaPublished in: International Conference on Supercomputing (1995)
Keyphrases
- cluster of workstations
- distributed systems
- knapsack problem
- parallel algorithm
- parallel implementations
- parallel version
- optimal solution
- fault tolerant
- parallel computation
- optimization problems
- dynamic programming
- message passing
- load balancing
- greedy algorithm
- distributed environment
- fault tolerance
- geographically distributed
- linear programming relaxation
- shared memory
- exact algorithms
- operating system
- np hard
- graphics processors
- parallel programming
- mobile agents
- distributed computing
- deadlock detection
- data replication
- mobile computing
- real time