دانلود مقاله ISI انگلیسی شماره 111773
ترجمه فارسی عنوان مقاله

دوگانه برنامه ریزی پویا با انتخاب برش: اثبات همگرایی و آزمایش های عددی

عنوان انگلیسی
Dual Dynamic Programing with cut selection: Convergence proof and numerical experiments
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
111773 2017 11 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله تقریباً شامل 10089 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 12 تومان 17 روز بعد از پرداخت 121,068 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 24 تومان 9 روز بعد از پرداخت 242,136 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : European Journal of Operational Research, Volume 258, Issue 1, 1 April 2017, Pages 47-57

ترجمه کلمات کلیدی
برنامه ریزی پویا، برنامه نویسی غیر خطی، الگوریتم تجزیه، دوگانه برنامه ریزی پویا، روش های هرس کردن،
کلمات کلیدی انگلیسی
Dynamic Programing; Nonlinear programing; Decomposition algorithms; Dual Dynamic Programing; Pruning methods;
پیش نمایش مقاله
پیش نمایش مقاله دوگانه برنامه ریزی پویا با انتخاب برش: اثبات همگرایی و آزمایش های عددی

چکیده انگلیسی

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.

دانلود فوری مقاله + سفارش ترجمه

نسخه انگلیسی مقاله همین الان قابل دانلود است.

هزینه ترجمه مقاله بر اساس تعداد کلمات مقاله انگلیسی محاسبه می شود.

این مقاله شامل 10089 کلمه می باشد.

هزینه ترجمه مقاله توسط مترجمان با تجربه، طبق جدول زیر محاسبه می شود:

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 12 تومان 17 روز بعد از پرداخت 121,068 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 24 تومان 9 روز بعد از پرداخت 242,136 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.