搜索结果: 1-1 共查到“组合数学 set covering”相关记录1条 . 查询时间(0.109 秒)
The Minor inequalities in the description of the Set Covering Polyhedron of Circulant Matrices
polyhedral combinatorics set covering circulant matrices Combinatorics
2012/6/25
In this work we give a complete description of the set covering polyhedron of circulant matrices $C^k_{sk}$ with $s = 2,3$ and $k\geq 3 $ by linear inequalities. In particular, we prove that every non...