Algoritmos aproximados para solucionar o problema de Bin Packing unidimensional.

Detalhes bibliográficos
Autor(a) principal: Nenina Marcia Pereira Junqueira
Data de Publicação: 2007
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações do ITA
Texto Completo: http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=375
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,
id ITA_72e0ec971993bd0430d993ca8f627cee
oai_identifier_str oai:agregador.ibict.br.BDTD_ITA:oai:ita.br:375
network_acronym_str ITA
network_name_str Biblioteca Digital de Teses e Dissertações do ITA
spelling Algoritmos aproximados para solucionar o problema de Bin Packing unidimensional.Problema de empacotamento (teoria da computação)Algoritmos limitantes de errosProgramação heurísticaMétodos heurísticosProgramação matemáticaMatemáticaEste 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,Instituto Tecnológico de AeronáuticaNei Yoshihiro SomaNenina Marcia Pereira Junqueira2007-04-19info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=375reponame:Biblioteca Digital de Teses e Dissertações do ITAinstname:Instituto Tecnológico de Aeronáuticainstacron:ITAporinfo:eu-repo/semantics/openAccessapplication/pdf2019-02-02T14:01:45Zoai:agregador.ibict.br.BDTD_ITA:oai:ita.br:375http://oai.bdtd.ibict.br/requestopendoar:null2020-05-28 19:33:05.46Biblioteca Digital de Teses e Dissertações do ITA - Instituto Tecnológico de Aeronáuticatrue
dc.title.none.fl_str_mv Algoritmos aproximados para solucionar o problema de Bin Packing unidimensional.
title Algoritmos aproximados para solucionar o problema de Bin Packing unidimensional.
spellingShingle Algoritmos aproximados para solucionar o problema de Bin Packing unidimensional.
Nenina Marcia Pereira Junqueira
Problema de empacotamento (teoria da computação)
Algoritmos limitantes de erros
Programação heurística
Métodos heurísticos
Programação matemática
Matemática
title_short Algoritmos aproximados para solucionar o problema de Bin Packing unidimensional.
title_full Algoritmos aproximados para solucionar o problema de Bin Packing unidimensional.
title_fullStr Algoritmos aproximados para solucionar o problema de Bin Packing unidimensional.
title_full_unstemmed Algoritmos aproximados para solucionar o problema de Bin Packing unidimensional.
title_sort Algoritmos aproximados para solucionar o problema de Bin Packing unidimensional.
author Nenina Marcia Pereira Junqueira
author_facet Nenina Marcia Pereira Junqueira
author_role author
dc.contributor.none.fl_str_mv Nei Yoshihiro Soma
dc.contributor.author.fl_str_mv Nenina Marcia Pereira Junqueira
dc.subject.por.fl_str_mv Problema de empacotamento (teoria da computação)
Algoritmos limitantes de erros
Programação heurística
Métodos heurísticos
Programação matemática
Matemática
topic Problema de empacotamento (teoria da computação)
Algoritmos limitantes de erros
Programação heurística
Métodos heurísticos
Programação matemática
Matemática
dc.description.none.fl_txt_mv 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,
description 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,
publishDate 2007
dc.date.none.fl_str_mv 2007-04-19
dc.type.driver.fl_str_mv info:eu-repo/semantics/publishedVersion
info:eu-repo/semantics/masterThesis
status_str publishedVersion
format masterThesis
dc.identifier.uri.fl_str_mv http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=375
url http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=375
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Instituto Tecnológico de Aeronáutica
publisher.none.fl_str_mv Instituto Tecnológico de Aeronáutica
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações do ITA
instname:Instituto Tecnológico de Aeronáutica
instacron:ITA
reponame_str Biblioteca Digital de Teses e Dissertações do ITA
collection Biblioteca Digital de Teses e Dissertações do ITA
instname_str Instituto Tecnológico de Aeronáutica
instacron_str ITA
institution ITA
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações do ITA - Instituto Tecnológico de Aeronáutica
repository.mail.fl_str_mv
subject_por_txtF_mv Problema de empacotamento (teoria da computação)
Algoritmos limitantes de erros
Programação heurística
Métodos heurísticos
Programação matemática
Matemática
_version_ 1706809257107652608

Registros relacionados