Python code for computation and experimentation with cut-generating functions, in particular the Gomory-Johnson infinite group problem. By M. Köppe, Y. Zhou, C.Y. Hong, J. Wang with contributions by undergrad programmers
In simple cases, facet_test should be able to construct the lifting.
A version of the moves diagrams should be used for facet_test.
extremality_test, presented with a 2-sided discontinuous function, should by default raise a NotImplementedError if crazy perturbations might exist instead of just issuing a warning.
Complete the work on this branch:
facet_test
should be able to construct the lifting.facet_test
.extremality_test
, presented with a 2-sided discontinuous function, should by default raise aNotImplementedError
if crazy perturbations might exist instead of just issuing a warning.