کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10523950 957152 2013 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A scenario decomposition algorithm for 0-1 stochastic programs
ترجمه فارسی عنوان
الگوریتم تجزیه سناریو برای برنامه های تصادفی 0-1
کلمات کلیدی
0 برنامه 1 تصادفی، سناریو / تقسیم دوگانه، محاسبات موازی،
ترجمه چکیده
ما یک الگوریتم تجزیه سناریو برای برنامه های تصادفی 0-1 پیشنهاد می کنیم. الگوریتم یک راه حل بهینه را با تکرار کشف و برش دادن راه حل های کاندید دریافت شده از حل مسائل اسنریو بهبود می بخشد. این طرح برای ساختارهای کاملا عمومی مشکل است و می تواند در یک چارچوب توزیع شده اجرا شود. نتایج محاسباتی منحصر به فرد در برنامه ریزی عددی تصادفی دو مرحله ای و مشکلات آزمون برنامه نویسی عددی تصادفی غیر خطی ارائه شده است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش مقاله
الگوریتم تجزیه سناریو برای برنامه های تصادفی 0-1
چکیده انگلیسی
We propose a scenario decomposition algorithm for stochastic 0-1 programs. The algorithm recovers an optimal solution by iteratively exploring and cutting-off candidate solutions obtained from solving scenario subproblems. The scheme is applicable to quite general problem structures and can be implemented in a distributed framework. Illustrative computational results on standard two-stage stochastic integer programming and nonlinear stochastic integer programming test problems are presented.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 41, Issue 6, November 2013, Pages 565-569
نویسندگان
,