| dc.contributor.author | Bekrar, Abdelghani | en_US |
| dc.contributor.author | Kacem, Imed | en_US |
| dc.contributor.author | Chu, Chengbin | en_US |
| dc.date.accessioned | 1399-07-09T03:59:33Z | fa_IR |
| dc.date.accessioned | 2020-09-30T03:59:33Z | |
| dc.date.available | 1399-07-09T03:59:33Z | fa_IR |
| dc.date.available | 2020-09-30T03:59:33Z | |
| dc.date.issued | 2007-09-01 | en_US |
| dc.date.issued | 1386-06-10 | fa_IR |
| dc.date.submitted | 2006-05-24 | en_US |
| dc.date.submitted | 1385-03-03 | fa_IR |
| dc.identifier.citation | Bekrar, Abdelghani, Kacem, Imed, Chu, Chengbin. (2007). A Comparative Study of Exact Algorithms for the Two Dimensional Strip Packing Problem. Journal of Industrial and Systems Engineering, 1(2), 151-170. | en_US |
| dc.identifier.issn | 1735-8272 | |
| dc.identifier.uri | http://www.jise.ir/article_3925.html | |
| dc.identifier.uri | https://iranjournals.nlai.ir/handle/123456789/252221 | |
| dc.description.abstract | 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 W and 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. | en_US |
| dc.format.extent | 165 | |
| dc.format.mimetype | application/pdf | |
| dc.language | English | |
| dc.language.iso | en_US | |
| dc.publisher | Iranian Institute of Industrial Engineering | en_US |
| dc.relation.ispartof | Journal of Industrial and Systems Engineering | en_US |
| dc.subject | Strip packing | en_US |
| dc.subject | lower and upper bound | en_US |
| dc.subject | Branch and bound | en_US |
| dc.subject | dichotomous search | en_US |
| dc.subject | column generation | en_US |
| dc.subject | branch and price | en_US |
| dc.title | A Comparative Study of Exact Algorithms for the Two Dimensional Strip Packing Problem | en_US |
| dc.type | Text | en_US |
| dc.type | Research Paper | en_US |
| dc.contributor.department | ICD-LOSI, (CNRS FRE 2848)
UNIVERSITE DE TECHNOLOGIE DE TROYES
FRANCE | en_US |
| dc.contributor.department | ICD-LOSI, (CNRS FRE 2848)
UNIVERSITE DE TECHNOLOGIE DE TROYES
FRANCE | en_US |
| dc.contributor.department | ICD-LOSI, (CNRS FRE 2848)
UNIVERSITE DE TECHNOLOGIE DE TROYES
FRANCE | en_US |
| dc.citation.volume | 1 | |
| dc.citation.issue | 2 | |
| dc.citation.spage | 151 | |
| dc.citation.epage | 170 | |
