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.

کلیدواژه ها:

Optimization ، Parallel Processing ، Large - Scale programming

نویسندگان

Mehdi Towhidi

Department of Computer Science Engineering shiraz University, Shiraz , Iran

Koorush Ziarati

Department of Computer Science Engineering shiraz University, Shiraz , Iran