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

扫码加我 拉你入群

请注明:姓名-公司-职位

以便审核进群资格,未注明则拒绝

栏目导航
热门文章
推荐文章

说点什么

分享

扫码加好友,拉您进群
各岗位、行业、专业交流群