Banca de QUALIFICAÇÃO: ATECIO ALVES

Uma banca de QUALIFICAÇÃO de DOUTORADO foi cadastrada pelo programa.
DISCENTE: ATECIO ALVES
DATA: 02/08/2021
HORA: 09:00
LOCAL: Realizada de forma remota
TÍTULO: Métodos unidimensionais para resolver o problema da mochila não-linear
PALAVRAS-CHAVES: Problema da Mochila; Método de Newton; Método de Ponto Fixo; Otimização convexa.
PÁGINAS: 2
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Matemática
SUBÁREA: Matemática Aplicada
RESUMO:

O problema da mochila não linear contínuo tem sido bastante estudado devido sua grande aplicabilidade, porexemplo, em teoriadapesquisa (Koopman, (1999)), economia (Markowitz (1952)), amostragemestratificada (Bretthauer, Ross e Shetty,(1999)), sistemas de estoques (Maloney e Klein, (1993)) e enfileirandoredes de manufaturas (Bitran e Tirupati, (1989)). Para os problemas onde a função objetivo é separável, contínua, convexa e diferenciável, uma maneira de resolvê-los é através de métodos de busca do multiplicador, o que transforma um problema n-dimensional em um problema unidimensional. Baseado em Münnich, Sachs e Wagner (2011), desenvolvemos um algoritmo de ponto fixo para o problema da mochila quadrática, obtendo resultados numéricos promissores. Pretendemos desenvolver a análise de convergência desse e de variantes de ponto fixo para problemas separáveis convexos mais gerais. Além disso, vamos usar o trabalho de Método de Newton generalizado (Burachik, Kaya e Sabach (2012)) para estender a abordagem de Cominetti, Mascarenhas e Silva e Silva (2014) na solução do problema da mochila quadrática.

MEMBROS DA BANCA:
Externo à Instituição - LUIZ CARLOS MATIOLI - UFPR
Presidente - 1296926 - PAULO SERGIO MARQUES DOS SANTOS
Externo à Instituição - RUI MARQUES CARVALHO - IFPI
Interno - 1286193 - SISSY DA SILVA SOUZA