Conselho Nacional de Desenvolvimento Científico e Tecnológico; Semi-embedded columns are structural elements with many day-a-day practical applications, mainly in foundation/structures of platforms, bridges, civil constructions, towers, etc. These elements have unstable behavior, requiring the development of reliable theoretical models for its structural project. The objective of this work is the optimal projec...
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 madeira...