Disertación de Maestría
DOI
https://doi.org/10.11606/D.45.2004.tde-20210729-151353
Documento
Autor
Nombre completo
Flávio Régis de Arruda
Dirección Electrónica
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Paulo, 2004
Director
Título en portugués
Uma proposta de eliminação paralela para o problema da mochila ilimitada
Palabras clave en portugués
Otimização Combinatória
Resumen en portugués
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.
Título en inglés
not available
Resumen en inglés
not available
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2021-07-29