Idioma:

Uma proposta de eliminação paralela para o problema da mochila ilimitada

Arruda, Flávio Régis De

Acesso online. A biblioteca também possui exemplares impressos.

Título:
Uma proposta de eliminação paralela para o problema da mochila ilimitada
Autor: Arruda, Flávio Régis De
Orientador: Lejbman, Alfredo Goldman Vel
Assuntos: Otimização Combinatória
Notas: Dissertação (Mestrado)
Descrição: 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.
DOI: 10.11606/D.45.2004.tde-20210729-151353
Editor: Biblioteca Digital de Teses e Dissertações da USP; Universidade de São Paulo; Instituto de Matemática e Estatística
Data de criação/publicação: 2004-08-27
Formato: Adobe PDF
Idioma: Português

Links

Voltar para lista de resultados