Gomory–Johnson's facet conjecture for the infinite group problem
Gomory–Johnson's facet conjecture for the infinite group problem
Let be fixed, and consider the infinite group problem with variables for , finite support, and the equality constraint
where additions are modulo . A nonnegative function with is valid when every feasible solution satisfies . A valid inequality is a facet if its equality solutions are not contained in those of any distinct valid inequality. A function is piecewise linear if it is affine on finitely many intervals of a finite partition of . Facet conjecture. Every continuous facet for the infinite group problem is piecewise linear. The conjecture was disproved in the paper by exhibiting a continuous facet that is not piecewise linear.
Sources & referencesView supporting material
Primary source
Amitabh Basu, Michele Conforti, Gerard Cornuejols and Giacomo Zambelli, “A Counterexample to a Conjecture of Gomory and Johnson”, arXiv:1701.06621 (2017).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.