Testing the Odd Bicycle Wheel Inequalities for the Bipartite Subgraph Polytope
A.M.H. Gerards · Mathematics of Operations Research · 1985
In their paper on facets of the bipartite subgraph polytope Barahona, Grötschel and Mahjoub pose the question: Is there a polynomial time algorithm testing the odd bicycle wheel inequalities? This note describes such an algorithm.