Problema de mochila e correlatos

• Processo: 97/06622-9
• Modalidade de apoio: Bolsas no Exterior - Pesquisa
• Data de Início da vigência: 19 de outubro de 1997
• Data de Término da vigência: 18 de dezembro de 1998
• Área de conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Pesquisador responsável: Nei Yoshihiro Soma
• Beneficiário: Nei Yoshihiro Soma
• Pesquisador Anfitrião: Paolo Toth
• Instituição Sede: Instituto Tecnológico de Aeronáutica (ITA). Ministério da Defesa (Brasil). São José dos Campos , SP, Brasil
• Instituição Anfitriã: Università di Bologna, Itália
• Assunto(s): Programação matemática
• Palavra(s)-Chave do Pesquisador: Np-Dificil | Problema Da Mochila | Problema Da Soma Subconjuntos | Programacao Matematica | Sequenciamento

Resumo

O Pós-doutoramento que se solicita objetiva o desenvolvimento de atividades de pesquisa relacionado com Problemas da Mochila (PM's), junto ao Prof. Paolo Toth da Universidade de Bolonha. Estes problemas tem sido extensivamente estudados nas áreas de Métodos Quantitativos da Pesquisa Operacional, devido às aplicações industriais e no Desenvolvimento, Análise e Complexidade de Algoritmos na Ciência da Computação, posto serem de difícil resolução computacional. A escolha do Departamento de Eletrônica, Informática e Sistemas da Universidade de Bolonha passa a ser a melhor escolha para o estágio, dado que a equipe chefiada pelo Prof. Toth daquele departamento, é o núcleo que mais reconhecida e consistentemente tem realizado pesquisas no PM's. As atividades de pesquisas a serem realizadas com o Prof. Toth e sua equipe, irão se concentrar em dois problemas relacionados com os PM's, são eles: Problema da Soma de Subconjuntos e Problema das K-melhores soluções para o Problema da Mochila. Devido ao fato de as abordagens para a resolução de problemas da mochila por mim utilizadas serem diferentes das do Prof. Toth, espero, porquanto, que das diferenças de enfoques seja possível resultar em novos ataques a estes problemas. Assim, como resultados deste Pós-Doutoramento, desejo, a obtenção de uma maior capacitação e reciclagem de conhecimento, e por via de conseqüência, material suficiente para a disseminação destes através, e.g. da publicação de artigos em revistas de ampla circulação internacional. Desejo também, estabelecer condições que tornem viável o desenvolvimento de futuros trabalhos em conjunto com a equipe do Prof. Toth. Lembro que minhas atividades de pesquisa, as quais serão objeto de estudos naquela Universidade de Bolonha, inserem-se em um contexto mais amplo, por serem parte integrante de três projetos que contam com meu envolvido, e aos quais há o apoio de agências institucionais de fomento à pesquisa no país, i.e. CNPq, Fapesp e Capes/Conselho Britânico. (AU)