cutgeneratingfunctionology
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
GPL-2.0 License
Published by mkoeppe about 3 years ago
Published by mkoeppe about 4 years ago
Published by mkoeppe almost 5 years ago
Passes the "make check-graphics" testsuite on Python 3.
Published by mkoeppe almost 5 years ago
Published by mkoeppe over 5 years ago
Corresponding to the IPCO 2019 paper "On perturbation spaces of minimal valid functions..."
Published by mkoeppe almost 8 years ago
This release includes code corresponding to the Math. Programming Computation paper "New computer-based search strategies for extreme functions of the Gomory--Johnson infinite group problem".
Moreover, the electronic compendium of extreme functions has been expanded, and various other improvements and bug fixes have been made.
Published by mkoeppe almost 10 years ago
This release of the software accompanies the survey "Light on the Infinite Group Relaxation", as posted to the arXiv.