集合覆盖多面体的顶点邻接
Vertex adjacencies in the set covering polyhedron
摘要：
我们描述的（无界版本的）集覆盖多面体的顶点的邻接，以类似的方式由Chvatal的独立集多面体的描述。我们找到了邻接的一个充分条件，并在矩阵是行循环矩阵的情况下用类似的条件刻画了它。我们应用我们的研究结果，以显示一个新的无限家庭的极小非理想矩阵。
英文摘要：
We describe the adjacency of vertices of the (unbounded version of the) set covering polyhedron, in a similar way to the description given by Chvatal for the stable set polytope. We find a sufficient condition for adjacency, and characterize it with similar conditions in the case where the underlying matrix is row circular. We apply our findings to show a new infinite family of minimally nonideal matrices.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
