An algorithm for determining the K-best solutions of the one-dimensional Knapsack problem
AUTOR(ES)
Yanasse, Horacio Hideki, Soma, Nei Yoshihiro, Maculan, Nelson
FONTE
Pesquisa Operacional
DATA DE PUBLICAÇÃO
2000-06
RESUMO
Neste trabalho apresenta-se um esquema enumerativo para se determinar as K-melhores (K > 1) soluções para o problema da mochila unidimensional. Se n é o número total de itens diferentes e b é a capacidade da mochila, a complexidade computacional do esquema proposto é limitado por O(Knb). O algoritmo foi implementado em uma estação de trabalho e testes computacionais foram realizados variando-se diferentes parâmetros do problema.
ASSUNTO(S)
problema da mochila k-melhores soluções
Documentos Relacionados
- A GENETIC ALGORITHM FOR THE ONE-DIMENSIONAL CUTTING STOCK PROBLEM WITH SETUPS
- A genetic symbiotic algorithm applied to the one-dimensional cutting stock problem
- On the geometry of Poincaré's problem for one-dimensional projective foliations
- ONE-DIMENSIONAL CONTINUOUS CURVES
- COMPARISON OF MIP MODELS FOR THE INTEGRATED LOT-SIZING AND ONE-DIMENSIONAL CUTTING STOCK PROBLEM