Problemas de corte com sobras aproveitáveis e eliminação de simetrias

No presente trabalho estudamos duas variações do problema de empacotamento de itens retangulares idênticos, permitindo rotações de 90 graus, em um poliedro. Uma variação consiste em encontrar a maior quantidade de itens retangulares idênticos que podem ser empacotados em um poliedro. A outra co...

Full description

Bibliographic Details
Main Author: Abrantes, Ricardo Luiz de Andrade
Other Authors: Birgin, Ernesto Julian Goldberg
Format: Others
Language:pt
Published: Biblioteca Digitais de Teses e Dissertações da USP 2012
Subjects:
Online Access:http://www.teses.usp.br/teses/disponiveis/45/45134/tde-16122012-183550/