• Applying dynamic programming to assembly line balancing and sequencing problems 

      Daudt, César Garcia (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 

      Rodrigues, Félix Carvalho (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 ...