A computational study of lower bounds for the two dimensional bin packing problem
dc.contributor.author | Serairi, M. | |
dc.contributor.author | Haouari, Mohamed | |
dc.date.accessioned | 2012-05-30T13:26:28Z | |
dc.date.available | 2012-05-30T13:26:28Z | |
dc.date.issued | 2010-08-01 | |
dc.identifier.issn | 1571-0653 | |
dc.identifier.uri | http://hdl.handle.net/10679/186 | |
dc.identifier.uri | http://www.sciencedirect.com/science/article/pii/S1571065310001149 | |
dc.description | Due to copyright restrictions, the access to the full text of this article is only available via subscription. | |
dc.description.abstract | We survey lower bounds for the variant of the two-dimensional bin packing problem where items cannot be rotated. We prove that the dominance relation claimed by Carlier et al. between their lower bounds and those of Boschetti and Mingozzi is not valid. We analyze the performance of lower bounds from the literature and we provide the results of a computational experiment. | en_US |
dc.language.iso | eng | en_US |
dc.publisher | Elsevier | en_US |
dc.relation.ispartof | Electronic Notes in Discrete Mathematics | |
dc.rights | restrictedAccess | |
dc.title | A computational study of lower bounds for the two dimensional bin packing problem | en_US |
dc.type | Conference paper | en_US |
dc.peerreviewed | yes | en_US |
dc.publicationstatus | published | en_US |
dc.contributor.department | Özyeğin University | |
dc.contributor.authorID | (ORCID 0000-0003-0767-8220 & YÖK ID ) Haouari, Mohamed | |
dc.contributor.ozuauthor | Haouari, Mohamed | |
dc.identifier.volume | 36 | |
dc.identifier.startpage | 891 | |
dc.identifier.endpage | 897 | |
dc.identifier.doi | 10.1016/j.endm.2010.05.113 | |
dc.subject.keywords | Bin packing problem | en_US |
dc.subject.keywords | Lower bounds | en_US |
dc.subject.keywords | Dual feasible function | en_US |
dc.identifier.scopus | SCOPUS:2-s2.0-77954898335 | |
dc.contributor.authorMale | 1 | |
dc.relation.publicationcategory | Conference Paper - International - Institutional Academic Staff |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
Share this page