Exportar registro bibliográfico

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
  • Acesso à fonte
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      ARRUDA, Flávio Régis de; GOLDMAN, Alfredo. Uma proposta de eliminação paralela para o problema da mochila ilimitada. 2004.Universidade de São Paulo, São Paulo, 2004. Disponível em: < https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-151353/ >.
    • APA

      Arruda, F. R. de, & Goldman, A. (2004). Uma proposta de eliminação paralela para o problema da mochila ilimitada. 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, Goldman A. Uma proposta de eliminação paralela para o problema da mochila ilimitada [Internet]. 2004 ;Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-151353/
    • Vancouver

      Arruda FR de, Goldman A. Uma proposta de eliminação paralela para o problema da mochila ilimitada [Internet]. 2004 ;Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-151353/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

    Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2021