Algoritmos aproximados para solucionar o problema de Bin Packing unidimensional.
AUTOR(ES)
Junqueira, Nenina Marcia Pereira
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)
ACESSO AO ARTIGO
http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=874Documentos Relacionados
- A HYBRID IMPROVEMENT HEURISTICS FOR THE BIN PACKING PROBLEM AND ITS APPLICATION TO THE PROBLEM OF TASK SCHEDULING
- Heurísticas para o problema de corte de estoque unidimensional inteiro
- Uma introdução aos operadores de Schrödinger com ênfase no caso unidimensional.
- Resolução de problemas de Bin Packing utilizando rede neural aumentada e Minimum Bin Slack
- O problema de corte de estoque unidimensional multiperíodo