二次伪布尔优化 (QPBO) 问题：

问题 1. 最小化服从。$\sum_i a_ix_i + \sum_{i<j} a_{ij}x_i x_j$$x_i\in\{0,1\}\forall i$

考虑以下问题，其中积分约束已放松：

问题 2. 最小化服从。$\sum_i a_ix_i + \sum_{i<j} a_{ij}x_i x_j$$0\le x_i\le 1\forall i$

我的问题是是否存在可以准确解决问题 2 的有效方法（即输出最优解）？

提前感谢您的任何建议！