Computable representations for convex hulls of low-dimensional quadratic forms
Computable representations for convex hulls of low-dimensional quadratic forms
复制标题
DOI：
10.1007/s10107-010-0355-9
复制
发表时间：
2010-07-01
影响因子：
2.7
通讯作者：
Burer, Samuel
中科院分区：
文献类型：
--
作者：
Anstreicher, Kurt M.;Burer, Samuel
令C为{（1 x）（（1）x）（t）[x是r-n} f子集的元素。代表或近似C是基于变量产物的凸松弛的全局优化算法的基本问题。我们表明，如果17
Let C be the convex hull of points {(1 x) ((1) x)(T) [x is an element of F subset of R-n}. Representing or approximating C is a fundamental problem for global optimization algorithms based on convex relaxations of products of variables. We show that if 17