arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1410.1571math.OC
收藏

保持提升区域覆盖性质的操作

Operations that preserve the covering property of the lifting region

Amitabh Basu, Joe Paat

摘要:

我们的贡献理论的最小提升割生成函数。特别是,我们给出了三个操作,保持所谓的覆盖性质的某些结构化切割生成函数。与文献中已知的例子相比,这具有极大地扩展可以计算使用的非支配切割生成函数的集合的后果。本文的结果是显着的概括以前的结果从文献中这样的操作,也使用完全不同的证明技术,我们觉得更适合在这一领域的未来研究问题的攻击。

英文摘要:

We contribute to the theory for minimal liftings of cut-generating functions. In particular, we give three operations that preserve the so-called covering property of certain structured cut-generating functions. This has the consequence of vastly expanding the set of undominated cut generating functions which can be used computationally, compared to known examples from the literature. The results of this paper are significant generalizations of previous results from the literature on such operations, and also use completely different proof techniques which we feel are more suitable for attacking future research questions in this area.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑