Algoritmos para problemas de corte e empacotamento

Algoritmos para problemas de corte e empacotamento

Thiago Alves de Queiroz

TESE

Português

T/UNICAMP Q32a

[Algorithms for cutting and packing problems]

Campinas, SP : [s.n.], 2010.

141 p. : il.

Orientador: Flávio Keidi Miyazawa

Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação

Resumo: Problemas de Corte e Empacotamento são, em sua maioria, NP-difíceis e não existem algoritmos exatos de tempo polinomial para tais se for considerado P ¿ NP. Aplicações práticas envolvendo estes problemas incluem a alocação de recursos para computadores; o corte de chapas de ferro, de...

Abstract: Several versions of Cutting and Packing problems are considered NP-hard and, if we consider that P ¿ NP, we do not have any exact polynomial algorithm for solve them. Practical applications arises for such problems and include: resources allocation for computers; cut of steel, wood, glass,...

Algoritmos para problemas de corte e empacotamento

Thiago Alves de Queiroz


										

Algoritmos para problemas de corte e empacotamento

Thiago Alves de Queiroz

    Exemplares