Publication:
A computational study of lower bounds for the two dimensional bin packing problem

Simple item page
dc.contributor.authorSerairi, M.
dc.contributor.authorHaouari, Mohamed
dc.contributor.departmentIndustrial Engineering
dc.contributor.ozuauthorHAOUARI, Mohamed
dc.date.accessioned2012-05-30T13:26:28Z
dc.date.available2012-05-30T13:26:28Z
dc.date.issued2010-08-01
dc.descriptionDue to copyright restrictions, the access to the full text of this article is only available via subscription.
dc.description.abstractWe 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.identifier.doi10.1016/j.endm.2010.05.113
dc.identifier.endpage897
dc.identifier.issn1571-0653
dc.identifier.scopus2-s2.0-77954898335
dc.identifier.startpage891
dc.identifier.urihttp://hdl.handle.net/10679/186
dc.identifier.urihttps://doi.org/10.1016/j.endm.2010.05.113
dc.identifier.volume36
dc.language.isoengen_US
dc.peerreviewedyesen_US
dc.publicationstatuspublisheden_US
dc.publisherElsevieren_US
dc.relation.ispartofElectronic Notes in Discrete Mathematics
dc.relation.publicationcategoryInternational
dc.rightsrestrictedAccess
dc.subject.keywordsBin packing problemen_US
dc.subject.keywordsLower boundsen_US
dc.subject.keywordsDual feasible functionen_US
dc.titleA computational study of lower bounds for the two dimensional bin packing problemen_US
dc.typeconferenceObjecten_US
dspace.entity.typePublication
relation.isOrgUnitOfPublication5dd73c02-fd2d-43e0-9a23-71bab9ae0b6b
relation.isOrgUnitOfPublication.latestForDiscovery5dd73c02-fd2d-43e0-9a23-71bab9ae0b6b

Files

License bundle

Now showing 1 - 1 of 1
Placeholder
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download

Collections

Industrial Engineering