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: AN IMPROVED EXACT METHOD FOR THE 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): ENGLISH - UNITED STATES
Tipo: TEXT Subtipo: THESIS
Natureza: SCHOLARLY PUBLICATION
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:
Unconstrained Binary Quadratic Programming (UBQP) is widely studied. It is a powerful modeling tool and its associate problem is NP-hard. In this work a new approach is introduced, which can be used to build an exact algorithm. Also, the fundamental idea behind it can be used in an even wider family of problems. This exact algorithm derived from the new method is highly parallelizable, which is a desired feature nowadays, when the cloud computing is a reality. For reasonably large instances of UBQP, the new method can parallelize to hundreds, or even thousands, of cores easily, with a near-linear speedup.
Descrição Arquivo
COVER, ACKNOWLEDGEMENTS, RESUMO, ABSTRACT AND SUMMARY  PDF
CHAPTER 1  PDF
CHAPTER 2  PDF
CHAPTER 3  PDF
CHAPTER 4  PDF
CHAPTER 5  PDF
CHAPTER 6  PDF
CHAPTER 7  PDF
CHAPTER 8  PDF
REFERENCES  PDF
<< voltar
Buscas no domínio PUC-Rio