DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Altres >
Enviament des de DRAC >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/13560

Ítem no disponible en accés obert per política de l'editorial

Arxiu Descripció MidaFormat
Variable neighbourhood....pdf255.91 kBAdobe PDF Accés restringit

Citació: Hemmelmayr, 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.
Títol: Variable neighbourhood search for the variable sized bin packing problem
Autor: Hemmelmayr, Vera C.; Schmid, Verena; Blum, Christian Veure Producció científica UPC
Data: mai-2012
Tipus de document: Article
Resum: The 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.
ISSN: 0305-0548
URI: http://hdl.handle.net/2117/13560
DOI: 10.1016/j.cor.2011.07.003
Versió de l'editor: http://www.sciencedirect.com/science/article/pii/S0305054811001961
Apareix a les col·leccions:Altres. Enviament des de DRAC
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals. Articles de revista
Departament de Llenguatges i Sistemes Informàtics. Articles de revista
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets.

Per a qualsevol ús que se'n vulgui fer no previst a la llei, dirigiu-vos a: sepi.bupc@upc.edu

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius