Uma proposta de eliminação paralela para o problema da mochila ilimitada (2004)
- Authors:
- Autor USP: ARRUDA, FLAVIO REGIS DE - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: OTIMIZAÇÃO COMBINATÓRIA
- Language: Português
- Abstract: 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.
- Imprenta:
- Data da defesa: 27.08.2004
-
ABNT
ARRUDA, Flávio Régis de. Uma proposta de eliminação paralela para o problema da mochila ilimitada. 2004. Dissertação (Mestrado) – Universidade de São Paulo, São Paulo, 2004. Disponível em: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-151353/. Acesso em: 24 abr. 2024. -
APA
Arruda, F. R. de. (2004). Uma proposta de eliminação paralela para o problema da mochila ilimitada (Dissertação (Mestrado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-151353/ -
NLM
Arruda FR de. Uma proposta de eliminação paralela para o problema da mochila ilimitada [Internet]. 2004 ;[citado 2024 abr. 24 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-151353/ -
Vancouver
Arruda FR de. Uma proposta de eliminação paralela para o problema da mochila ilimitada [Internet]. 2004 ;[citado 2024 abr. 24 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-151353/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas