Solving Linear Programs with Two Processors

Simple item page
dc.contributor.authorBixby, R.E.en_US
dc.contributor.authorSchwabacher, Marken_US
dc.date.accessioned2018-06-18T17:29:03Zen_US
dc.date.available2018-06-18T17:29:03Zen_US
dc.date.issued1989-11en_US
dc.date.noteNovember 1989en_US
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.en_US
dc.format.extent9 ppen_US
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>.en_US
dc.identifier.digitalTR89-16en_US
dc.identifier.urihttps://hdl.handle.net/1911/101665en_US
dc.language.isoengen_US
dc.titleSolving Linear Programs with Two Processorsen_US
dc.typeTechnical reporten_US
dc.type.dcmiTexten_US
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
CMOR Technical Reports