A Parallel Algorithm for the Integer Knapsack Problem for Pipeline Networks.
Francisco AlmeidaFelix GarciaDaniel GonzálezCasiano RodríguezPublished in: Parallel Algorithms Appl. (1995)
Keyphrases
- parallel algorithm
- knapsack problem
- combinatorial optimization problems
- parallel computation
- integer variables
- decision variables
- continuous relaxation
- optimal solution
- optimization problems
- interconnection networks
- dynamic programming
- linear programming relaxation
- exact algorithms
- np hard
- shared memory
- binary search trees
- greedy algorithm
- multidimensional knapsack problem
- parallel programming
- parallel implementations
- discovery of association rules
- cluster of workstations
- maximum profit
- network design
- medial axis transform
- implicit enumeration
- floating point
- search algorithm
- learning algorithm
- neural network