Navegação Trabalhos Acadêmicos e Técnicos por Assunto "Dynamic programming"
Resultados 1-2 de 2
-
Applying dynamic programming to assembly line balancing and sequencing problems
(2013) [Trabalho de conclusão de graduação]Este trabalho apresenta dois algoritmos de Programação Dinâmica que tratam os problemas Simple Assembly Line Balancing Problem (SALBP) e Bin-Packing Problem with Precedence Constraints (BPP-P). Enquanto o primeiro problema ... -
Programação dinâmica eficiente com algoritmos Cache-Oblivious
(2008) [Trabalho de conclusão de graduação]A memória nos computadores modernos geralmente está organizada em uma hierarquia complexa. Dessa forma, torna-se importante projetar algoritmos que utilizem a cache de forma eficiente. Além disso, as configurações da memória ...