Parallel Computation for Linear Programming

by Duc T. Nguyen, Old Dominion Univ, United States,
Tuan V. Ninh, Old Dominion Univ, United States,



Document Type: Proceeding Paper

Part of: Computer Utilization in Structural Engineering

Abstract:

In this paper, the basic Simplex algorithm is reexamined. Computational steps which can be done in parallel are identified, and a parallel version of the Simplex method is implemented on the Flex/32, a multiprocessors computer. Medium to large scale examples are used to demonstrate the effectiveness of the proposed algorithm. Numerical results show that a speed up factor of more than 12 can be obtained by using the proposed parallel Simplex method on the Flex/32 computer.

Subject Headings: Computer programming | Computer languages | Algorithms | Numerical methods | Computing in civil engineering | Parallel computing | Linear functions

Services: Buy this book/Buy this article

 

Return to search