Algorithms for solving pseudo-boolean optimization problems

Detalhes bibliográficos
Ano de defesa: 2023
Autor(a) principal: Anacleto, Eduardo Alves de Jesus
Orientador(a): Meneses, Cláudio Nogueira de
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: eng
Instituição de defesa: Universidade Federal do ABC
Programa de Pós-Graduação: Programa de Pós-Graduação em Ciência da Computação
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Link de acesso: http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=124653&midiaext=80939
Resumo: Coordenação de Aperfeiçoamento de Pessoal de Nivel Superior
id UFBC_3ea066592202c2997b135a248697f32a
oai_identifier_str oai:BDTD:124653
network_acronym_str UFBC
network_name_str Repositório Institucional da UFABC
repository_id_str
spelling info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisAlgorithms for solving pseudo-boolean optimization problems2023-06-21Meneses, Cláudio Nogueira deAnacleto, Eduardo Alves de JesusUniversidade Federal do ABCPrograma de Pós-Graduação em Ciência da ComputaçãoUFABCengOTIMIZAÇÃO PSEUDO-BOOLEANAOTIMIZALIMITANTESREAVALIATEORIA DOS CONJUNTOSEFICIÊNCIA COMPUTACIONALPSEUDO-BOOLEAN OPTIMIZATIONBINARY QUADRATIC OPTIMIZATIONBOUNDSFAST FLIP MOVESSET THEORYPSEUDO-BOOLEAN ALGEBRACOMPUTATIONAL EFFICIENCYPROGRAMA DE PÓS-GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO - UFABCCoordenação de Aperfeiçoamento de Pessoal de Nivel SuperiorFundação de Amparo a Pesquisa do Estado de São PauloInvestigamos 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 'a classe de complexidade computacional NP-difícil e têm sido estudados desde os anos 60. A busca por m'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.http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=124653&midiaext=80939application/pdfreponame:Repositório Institucional da UFABCinstname:Universidade Federal do ABC (UFABC)instacron:UFABCinfo:eu-repo/semantics/openAccess2026-01-15T22:03:54Zoai:BDTD:124653Repositório InstitucionalPUBhttp://www.biblioteca.ufabc.edu.br/oai/oai.phpopendoar:2023-08-07T11:59:07Repositório Institucional da UFABC - Universidade Federal do ABC (UFABC)false
dc.title.pt.fl_str_mv Algorithms for solving pseudo-boolean optimization problems
title Algorithms for solving pseudo-boolean optimization problems
spellingShingle Algorithms for solving pseudo-boolean optimization problems
Anacleto, Eduardo Alves de Jesus
title_short Algorithms for solving pseudo-boolean optimization problems
title_full Algorithms for solving pseudo-boolean optimization problems
title_fullStr Algorithms for solving pseudo-boolean optimization problems
title_full_unstemmed Algorithms for solving pseudo-boolean optimization problems
title_sort Algorithms for solving pseudo-boolean optimization problems
author Anacleto, Eduardo Alves de Jesus
author_facet Anacleto, Eduardo Alves de Jesus
author_role author
dc.contributor.advisor1.fl_str_mv Meneses, Cláudio Nogueira de
dc.contributor.author.fl_str_mv Anacleto, Eduardo Alves de Jesus
contributor_str_mv Meneses, Cláudio Nogueira de
description Coordenação de Aperfeiçoamento de Pessoal de Nivel Superior
publishDate 2023
dc.date.issued.fl_str_mv 2023-06-21
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=124653&midiaext=80939
url http://biblioteca.ufabc.edu.br/index.php?codigo_sophia=124653&midiaext=80939
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do ABC
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação
dc.publisher.initials.fl_str_mv UFABC
publisher.none.fl_str_mv Universidade Federal do ABC
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFABC
instname:Universidade Federal do ABC (UFABC)
instacron:UFABC
instname_str Universidade Federal do ABC (UFABC)
instacron_str UFABC
institution UFABC
reponame_str Repositório Institucional da UFABC
collection Repositório Institucional da UFABC
repository.name.fl_str_mv Repositório Institucional da UFABC - Universidade Federal do ABC (UFABC)
repository.mail.fl_str_mv
_version_ 1854475889952161792

Registros relacionados