کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4959948 | 1445963 | 2017 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Dual Dynamic Programing with cut selection: Convergence proof and numerical experiments
ترجمه فارسی عنوان
دوگانه برنامه ریزی پویا با انتخاب برش: اثبات همگرایی و آزمایش های عددی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
برنامه ریزی پویا، برنامه نویسی غیر خطی، الگوریتم تجزیه، دوگانه برنامه ریزی پویا، روش های هرس کردن،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
چکیده انگلیسی
We consider convex optimization problems formulated using dynamic programing equations. Such problems can be solved using the Dual Dynamic Programing algorithm combined with the Level 1 cut selection strategy or the Territory algorithm to select the most relevant Benders cuts. We propose a limited memory variant of Level 1 and show the convergence of DDP combined with the Territory algorithm, Level 1 or its variant for nonlinear optimization problems. In the special case of linear programs, we show convergence in a finite number of iterations. Numerical simulations illustrate the interest of our variant and show that it can be much quicker than a simplex algorithm on some large instances of portfolio selection and inventory problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 258, Issue 1, 1 April 2017, Pages 47-57
Journal: European Journal of Operational Research - Volume 258, Issue 1, 1 April 2017, Pages 47-57
نویسندگان
Vincent Guigues,