Browsing by Author "Schwabacher, Mark"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Solving Linear Programs with Two Processors
    (1989-11) Bixby, R.E.; Schwabacher, Mark
    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.