Browsing by Subject "Dynamic programming"
Now showing items 1-5 of 5
-
Applying dynamic programming to assembly line balancing and sequencing problems
(2013) [Work completion of graduation]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 ... -
Arquiteturas em hardware para o alinhamento local de sequências biológicas
(2010) [Dissertation]Bancos de dados biológicos utilizados para comparação e alinhamento local de sequências tem crescido de forma exponencial. Isso popularizou programas que realizam buscas nesses bancos. As implementações dos algoritmos de ... -
Políticas energéticas robustas sob condições de mudança climática
(2017) [Complete work published in event] -
Programação dinâmica eficiente com algoritmos Cache-Oblivious
(2008) [Work completion of graduation]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 ... -
The unbounded knapsack problem : a critical review
(2017) [Dissertation]A review of the algorithms and datasets in the literature of the Unbounded Knapsack Problem (UKP) is presented in this master's thesis. The algorithms and datasets used are brie y described in this work to provide the ...
