Buscas - Coleção Digital
    :                                                                                                 Direitos Autorais
PUC-Rio
PUC-Rio
Toolbox E-mail Help Plugins Acessos Area Restrita
 
aba parte esquerda Coleção Digital aba parte direita
aba parte esquerda Sala Virtual aba parte direita
aba parte esquerda Sala de Aula aba parte direita
aba parte esquerda Lab Remoto aba parte direita
aba parte esquerda EMA aba parte direita
aba parte esquerda Projetos Especiais aba parte direita
Aumentar letra Diminuir letra Normal Contraste
 
Maxwell
imagem de espaçamento
  Página Inicial
imagem de espaçamento
  Buscas
imagem de espaçamento
imagem de espaçamento
imagem de espaçamento
imagem de espaçamento
imagem de espaçamento
imagem de espaçamento
imagem de espaçamento
imagem de espaçamento
imagem de espaçamento
imagem de espaçamento
imagem de espaçamento
imagem de espaçamento
imagem de espaçamento
  Estatísticas
imagem de espaçamento
imagem de espaçamento
imagem de espaçamento
imagem de espaçamento
imagem de espaçamento
  Sobre
imagem de espaçamento
rodape do menu


Consulta aos Conteúdos

Estatísticas | Formato DC  

Título: UM MÉTODO EXATO MELHORADO PARA O UBQP
Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO
Autor(es): DANIEL FLEISCHMAN
Colaborador(es): MARCUS VINICIUS SOLEDADE POGGI DE ARAGAO - Orientador
Catalogação: 11/03/2011 Idioma(s): INGLÊS - ESTADOS UNIDOS
Tipo: TEXTO Subtipo: TESE
Natureza: PUBLICAÇÃO ACADÊMICA
Nota: Todos os dados constantes dos documentos são de inteira responsabilidade de seus autores. Os dados utilizados nas descrições dos documentos estão em conformidade com os sistemas da administração da PUC-Rio.
Referência [pt]: http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=17054@1
Referência [en]: http://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=17054@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.17054
Resumo:
A Programação Quadrática Binária Irrestrita (UBQP) é amplamente estudada. Trata-se de uma ferramenta de modelagem poderosa, mas otimizar de um problema NP-difícil. Neste trabalho uma nova abordagem é apresentada, que pode ser usada para construir um algoritmo exato. Além disso, a ideia básica que fundamenta o trabalho pode ser usado em um espectro ainda mais amplo de problemas. O algoritmo exato derivado do novo método é altamente paralelizável, o que é uma característica desejável nos dias de hoje em que cloud computing já é uma realidade. Para instâncias razoavelmente grandes do UBQP, o novo método pode paralelizar a centenas, ou até milhares, de núcleos com facilidade, com um aumento de desempenho quase linear.
Descrição Arquivo
CAPA, AGRADECIMENTOS, RESUMO, ABSTRACT E SUMÁRIO  PDF
CAPÍTULO 1  PDF
CAPÍTULO 2  PDF
CAPÍTULO 3  PDF
CAPÍTULO 4  PDF
CAPÍTULO 5  PDF
CAPÍTULO 6  PDF
CAPÍTULO 7  PDF
CAPÍTULO 8  PDF
REFERÊNCIAS BIBLIOGRÁFICAS  PDF
<< voltar
Buscas no domínio PUC-Rio