کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142093 | 957131 | 2015 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Integration of progressive hedging and dual decomposition in stochastic integer programs
ترجمه فارسی عنوان
یکپارچگی هنجاری مترقی و تجزیه دوگانه در برنامه های صحیح تصادفی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی تصادفی، برنامه ریزی عدد صحیح مختلط، هجی کردن پیشرفته، تجزیه دوگانه، محدودیت پایین،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We present a method for integrating the Progressive Hedging (PH) algorithm and the Dual Decomposition (DD) algorithm of Carøe and Schultz for stochastic mixed-integer programs. Based on the correspondence between lower bounds obtained with PH and DD, a method to transform weights from PH to Lagrange multipliers in DD is found. Fast progress in early iterations of PH speeds up convergence of DD to an exact solution. We report computational results on server location and unit commitment instances.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 43, Issue 3, May 2015, Pages 311-316
Journal: Operations Research Letters - Volume 43, Issue 3, May 2015, Pages 311-316
نویسندگان
Ge Guo, Gabriel Hackebeil, Sarah M. Ryan, Jean-Paul Watson, David L. Woodruff,