Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/1845
PIRA download icon_1.1View/Download Full Text
DC FieldValueLanguage
dc.contributorDepartment of Logistics and Maritime Studies-
dc.creatorLeung, JY-
dc.creatorLi, CL-
dc.date.accessioned2014-12-11T08:25:30Z-
dc.date.available2014-12-11T08:25:30Z-
dc.identifier.issn0377-2217-
dc.identifier.urihttp://hdl.handle.net/10397/1845-
dc.language.isoenen_US
dc.publisherElsevieren_US
dc.rightsEuropean Journal of Operational Research © 2007 Elsevier B.V. The journal web site is located at http://www.sciencedirect.com.en_US
dc.subjectBin packingen_US
dc.subjectConcavityen_US
dc.subjectAsymptotic worst-case analysisen_US
dc.titleAn asymptotic approximation scheme for the concave cost bin packing problemen_US
dc.typeJournal/Magazine Articleen_US
dc.description.otherinformationDepartment of Logisticsen_US
dc.identifier.spage582-
dc.identifier.epage586-
dc.identifier.volume191-
dc.identifier.issue2-
dc.identifier.doi10.1016/j.ejor.2007.08.031-
dcterms.abstractWe consider a generalized one-dimensional bin packing model in which the cost of a bin is a nondecreasing concave function of the utilization of the bin. We show that for any given positive constant Є, there exists a polynomial-time approximation algorithm with an asymptotic worst-case performance ratio of no more than 1 + Є.-
dcterms.accessRightsopen accessen_US
dcterms.bibliographicCitationEuropean journal of operational research, 1 Dec. 2008, v. 191, no. 2, p. 582-586-
dcterms.isPartOfEuropean journal of operational research-
dcterms.issued2008-12-01-
dc.identifier.isiWOS:000257343900023-
dc.identifier.scopus2-s2.0-43849104606-
dc.identifier.eissn1872-6860-
dc.identifier.rosgroupidr40611-
dc.description.ros2008-2009 > Academic research: refereed > Publication in refereed journal-
dc.description.oaAccepted Manuscripten_US
dc.identifier.FolderNumberOA_IR/PIRAen_US
dc.description.pubStatusPublisheden_US
dc.description.oaCategoryGreen (AAM)en_US
Appears in Collections:Journal/Magazine Article
Files in This Item:
File Description SizeFormat 
57 Final-Version.pdfPre-published version129.08 kBAdobe PDFView/Open
Open Access Information
Status open access
File Version Final Accepted Manuscript
Access
View full-text via PolyU eLinks SFX Query
Show simple item record

Page views

174
Last Week
0
Last month
Citations as of Aug 13, 2025

Downloads

244
Citations as of Aug 13, 2025

SCOPUSTM   
Citations

17
Last Week
0
Last month
0
Citations as of Sep 12, 2025

WEB OF SCIENCETM
Citations

4
Last Week
0
Last month
0
Citations as of Dec 18, 2025

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.