کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142225 | 957137 | 2016 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A polyhedral study on 0–1 knapsack problems with set packing constraints
ترجمه فارسی عنوان
یک مطالعه چند گانه در مورد مشکلات پیچ و تاب 0-1 با محدودیت بسته بندی مجموعه
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
چند ضلعی کوله پشتی؛ پوشش نابرابری؛ عناصر؛ تنظیم چندبر بسته بندی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
We investigate the 0–1 knapsack problem with additional set packing constraints. First, we introduce a family of facet-defining clique inequalities. Then, we focus on lifted cover inequalities and we define upper and lower bounds on the lifting coefficients. We also introduce a family of lifted cover inequalities where some of the lifting coefficients are set to their upper bound, and the remaining ones are set at their lower bound. Finally, we specialize our results to the knapsack problem with generalized upper bound constraints, where the set packing constraints must be non-overlapping.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 44, Issue 2, March 2016, Pages 243–249
Journal: Operations Research Letters - Volume 44, Issue 2, March 2016, Pages 243–249
نویسندگان
Roberto J. Cañavate, Mercedes Landete,