装箱与覆盖整数规划无格秩的下界
最优化与控制
2018-04-03 v2
摘要
本文针对装箱集合，给出了分裂闭包、多分支闭包和无格闭包的秩关于整数间隙的下界。我们还针对覆盖多面体给出了分裂秩的类似下界。这些结果表明，每当整数间隙较大时，必须经过多轮应用这些类别的割平面才能获得整数包。
引用
@article{arxiv.1710.00031,
title = {Lower bounds on the lattice-free rank for packing and covering integer programs},
author = {Merve Bodur and Alberto Del Pia and Santanu S. Dey and Marco Molinaro},
journal= {arXiv preprint arXiv:1710.00031},
year = {2018}
}