英文文献:标准二次优化问题的无约束公式
英文文献作者:Immanuel M. Bomze,Luigi Grippo,Laura Palagi
英文文献摘要:
一个标准二次优化问题(StQP)是由确定一个(可能是缩denite)二次型在标准单形上的最大或最小值,即超平面与正正交的交点。这个NP-hard问题有几个直接的现实应用,如最大团问题,它也以一种自然的方式出现在带有线性约束的二次规划中的子问题。我们通过使用不同的方法,提出了无约束的StQPs的重新表达式。我们用DIMACS挑战中的派系问题来测试我们的方法。


雷达卡


京公网安备 11010802022788号







