Problema do saco-mochila com estrutura em árvore

Nesta dissertação, são apresentados alguns dos algoritmos exactos existentes que permitem resolver o Problema do Saco-mochila com Estrutura em Árvore (TKP) e, em particular, são apresentadas de forma uniforme e completa as técnicas de resolução do TKP recorrendo a algoritmos de programação dinâmica....

Full description

Bibliographic Details
Main Author: Silva, Sílvia Lima da (author)
Format: masterThesis
Language:por
Published: 2011
Subjects:
Matemática
Programação matemática
Algoritmos
Árvores (Teoria de grafos)
Online Access:http://hdl.handle.net/10773/2902
Country:Portugal
Oai:oai:ria.ua.pt:10773/2902

Internet

http://hdl.handle.net/10773/2902

Similar Items