Algoritmos aproximados para solucionar o problema de Bin Packing unidimensional.

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,

Links & Downloads

1. http://www.bd.bibl.ita.br/tde_busca/arquivo.php?codArquivo=375

Tags

Algoritmos limitantes de erros

Programação heurística

Métodos heurísticos

Programação matemática

Matemática

Additional Fields

Identifer	oai:union.ndltd.org:IBICT/oai:agregador.ibict.br.BDTD_ITA:oai:ita.br:375
Date	19 April 2007
Creators	Nenina Marcia Pereira Junqueira
Contributors	Nei Yoshihiro Soma
Publisher	Instituto Tecnológico de Aeronáutica
Source Sets	IBICT Brazilian ETDs
Language	Portuguese
Detected Language	Portuguese
Type	info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Format	application/pdf
Source	reponame:Biblioteca Digital de Teses e Dissertações do ITA, instname:Instituto Tecnológico de Aeronáutica, instacron:ITA
Rights	info:eu-repo/semantics/openAccess