Hybrid algorithms for the variable sized bin packing problem
Visualitza/Obre
Hybrid algorithms for de variable sized bin packing problem.pdf (192,3Kb) (Accés restringit)
Sol·licita una còpia a l'autor
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
10.1007/978-3-642-16054-7_2
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/11412
Tipus de documentArticle
Data publicació2010-10
Condicions d'accésAccés restringit per política de l'editorial
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
Abstract
This paper deals with the so-called variable sized bin packing problem, which is a generalization of the one-dimensional bin packing problem in which a set of items with given weights have to be packed into a minimum-cost set of bins of variable sizes and costs. First we propose a heuristic and a beam search approach. Both algorithms are
strongly based on dynamic programming procedures and lower bounding techniques. Second, we propose a variable neighborhood search approach where some neighborhoods are also based on dynamic programming. The best results are obtained by using the solutions provided by the proposed heuristic as starting solutions for variable neighborhood search. The results show that this algorithm is very competitive with current
state-of-the-art approaches.
CitacióBlum, C. [et al.]. Hybrid algorithms for the variable sized bin packing problem. "Lecture notes in computer science", Octubre 2010, núm. 6373, p. 16-30.
ISSN0302-9743
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Hybrid algorith ... ed bin packing problem.pdf | 192,3Kb | Accés restringit |