A Parallel Implemetation of the Original and a Modified Dantzig - Wolfe Decomposition Algorithm
محل انتشار: دوازدهمین کنفرانس سالانه انجمن کامپیوتر ایران
سال انتشار: 1385
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 1,974
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI12_319
تاریخ نمایه سازی: 23 دی 1386
چکیده مقاله:
Block- diagonal structure occurs frequently in real world large – scale linear programming problems such large-scale scheduling and multi – commodity flows problems. Dantzign – wolfe decomposition is used to solve such proble,s efficiently . parallelization of this algorithm seems to be useful and effective. In this paper, the parallelization of the algorithm is discussed and tested with randomly generated problems using software we have developed for this purpose. Some factors of the problem dimesion that effect the efficiency of the parallel algorithm are discussed . also a slight modification to the dantzig – wolfe decomposition procedure is proposed, discussed and test.
کلیدواژه ها:
نویسندگان
Mehdi Towhidi
Department of Computer Science Engineering shiraz University, Shiraz , Iran
Koorush Ziarati
Department of Computer Science Engineering shiraz University, Shiraz , Iran