کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6897897 1446050 2013 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A library for continuous convex separable quadratic knapsack problems
ترجمه فارسی عنوان
یک کتابخانه برای حل مسائل حلقوی مسطح حلقوی مداوم محدب مداوم است
کلمات کلیدی
برنامه نویسی درجه یک، مشکالت تخصیص منابع غیر خطی مداوم، آرامش لاگرانژی، نرم افزار بهینه سازی،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی
► We describe an open-source C++ library for the solution of convex continuous quadratic knapsack problems. ► The library revolves around an abstract base class, independent from the specific algorithm, which supports all typical needs. ► Two implementations of the Lagrangian approach plus a wrapper class for the C API of Cplex are provided. ► The library could be easily extended to other algorithms and more complex versions of the problem. ► Three computational tests show that the library is competitive with a general-purpose solver, especially for reoptimization.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 229, Issue 1, 16 August 2013, Pages 37-40
نویسندگان
, ,