从退化tableaux上进行两行切割的实验
Experiments with two-row cuts from degenerate tableaux
摘要:
最近,人们对从两行或多行最优单纯形表生成的切割平面感兴趣。我们可以构造整数规划的例子,其中从两行生成的单个切割平面支配整个分裂闭包。受这些理论结果的启发,我们研究了从MIPLIB库中的一组实例上添加从两行生成的切割平面族的效果。这些切割是否与GMI切割竞争的结论对实验装置非常敏感。特别是,我们考虑的问题的可靠性与侵略性的切割发电机,一个问题,通常是没有在文献中解决。
英文摘要:
There has been a recent interest in cutting planes generated from two or more rows of the optimal simplex tableau. One can construct examples of integer programs for which a single cutting plane generated from two rows dominates the entire split closure. Motivated by these theoretical results, we study the effect of adding a family of cutting planes generated from two rows on a set of instances from the MIPLIB library. The conclusion of whether these cuts are competitive with GMI cuts is very sensitive to the experimental setup. In particular, we consider the issue of reliability versus aggressiveness of the cut generators, an issue that is usually not addressed in the literature.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。