PPGCCM PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO FUNDAÇÃO UNIVERSIDADE FEDERAL DO ABC Telefone/Ramal: 11 4996-8337 http://propg.ufabc.edu.br/ppgccm

Banca de DEFESA: EDUARDO ALVES DE JESUS ANACLETO

Uma banca de DEFESA de DOUTORADO foi cadastrada pelo programa.
DISCENTE : EDUARDO ALVES DE JESUS ANACLETO
DATA : 21/06/2022
HORA: 14:00
LOCAL: POR PARTICIPAÇÃO REMOTA
TÍTULO:

Algoritmos para resolver problemas de otimização pseudo-Booleana


PÁGINAS: 207
RESUMO:


Investigamos os problemas de Otimização Pseudo-Booleana (PBO), Otimização Quadrática Binária Irrestrita (QUBO) e Programação Quadrática Booleana com Restrições de Limitantes Superiores Generalizados (BQP-GUB). Estes problemas pertencem à classe de complexidade computacional NP-difícil e têm sido estudados desde os anos 60. A busca por métodos para resolver esses problemas constitui um campo de pesquisa ativo, devido a situações reais que podem ser modeladas por meio deles. Em virtude de apelos práticos, pesquisadores têm mostrado grande interesse no desenvolvimento desses métodos. Com o intuito de contribuir de maneira significativa para esta área de pesquisa: (a) propomos um algoritmo exato para resolver os problemas PBO e QUBO; (b) projetamos um algoritmo de tempo polinomial para resolver classes de instâncias dos problemas PBO e QUBO; (c) desenvolvemos fórmulas para gerar limitantes para os valores de soluções ótimas para o problema QUBO; (d) criamos fórmulas para calcular rapidamente o valor da função objetivo do BQP-GUB; e (e) reformulamos problemas de otimização combinatória para a forma dos problemas QUBO e BQP-GUB.


MEMBROS DA BANCA:
Presidente - Interno ao Programa - 2616839 - CLAUDIO NOGUEIRA DE MENESES
Membro Titular - Examinador(a) Interno ao Programa - 1722875 - DAVID CORREA MARTINS JUNIOR
Membro Titular - Examinador(a) Interno ao Programa - 1934625 - JESUS PASCUAL MENA CHALCO
Membro Titular - Examinador(a) Externo à Instituição - HUMBERTO JOSÉ LONGO - UFG
Membro Titular - Examinador(a) Externo à Instituição - REINALDO MORABITO NETO - UFSCAR
Membro Titular - Examinador(a) Externo à Instituição - SANTIAGO VALDÉS RAVELO - UFRGS
Membro Suplente - Examinador(a) Interno ao Programa - 1672977 - JOAO PAULO GOIS
Membro Suplente - Examinador(a) Externo à Instituição - MARISTELA OLIVEIRA DOS SANTOS - USP
Notícia cadastrada em: 20/05/2022 19:50
SIGAA | UFABC - Núcleo de Tecnologia da Informação - ||||| | Copyright © 2006-2024 - UFRN - sigaa-2.ufabc.int.br.sigaa-2-prod