Algoritmos aproximados para solucionar o problema de Bin Packing unidimensional.

AUTOR(ES)
DATA DE PUBLICAÇÃO

2007

RESUMO

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 tamanhos no intervalo (0,

ASSUNTO(S)

mÃtodos heurÃsticos algoritmos limitantes de erros programaÃÃo matemÃtica programaÃÃo heurÃstica problema de empacotamento (teoria da computaÃÃo)

Documentos Relacionados