A hybrid heuristic based on column generation for two- and three- stage bin packing problems

We address two two-dimensional bin packing problems where the bins are rectangular and have the same size. The items are also rectangular and all of them must be packed with the objective of minimizing the number of bins. In the first problem, the two-stage problem, the items must be packed in level...

Full description

Bibliographic Details
Main Author: Alvelos, Filipe Pereira e (author)
Other Authors: Silva, Elsa (author), Valério de Carvalho, José Manuel (author)
Format: conferencePaper
Language:eng
Published: 2014
Subjects:
Integer programming
Column generation
Bin packing
Combinatorial optimization
Integer programming / combinatorial optimization
Science & Technology
Online Access:http://hdl.handle.net/1822/53271
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/53271

Internet

http://hdl.handle.net/1822/53271

Similar Items