计算比较精确解0 - 1二次规划的方法:对从业人员的建议

表1

1到5的总结问题的答案。


问题	回答/建议

1:BQP应用标准线性化时,你应该减少的大小制定基于二次目标系数的符号?	我们的建议是使用sign-based制定性病当使用标准的线性化。
2:应用格洛弗的配方时,你应该表示二次目标系数矩阵C在上三角或对称形式?	我们的推荐是代表二次目标系数矩阵上三角形式的手套在使用的方法。
3:对于整个计算努力制定和解决G1最优使用MILP问题解决者,我们应该计算范围U_j¹,U_j⁰,l¹_j,l⁰_j使用(15),(16),或(17)?	一般来说,我们建议使用的范围(16当应用格洛弗的方法。然而,为小型实例可能会带来好处使用较弱的范围(15)。
4:如何配方G1和G2比较当提交MILP解决吗?	一般来说,制定G2优于G1。
5:它有利于执行的替代变量减少问题G2 G2a或G2b提交解决MILP模型?	而配方G2, G2a G2b相当可比在性能方面,我们建议使用G2a当应用格洛弗的方法。