تجزیه و تحلیل عملکرد از الگوریتم موازی تجزیه دانتزیگ ـ ولف برای برنامه ریزی خطی

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.