arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1205.6142math.CO
收藏

循环矩阵集合覆盖多面体的若干进展

Some advances on the set covering polyhedron of circulant matrices

Silvia Bianchi, Graciela Nasini, Paola Tolomei

摘要:

工作的集合覆盖多面体的连续的循环矩阵,Argiroffo和Bianchi发现一类方面定义的不平等,诱导一个特定的家庭循环未成年人。在这项工作中,我们将这些结果推广到与每个循环小调相关的不等式。我们也得到多项式分离算法,特别是此类不等式。

英文摘要:

Working on the set covering polyhedron of consecutive ones circulant matrices, Argiroffo and Bianchi found a class of facet defining inequalities, induced by a particular family of circulant minors. In this work we extend these results to inequalities associated with every circulant minor. We also obtain polynomial separation algorithms for particular classes of such inequalities.

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

↑