Algoritmos Limitantes De Erros
Mostrando 1-1 de 1 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