Unbounded convex sets for non-convex mixed-integer quadratic programming
Unbounded convex sets for non-convex mixed-integer quadratic programming
复制标题
非凸混合整数二次规划的无界凸集
DOI：
10.1007/s10107-012-0609-9
复制
发表时间：
2012
影响因子：
2.7
通讯作者：
Burer S
中科院分区：
文献类型：
--
作者：
Burer S
本文介绍了一个基本家庭的无界凸集，出现在非凸混合整数二次规划的背景下。它表明，任何混合整数二次规划与线性约束可以减少到最小化的一个线性函数在一个面对的一组家庭。沿着导出了凸集的一些基本性质，并与其它一些已得到充分研究的凸集相联系。几类有效的和刻面诱导不等式也被导出。
This paper introduces a fundamental family of unbounded convex sets that arises in the context of non-convex mixed-integer quadratic programming. It is shown that any mixed-integer quadratic program with linear constraints can be reduced to the minimisation of a linear function over a face of a set in the family. Some fundamental properties of the convex sets are derived, along with connections to some other well-studied convex sets. Several classes of valid and facet-inducing inequalities are also derived.
登录
查看更多内容
非凸混合整数二次规划的间隙不等式
影响因子：
1.1
作者：
L. Galli;Konstantinos Kaparis;Adam N. Letchford
通讯作者：
Adam N. Letchford
割多面体、布尔二次多面体和非负二次伪布尔函数
影响因子：
1.7
作者：
E. Boros;P. Hammer
通讯作者：
P. Hammer
DOI：
--
发表时间：
1994
期刊：
--
影响因子：
--
作者：
M. Ramana
通讯作者：
M. Ramana
二次赋值多胞形的盒不等式
影响因子：
2.7
作者：
M. Jünger;V. Kaibel
通讯作者：
V. Kaibel
影响因子：
3.1
作者：
Burer S
通讯作者：
Burer S