کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1143462 957206 2006 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Resource augmentation in two-dimensional packing with orthogonal rotations
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Resource augmentation in two-dimensional packing with orthogonal rotations
چکیده انگلیسی
We consider the problem of packing two-dimensional rectangles into the minimum number of unit squares, when 90∘ rotations are allowed. Our main contribution is a polynomial-time algorithm for packing rectangles into at most OPT bins whose sides have length (1+ε), for any positive ε. Additionally, we show near-optimal packing results for a number of related packing problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 34, Issue 1, January 2006, Pages 85-93
نویسندگان
,