Browsing Computer Science - Undergraduate degree by Author "Moura, Leonardo Fernando dos Santos"
Now showing items 1-2 of 2
-
Algoritmo de branch & bound aplicado ao problema de virtualização de redes
Meister, Tatiana Costa (2015) [Work completion of graduation]O problema de virtualização de redes, o qual surgiu com o compartilhamento de recursos físicos por redes virtuais, consiste em alocar uma ou mais redes virtuais sobre uma rede física respeitando as capacidades de nós e ... -
An efficient dynamic programming algorithm for the Unbounded Knapsack Problem
Moura, Leonardo Fernando dos Santos (2013) [Work completion of graduation]This report describes an algorithm for the Unbounded Knapsack Problem based on the algorithm EDUK (Efficient Dynamic Programming for the Unbounded Knapsack Problem). EDUK takes advantage of the problem properties of dominance ...