Avaliação Rápida em Problemas de Otimização Binária

Resumo

Neste trabalho, apresentamos um resultado original que possibilita acelerar o processo de resolução do problema de Programação Quadrática Binária Irrestrita. A partir desse resultado, desenvolvemos um algoritmo e realizamos experimentos computacionais com instâncias disponíveis na literatura do problema.