Investigating the sparse simplex algorithm on a distributed memory multiprocessor.
István MarosGautam MitraPublished in: Parallel Comput. (2000)
Keyphrases
- distributed memory
- simplex algorithm
- multiprocessor systems
- shared memory
- linear programming
- parallel implementation
- network simplex algorithm
- primal dual
- ibm sp
- randomly generated
- single processor
- linear programming problems
- linear program
- feasible solution
- parallel computers
- simplex method
- parallel machines
- genetic algorithm
- message passing
- tabu search
- interior point methods
- graphical models
- np hard