Parallel Algorithms for Decomposable Linear Programs.
Youfeng WuTed G. LewisPublished in: ICPP (3) (1990)
Keyphrases
- parallel algorithm
- linear program
- linear programming
- semi infinite
- parallel computation
- simplex method
- optimal solution
- parallel programming
- interior point methods
- shared memory
- primal dual
- np complete
- mixed integer linear program
- column generation
- linear programming problems
- dynamic programming
- extreme points
- stochastic programming
- combinatorial search problems
- nelder mead
- mixed integer
- np hard
- objective function
- pc cluster
- parallel implementations
- integer program
- interior point
- simplex algorithm
- linear inequalities
- markov networks
- lot sizing
- discovery of association rules
- processor array
- low discrepancy sequences
- learning algorithm