Solving Linear Programs with Two Processors
A linear programming problem can be solved in parallel using two processors. One processor performs iterations of the main algorithm, while the other processor continuously refactorizes the basis matrix. Using this method we have been able to solve linear programs in as little as 73% of the time needed with one processor.
Citable link to this pagehttps://hdl.handle.net/1911/101665
MetadataShow full item record
- CAAM Technical Reports