The minor inequality facet conjecture for circulant set covering polyhedra
The minor inequality facet conjecture for circulant set covering polyhedra
Let be a circulant matrix, let define a relevant circulant minor isomorphic to , and let denote the associated set covering polyhedron. The corresponding minor inequality is
Here, is relevant when and . The minor inequality facet conjecture. A relevant minor inequality corresponding to a minor of isomorphic to defines a facet of if and only if . The conjecture seeks a complete characterization of when these non-boolean, non-rank inequalities are facet defining; the supplied source gives no evidence of resolution.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Silvia M. Bianchi, Graciela L. Nasini and Paola B. Tolomei, “The Minor inequalities in the description of the Set Covering Polyhedron of Circulant Matrices”, arXiv:1206.1300 (2012).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.