[英文文献] Unconstrained formulation of standard quadratic optimization problems-标准二次优... [推广有奖]

0关注
0粉丝

等待验证会员

学前班

还不是VIP/贵宾

威望: 0 级
论坛币: 0 个
通用积分: 0
学术水平: 0 点
热心指数: 0 点
信用等级: 0 点
经验: 10 点
帖子: 0
精华: 0
在线时间: 0 小时
注册时间: 2020-9-21
最后登录: 2020-9-21

楼主

有限元法840 发表于 2005-6-16 13:34:58 |AI写论文

是否 +2 论坛币

k人参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

英文文献：Unconstrained formulation of standard quadratic optimization problems-标准二次优化问题的无约束公式
英文文献作者：Immanuel M. Bomze,Luigi Grippo,Laura Palagi
英文文献摘要：
A standard quadratic optimization problem (StQP) consists of nding the largest or smallest value of a (possibly indenite) quadratic form over the standard simplex which is the intersection of a hyperplane with the positive orthant. This NP-hard problem has several immediate real-world applications like the Maximum-Clique Problem, and it also occurs in a natural way as a subproblem in quadratic programming with linear constraints. We propose unconstrained reformulations of StQPs, by using dierent approaches. We test our method on clique problems from the DIMACS challenge.

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