Solving Linear Programs with Two Processors
Date
1989-11
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
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.
Description
Advisor
Degree
Type
Technical report
Keywords
Citation
Bixby, R.E. and Schwabacher, Mark. "Solving Linear Programs with Two Processors." (1989) https://hdl.handle.net/1911/101665.