Show simple item record

dc.contributor.authorHemmelmayr, Vera C.
dc.contributor.authorSchmid, Verena
dc.contributor.authorBlum, Christian
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
dc.date.accessioned2011-10-18T12:05:59Z
dc.date.available2011-10-18T12:05:59Z
dc.date.created2012-05
dc.date.issued2012-05
dc.identifier.citationHemmelmayr, V.; Schmid, V.; Blum, C. Variable neighbourhood search for the variable sized bin packing problem. "Computers & operations research", Maig 2012, vol. 39, núm. 5, p. 1097-1108.
dc.identifier.issn0305-0548
dc.identifier.urihttp://hdl.handle.net/2117/13560
dc.description.abstractThe variable sized bin packing problem is a generalisation of the one-dimensional bin packing problem. Given is a set of weighted items, which must be packed into a minimum-cost set of bins of variable sizes and costs. This problem has practical applications, for example, in packing, transportation planning, and cutting. In this work we propose a variable neighbourhood search metaheuristic for tackling the variable sized bin packing problem. The presented algorithm can be seen as a hybrid metaheuristic, because it makes use of lower bounding techniques and dynamic programming in various algorithmic components. An extensive experimentation on a diverse set of problem instances shows that the proposed algorithm is very competitive with current state-of-the-art approaches.
dc.format.extent12 p.
dc.language.isoeng
dc.subjectÀrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat
dc.subject.lcshVariable sized bin packing
dc.subject.lcshVariable neighbourhood search
dc.subject.lcshHybrid algorithms
dc.subject.lcshBin packing problem
dc.subject.lcshMathematical optimization
dc.titleVariable neighbourhood search for the variable sized bin packing problem
dc.typeArticle
dc.contributor.groupUniversitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals
dc.identifier.doi10.1016/j.cor.2011.07.003
dc.description.peerreviewedPeer Reviewed
dc.relation.publisherversionhttp://www.sciencedirect.com/science/article/pii/S0305054811001961
dc.rights.accessRestricted access - publisher's policy
local.identifier.drac5982965
dc.description.versionPostprint (published version)
local.citation.authorHemmelmayr, V.; Schmid, V.; Blum, C.
local.citation.publicationNameComputers & operations research
local.citation.volume39
local.citation.number5
local.citation.startingPage1097
local.citation.endingPage1108


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record

All rights reserved. This work is protected by the corresponding intellectual and industrial property rights. Without prejudice to any existing legal exemptions, reproduction, distribution, public communication or transformation of this work are prohibited without permission of the copyright holder