谷歌浏览器插件
订阅小程序
在清言上使用

Generalized minor inequalities for the set covering polyhedron related to circulant matrices

Discrete Applied Mathematics(2016)

引用 3|浏览9
暂无评分
摘要
We study the set covering polyhedron related to circulant matrices. In particular, our goal is to characterize the first Chvátal 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.
更多
查看译文
关键词
circulant matrices
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要