关于循环矩阵集合覆盖多面体的一些进展
组合数学
2012-05-29 v1
摘要
在研究连续一循环矩阵的集合覆盖多面体时，Argiroffo 和 Bianchi 发现了一类面定义不等式，该不等式由特定的循环子式族诱导。在本工作中，我们将这些结果推广至与每个循环子式相关联的不等式。我们还针对此类不等式的特定类别获得了多项式分离算法。
引用
@article{arxiv.1205.6142,
title = {Some advances on the set covering polyhedron of circulant matrices},
author = {Silvia Bianchi and Graciela Nasini and Paola Tolomei},
journal= {arXiv preprint arXiv:1205.6142},
year = {2012}
}
备注
20 pages, 2 figures