Um dos problemas mais conhecidos em otimização combinatória é o problema da mochila. Devido à sua importância, diversos autores buscaram formas eficientes de resolvê-lo. Por um lado, diversos estudos da paralelização deste problema foram feitos. Por outro lado, uma das alternativas é a redução do espaço de busca através de técnicas de eliminação de objetos. Neste trabalho nós tentamos unir as duas possibilidades, apresentando algoritmos paralelos para a eliminação de objetos. Para a validação de alguns dos nossos algoritmos, eles foram implementados em Java e executados em um aglomerado de computadores.

not available