Problema De Empacotamento Teoria Da Computaaao
Mostrando 1-2 de 2 artigos, teses e dissertações.
-
1. Algoritmos aproximados para solucionar o problema de Bin Packing unidimensional.
Este trabalho apresenta um estudo sobre a razÃo assintÃtica de pior caso para alguns algoritmos aproximados utilizados para solucionar o problema de Bin Packing unidimensional ( BPP). Este à um problema clÃssico de otimizaÃÃo combinatÃria que serve de modelo para uma sÃrie de problemas que ocorrem no mundo real. No BPP, dada uma lista com n itens de
Publicado em: 2007
-
2. Algoritmos para o empacotamento de bins tridimensionais: uma abordagem distribuÃda.
Inicialmente este problema à enquadrado no contexto mais amplo de Corte e Empacotamento e uma forma exata de resolver o problema à apresentada. O problema à NP- Arduo no sentido forte e extremamente difÃcil de ser resolvido na prÃtica, por isso uma atenÃÃo especial aos algoritmos aproximativos e seus desempenhos, nÃo poderia ser omitida. Como resulta
Publicado em: 2002