加载中…
We study the set covering polyhedron related to circulant matrices. In particular, our goal is to characterize the first Chv'atal closure of the usual fractional relaxation. We present a family of valid inequalities that generalizes the family of minor inequalities previously reported in the literature and includes new facet-defining inequalities. Furthermore, we propose a polynomial time separation algorithm for a particular subfamily of these inequalities.

生成讲解博客的中文版本

生成AI智能校验的中文版本