Um algoritmo exato para o problema da mochila / x

AUTOR(ES)

Nei Yoshihiro Soma

FONTE

IBICT - Instituto Brasileiro de Informação em Ciência e Tecnologia

DATA DE PUBLICAÇÃO

14/06/1985

RESUMO

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 requirements as compared with other exact methods.

ASSUNTO(S)

problema da mochila algoritmo pseudo-polinomial

Documentos Relacionados

• Um algoritmo exato para o problema da diversidade máxima
• Um algoritmo exato com ordenamento parcial para solução de um problema de programação da produção: experimentos computacionais
• Algoritmos paralelos para o problema da mochila.
• Um algoritmo exato para um problema de Galeria de Arte
• Um algoritmo exato para o problema de empacotamento bidimensional em faixas