کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142854 957167 2006 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
An optimization algorithm for a penalized knapsack problem
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
An optimization algorithm for a penalized knapsack problem
چکیده انگلیسی

We study a variation of the knapsack problem in which each item has a profit, a weight and a penalty; the sum of profits of the selected items minus the largest penalty associated with the selected items must be maximized. We present an ILP formulation and an exact optimization algorithm.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 34, Issue 4, July 2006, Pages 394–404
نویسندگان
, ,