Resumo
Problemas de otimização binária não linear de larga escala ocorrem frequentemente em uma variedade de aplicações. Ao longo dos anos, várias técnicas exatas e heurísticas foram desenvolvidas para lidar com tais problemas no caso em que a função objetivo é um polinômio quadrático - e elas se mostraram extremamente efetivas em tal caso. Quando a função objetivo é um polinômio de grau maior q…