کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6896359 1445995 2015 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the solution of multidimensional convex separable continuous knapsack problem with bounded variables
ترجمه فارسی عنوان
در راه حل مشکل حلقه مداوم از محدب چند بعدی با متغیرهای محدود
کلمات کلیدی
برنامه ریزی محدب برنامه ریزی جداگانه، شرایط مطلوب و مناسب کافی،
ترجمه چکیده
یک مشکل کمینه سازی با یک تابع هدف جدا کننده محدب با توجه به محدودیت های خطی خطی و محدودیت های جعبه (محدوده متغیرها) در نظر گرفته شده است. شرایط مطلوب و کافی کافی برای یک راه حل امکان پذیر است که یک راه حل بهینه برای این مشکل باشد. تجزیه و تحلیل اولیه دوگانه نیز گنجانده شده است. نمونه هایی از برخی از توابع هدف جدا شده محدب برای مشکل در نظر گرفته شده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
A minimization problem with a convex separable objective function subject to linear equality constraints and box constraints (bounds on the variables) is considered. Necessary and sufficient optimality condition is proved for a feasible solution to be an optimal solution to this problem. Primal-dual analysis is also included. Examples of some convex separable objective functions for the considered problem are presented.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 247, Issue 2, 1 December 2015, Pages 366-369
نویسندگان
,