分裂割、三角割和四边形割强度的概率比较（扩展版）
最优化与控制
2011-02-04 v2
摘要
我们考虑由两个方程定义的混合整数线性集，其中涉及两个整数变量和任意数量的非负连续变量。此类集的非平凡有效不等式可分为分裂不等式、类型1、类型2、类型3和四边形不等式。我们使用Goemans的强度度量来分析在分裂闭包之上添加非分裂不等式的收益。通过应用概率模型，我们表明类型2不等式的重要性平均随格宽度的减小而降低。我们的结果表明，类型3和四边形不等式也是如此。
引用
@article{arxiv.1009.5253,
title = {A probabilistic comparison of the strength of split, triangle, and quadrilateral cuts (extended version)},
author = {Alberto Del Pia and Christian Wagner and Robert Weismantel},
journal= {arXiv preprint arXiv:1009.5253},
year = {2011}
}