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

یک روش برنامه نویسی پویای تقریبی به مسئله کوله پشتی درجه دوم محدب

عنوان انگلیسی
An approximate dynamic programming approach to convex quadratic knapsack problems
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی ترجمه فارسی
79747 2006 14 صفحه PDF سفارش دهید
دانلود فوری مقاله + سفارش ترجمه

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

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

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

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

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 70 تومان 9 روز بعد از پرداخت 394,450 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 140 تومان 5 روز بعد از پرداخت 788,900 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
منبع

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

Journal : Computers & Operations Research, Volume 33, Issue 3, March 2006, Pages 660–673

ترجمه کلمات کلیدی
برنامه نویسی پویای تقریبی؛ مسئله کوله پشتی درجه دوم؛ بحی اکتشافی
کلمات کلیدی انگلیسی
Approximate dynamic programming; Quadratic knapsack problem; Heuristics
پیش نمایش مقاله
پیش نمایش مقاله  یک روش برنامه نویسی پویای تقریبی به مسئله کوله پشتی درجه دوم محدب

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

Quadratic knapsack problem (QKP) has a central role in integer and combinatorial optimization, while efficient algorithms to general QKPs are currently very limited. We present an approximate dynamic programming (ADP) approach for solving convex QKPs where variables may take any integer value and all coefficients are real numbers. We approximate the function value using (a) continuous quadratic programming relaxation (CQPR), and (b) the integral parts of the solutions to CQPR. We propose a new heuristic which adaptively fixes the variables according to the solution of CQPR. We report computational results for QKPs with up to 200 integer variables. Our numerical results illustrate that the new heuristic produces high-quality solutions to large-scale QKPs fast and robustly.

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

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

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

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

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

شرح تعرفه ترجمه زمان تحویل جمع هزینه
ترجمه تخصصی - سرعت عادی هر کلمه 70 تومان 9 روز بعد از پرداخت 394,450 تومان
ترجمه تخصصی - سرعت فوری هر کلمه 140 تومان 5 روز بعد از پرداخت 788,900 تومان
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.