A Highly Parallel Algorithm for Multistage Optimization Problems and Shortest Path Problems.
John K. AntonioWei Kang TsaiGarng M. HuangPublished in: J. Parallel Distributed Comput. (1991)
Keyphrases
- parallel algorithm
- multistage
- shortest path problem
- optimization problems
- combinatorial optimization problems
- evolutionary algorithm
- shortest path
- metaheuristic
- single stage
- interconnection networks
- parallel computation
- combinatorial optimization
- stochastic programming
- knapsack problem
- cost function
- dynamic programming
- objective function
- directed graph
- lot sizing
- shared memory
- parallel programming
- multiple objectives
- benchmark problems
- optimal policy
- directed acyclic graph
- parallel version
- medial axis transform
- lot streaming