与循环矩阵相关的集合覆盖多面体的广义minor不等式
组合数学
2014-06-19 v1
摘要
我们研究与循环矩阵相关的集合覆盖多面体。特别地，我们的目标是刻画通常分数松弛的第一次Chvátal闭包。我们提出了一族有效不等式，推广了先前文献中报道的minor不等式族，并包含了新的刻面定义不等式。此外，我们为这些不等式的一个特定子族提出了一个多项式时间分离算法。
引用
@article{arxiv.1406.4560,
title = {Generalized minor inequalities for the set covering polyhedron related to circulant matrices},
author = {Paola B. Tolomei and Luis M. Torres},
journal= {arXiv preprint arXiv:1406.4560},
year = {2014}
}