شماره ركورد :
20554
عنوان به زبان ديگر :
A Comparative Study of Exact Algorithms for the Two Dimensional Strip Packing Problem
پديد آورندگان :
Bekrar Abdelghani نويسنده , Kacem Imed نويسنده , CHU CHENGBIN نويسنده
از صفحه :
151
تا صفحه :
170
تعداد صفحه :
20
چكيده لاتين :
In this paper we consider a two dimensional strip packing problem. The problem consists of packing a set of rectangular items in one strip of width Wand infinite height. They must be packed without overlapping, parallel to the edge of the strip and we assume that the items are oriented, i.e. they cannot be rotated. To solve this problem, we use three exact methods: a branch and bound method, a dichotomous algorithm and a branch and price method. The three methods were carried out and compared on literature instances.
شماره مدرك :
1204591
لينک به اين مدرک :
بازگشت