For example, one can describe the even-parity polytope (convex hull of 0/1 points with even number of 1's) by a disjunctive-programming construction (convex hull of union of polyhedra) of all k-hypersimplices for which k is an even integer. Using my extension for extended formulations this works as follows for the odd case:
Code: Select all
($Q,$Proj) = construct_disjunctive_program(hypersimplex(1,6), hypersimplex(3,6), hypersimplex(5,6));
Since I want to be able to do the same thing for the even case, I need hypersimplex(0,6), etc...
Best regards,
Matthias