具有变量界限的混合整数双线性覆盖集的刻面
最优化与控制
2019-03-05 v2
摘要
我们推导了具有整数变量界限的混合整数双线性覆盖集凸包的闭式描述。该凸包描述是通过考虑以特定方式定义的一些正交析取集来确定的。该描述不引入任何新变量，而是由指数多个不等式组成。我们提出了一种具有少量额外变量且约束数量少得多的扩展公式。我们还推导了一种线性时间分离算法，用于寻找该凸包的刻面定义不等式。我们通过一些例子研究了新不等式和扩展公式的有效性。
引用
@article{arxiv.1707.06712,
title = {Facets of a mixed-integer bilinear covering set with bounds on variables},
author = {Hamidur Rahman and Ashutosh Mahajan},
journal= {arXiv preprint arXiv:1707.06712},
year = {2019}
}