[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...
Main Author: | |
---|---|
Other Authors: | |
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 |