On Nonconvex Quadratic Programming with Box Constraints
On Nonconvex Quadratic Programming with Box Constraints
复制标题
带框约束的非凸二次规划
DOI：
10.1137/080729529
复制
发表时间：
2009
影响因子：
3.1
通讯作者：
Burer S
中科院分区：
文献类型：
--
作者：
Burer S
带框约束的非凸二次规划是一个难解的全局优化问题。最近，一些作者研究了与此问题相关的一类凸集。我们证明了关于这些凸集的几个基本结果：确定了凸集的维数，刻画了凸集的极值点和顶点，证明了凸集在某些仿射变换下的不变性，并证明了各种线性不等式可以引出面。我们还证明了这些集合与布尔二次多面体密切相关，布尔二次多面体是多面体组合学中的一个基本多面体。最后，我们给出了有效不等式的分类，并表明这产生了一个有限递归过程来检查任何提出的不等式的有效性。
Nonconvex quadratic programming with box constraintsis a fundamental-hard global optimization problem. Recently, some authors have studied a certain family of convex sets associated with this problem. We prove several fundamental results concerned with these convex sets: we determine their dimension, characterize their extreme points and vertices, show their invariance under certain affine transformations, and show that various linear inequalities induce facets. We also show that the sets are closely related to theBoolean quadric polytope, a fundamental polytope in the field of polyhedral combinatorics. Finally, we give a classification of valid inequalities and show that this yields a finite recursive procedure to check the validity of any proposed inequality.
登录
查看更多内容
关于布尔二次多面体的注解
影响因子：
1.1
作者：
C. Simone
通讯作者：
C. Simone
割多面体、布尔二次多面体和非负二次伪布尔函数
影响因子：
1.7
作者：
E. Boros;P. Hammer
通讯作者：
P. Hammer
DOI：
--
发表时间：
1994
期刊：
--
影响因子：
--
作者：
M. Ramana
通讯作者：
M. Ramana
DOI：
--
发表时间：
2000
期刊：
影响因子：
--
作者：
G. Pataki
通讯作者：
G. Pataki
影响因子：
2.7
作者：
Anstreicher, Kurt M.;Burer, Samuel
通讯作者：
Burer, Samuel