Algoritmos aproximados para problemas
                de empacotamento com prateleiras


                      Eduardo Candido Xavier

                 Sexta-feira, 19 de março de 2004

                  Auditório do IC, IC-1, 13:00hs


Resumo:

Neste seminário  apresentaremos esquemas de aproximação para
versões do problema bin packing com prateleiras. Dado um
conjunto S de items, cada item I contido em S possui tamanho T_I.
Devemos achar um empacotamento de todos os items de S
em bins de tal forma que os items estejam separados por prateleiras
de tamanho no máximo D. Apresentaremos um APTAS para este
problema e discutiremos brevemente o problema com classes, onde
cada item pertence a uma classe e items em uma mesma prateleira
devem pertencer a uma mesma classe.