Banca de DEFESA: JONATAS OLIVEIRA LIMA DA SILVA
Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE: JONATAS OLIVEIRA LIMA DA SILVA
DATA: 06/03/2020
HORA: 18:00
LOCAL: Sala 260
TÍTULO: Algoritmos numéricos para resolver o Problema da Mochila Quadrático
PALAVRAS-CHAVES: Problema da Mochila Quadrático. Método de Newton Secante. Progra- mação Paralela.
PÁGINAS: 53
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Matemática da Computação
ESPECIALIDADE: Modelos Analíticos e de Simulação
RESUMO:
Esse trabalho tem como objetivo desenvolver alternativas de algoritmos que resolvem o Problema da Mochila Quadrático. No trabalho foram utilizadas técnicas de paralelização em métodos sequenciais, tais como o Método de Newton Secante e Método de Fixação de Variável. Para o emprego de tais técnicas utilizamos as diretivas OpenMP. Tal abordagem permitiu a realização de testes em problemas de larga escala. Experimentos numéricos mostram que o algoritmo é promissor quando exploramos o potencial de máquinas multinúcleo.
MEMBROS DA BANCA:
Presidente - 1296926 - PAULO SERGIO MARQUES DOS SANTOS
Interno - 1632667 - ANDRE MACEDO SANTANA
Interno - 2061294 - RICARDO DE ANDRADE LIRA RABELO
Externo à Instituição - LUIZ CARLOS MATIOLI - UFPR