混合整数多线性函数的凸包公式
最优化与控制
2019-02-20 v1 离散数学
摘要
在本文中,我们给出了一个混合整数多线性项/函数(MIMF)的凸包公式,该函数具有多个连续变量与二元变量的乘积。我们发展了MIMF的两种等价凸松弛,并研究了它们在相应高维空间中的多面体性质。我们通过数值实验观察到,所提出的公式始终优于最先进的松弛方法。
引用
@article{arxiv.1807.11007,
title = {Convex Hull Formulations for Mixed-Integer Multilinear Functions},
author = {Harsha Nagarajan and Kaarthik Sundar and Hassan Hijazi and Russell Bent},
journal= {arXiv preprint arXiv:1807.11007},
year = {2019}
}