دانلود مقاله ISI انگلیسی شماره 25066
عنوان فارسی مقاله

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

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
25066 2002 7 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Performance analysis of a parallel Dantzig-Wolfe decomposition algorithm for linear programming
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Computers & Mathematics with Applications, Volume 44, Issues 10–11, November–December 2002, Pages 1431–1437

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

چکیده انگلیسی

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.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.