Title of article
Performance analysis of a parallel Dantzig-Wolfe decomposition algorithm for linear programming
Author/Authors
Jung Lyu Jr، نويسنده , , Hsing Luh، نويسنده , , Ming-Chang Lee، نويسنده ,
Issue Information
دوهفته نامه با شماره پیاپی سال 2002
Pages
7
From page
1431
To page
1437
Abstract
This paper employs the Dantzig-Wolfe decomposition principle to solve linear programming models in a parallel-computing environment. Adopting the queuing discipline, we showed that under very general conditions, the proposed algorithm speedup trends toward a limiting value as the number of processors increases.
Keywords
Linear programming , Decomposition algorithms , Parallel processing
Journal title
Computers and Mathematics with Applications
Serial Year
2002
Journal title
Computers and Mathematics with Applications
Record number
919413
Link To Document