Solving Large Scale Linear Programming Problems Using an Interior Point Method on a Massively Parallel Simd Computer.
Hjálmtyr HafsteinssonRoni LevkovitzGautam MitraPublished in: Parallel Algorithms Appl. (1994)
Keyphrases
- massively parallel
- linear programming problems
- interior point methods
- primal dual
- linear programming
- linear program
- convex optimization
- fine grained
- quadratic programming
- semidefinite programming
- multiple objectives
- parallel computing
- simplex method
- mixed integer
- column generation
- optimal solution
- solving problems
- parallel machines
- computer systems
- approximation algorithms
- image processing
- feasible solution
- lower bound
- np hard
- probabilistic model
- computationally intensive
- genetic algorithm
- multistage