Algoritmo Pseudo Polinomial
Mostrando 1-2 de 2 artigos, teses e dissertações.
-
1. MODELS AND ALGORITHMS TO THE TEAM ORIENTEERING PROBLEM / MODELOS E ALGORITMOS PARA O TEAM ORIENTEERING PROBLEM
O Team Orienteering Problem é um problema de roteamento de veículos sobre um grafo com durações associadas aos arcos e prêmios atribuídos à visitação de cada vértice. Neste problema, considera-se que as visitas são realizadas por uma frota com um número fixo de veículos idênticos e que existe uma duração total máxima para as rotas serem fina
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 12/09/2011
-
2. Um algoritmo exato para o problema da mochila / x
This dissertation presents a new enumeration sheme to solve the one-dimensional knapsack problem, motivated by some observations on number theory, more specifically on the determination of the number of solutions of linear diophantine equations. This new algorithm is pseudo polynomial and its special features provide a reduction in the computational memory r
IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia. Publicado em: 14/06/1985