XINFORMAÇÕES SOBRE DIREITOS AUTORAIS
As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
As obras disponibilizadas nesta Biblioteca Digital foram publicadas sob expressa autorização dos respectivos autores, em conformidade com a Lei 9610/98.
A consulta aos textos, permitida por seus respectivos autores, é livre, bem como a impressão de trechos ou de um exemplar completo exclusivamente para uso próprio. Não são permitidas a impressão e a reprodução de obras completas com qualquer outra finalidade que não o uso próprio de quem imprime.
A reprodução de pequenos trechos, na forma de citações em trabalhos de terceiros que não o próprio autor do texto consultado,é permitida, na medida justificada para a compreeensão da citação e mediante a informação, junto à citação, do nome do autor do texto original, bem como da fonte da pesquisa.
A violação de direitos autorais é passível de sanções civis e penais.
Coleção Digital
Título: UM MÉTODO EXATO MELHORADO PARA O UBQP Autor: DANIEL FLEISCHMAN
Instituição: PONTIFÍCIA UNIVERSIDADE CATÓLICA DO RIO DE JANEIRO - PUC-RIO
Colaborador(es):
MARCUS VINICIUS S P DE ARAGAO - ORIENTADOR
Nº do Conteudo: 17054
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]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=17054@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=17054@2
Referência DOI: https://doi.org/10.17771/PUCRio.acad.17054
Resumo:
Título: UM MÉTODO EXATO MELHORADO PARA O UBQP Autor: DANIEL FLEISCHMAN
Nº do Conteudo: 17054
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]: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=17054@1
Referência [en]: https://www.maxwell.vrac.puc-rio.br/colecao.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.