Sequence based heuristics for two-dimensional bin packing problems

This article addresses several variants of the two-dimensional bin packing problem. In the most basic version of the problem it is intended to pack a given number of rectangular items with given sizes in rectangular bins in such a way that the number of bins used is minimized. Different heuristic ap...

Full description

Bibliographic Details
Main Author: Alvelos, Filipe Pereira e (author)
Other Authors: Chan, Tak Ming (author), Vilaça, Paulo (author), Gomes, Tiago Manuel Ribeiro (author), Silva, Elsa (author), Carvalho, J. M. Valério de (author)
Format: article
Language:eng
Published: 2009
Subjects:
Cutting and packing
Guillotine constraints
Greedy heuristics
Local search
variable neighbourhood descent
Science & Technology
Online Access:http://hdl.handle.net/1822/26830
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/26830

Internet

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

Similar Items