Solving Linear Programs with Two Processors

Simple item page
dc.contributor.authorBixby, R.E.
dc.contributor.authorSchwabacher, Mark
dc.date.accessioned2018-06-18T17:29:03Z
dc.date.available2018-06-18T17:29:03Z
dc.date.issued1989-11
dc.date.noteNovember 1989
dc.description.abstractA 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.
dc.format.extent9 pp
dc.identifier.citationBixby, R.E. and Schwabacher, Mark. "Solving Linear Programs with Two Processors." (1989) <a href="https://hdl.handle.net/1911/101665">https://hdl.handle.net/1911/101665</a>.
dc.identifier.digitalTR89-16
dc.identifier.urihttps://hdl.handle.net/1911/101665
dc.language.isoeng
dc.titleSolving Linear Programs with Two Processors
dc.typeTechnical report
dc.type.dcmiText
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR89-16.pdf
Size:
117.78 KB
Format:
Adobe Portable Document Format
Download
Collections
CAAM Technical Reports