A Parallel Algorithm for Linear Programs with an Additional Reverse Convex Constraint.
Shih-Mim LiuGeorge P. PapavassilopoulosPublished in: J. Parallel Distributed Comput. (1997)
Keyphrases
- parallel algorithm
- linear program
- semi infinite
- linear programming
- convex functions
- linear inequalities
- dual variables
- parallel computation
- quadratic program
- stochastic programming
- simplex method
- optimal solution
- primal dual
- column generation
- convex hull
- mixed integer
- objective function
- medial axis transform
- extreme points
- cluster of workstations
- shared memory
- integer program
- convex optimization
- dynamic programming
- np hard
- linear constraints
- linear programming problems
- interior point methods
- interior point
- mixed integer linear program
- semidefinite programming
- search algorithm
- piecewise linear
- strongly polynomial