[en] AN IMPROVED EXACT METHOD FOR THE UBQP

[pt] 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 q...

Full description

Bibliographic Details
Main Author: DANIEL FLEISCHMAN
Other Authors: MARCUS VINICIUS SOLEDADE POGGI DE ARAGAO
Language:en
Published: MAXWELL 2011
Subjects:
Online Access:https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=17054@1
https://www.maxwell.vrac.puc-rio.br/Busca_etds.php?strSecao=resultado&nrSeq=17054@2
http://doi.org/10.17771/PUCRio.acad.17054