Skip to content

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

License

Notifications You must be signed in to change notification settings

DRKWang/cutgeneratingfunctionology

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

mkoeppe/cutgeneratingfunctionology: Python code for computation and experimentation with cut-generating functions

Most of the code is for the 1-dimensional Gomory-Johnson infinite group problem, including an electronic compendium of extreme functions.

See http://www.sagemath.org/doc/tutorial/ for information on how to use Sage.

Travis CI License: GNU General Public License, version 2, or any later version as published by the Free Software Foundation. PyPI package Run it on mybinder.org Sphinx documentation built Twitter

Authors

See https://github.com/mkoeppe/cutgeneratingfunctionology/blob/master/AUTHORS.rst and also https://github.com/mkoeppe/cutgeneratingfunctionology/blob/master/THANKS.rst

License

The code is released under the GNU General Public License, version 2, or any later version as published by the Free Software Foundation.

Documentation

http://mkoeppe.github.io/cutgeneratingfunctionology/doc/html/

Using the cutgeneratingfunctionology package

There are many ways to run this package.

A. Run it online on mybinder.org

B. Install released version from PyPI and run it within conda

PyPI package

C. Clone from GitHub and run it within conda

D. Run in a standalone installation of the SageMath distribution (no conda)

About

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

Resources

License

Stars

Watchers

Forks

Packages

No packages published

Languages

  • Sage 72.5%
  • Python 22.9%
  • TeX 3.1%
  • Jupyter Notebook 0.9%
  • Makefile 0.4%
  • Shell 0.2%