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

See for information on how to use Sage.

Authors

See

and also

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

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

• Install Miniconda from

• Set up the conda environment described in :

  e=environment.yml; curl -o $e https://raw.githubusercontent.com/mkoeppe/cutgeneratingfunctionology/master/$e
  conda env create -n sage-cgf -f $e
  conda activate sage-cgf
  

  This takes a while; it installs SageMath, which has many dependencies.

• Install PyPI package:

  pip install cutgeneratingfunctionology
  

• Start Sage. You can either use the terminal (IPython):

  sage
  

  or a Jupyter notebook:

  sage -n jupyter
  

• At the Sage prompt, type:

  import cutgeneratingfunctionology.igp as igp; from cutgeneratingfunctionology.igp import *
  

• Follow the instructions and examples in

  or

  .

C. Clone from GitHub and run it within conda

• Install Miniconda from

• Clone the GitHub repository :

  git clone https://github.com/mkoeppe/cutgeneratingfunctionology.git
  cd cutgeneratingfunctionology
  

• Set up the conda environment described in :

  conda env create -n sage-cgf -f environment.yml
  conda activate sage-cgf
  

  This takes a while; it installs SageMath which has many dependencies.

• (Optional:) Install the cutgeneratingfunctionology package using pip:

  pip install .
  

• Start Sage. You can either use the terminal (IPython):

  sage
  

  or a Jupyter notebook:

  sage -n jupyter
  

• At the Sage prompt, type:

  import cutgeneratingfunctionology.igp as igp; from cutgeneratingfunctionology.igp import *
  

• Follow the instructions and examples in

  or

  .

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

• Install the SageMath distribution:

  > 1. Either from source from > 2. or with a binary from

  The SageMath distribution brings its own installation of Python and many packages.

• Clone the GitHub repository :

  git clone https://github.com/mkoeppe/cutgeneratingfunctionology.git
  cd cutgeneratingfunctionology
  

• (Optional:) Install optional SageMath distribution packages:

  sage -i lrslib pynormaliz
  

• Install the cutgeneratingfunctionology package using pip:

  sage -pip install .
  

• Start SageMath. You can either use the terminal (IPython):

  sage
  

  or a Jupyter notebook:

  sage -n jupyter
  

• At the Sage prompt, type:

  import cutgeneratingfunctionology.igp as igp; from cutgeneratingfunctionology.igp import *
  

• Follow the instructions and examples in

  or

  .

E. Run in Python (no installation of SageMath required)

This method uses the modularized distributions from

• Clone the GitHub repository :

  git clone https://github.com/mkoeppe/cutgeneratingfunctionology.git
  cd cutgeneratingfunctionology
  

• (Optional:) Create a virtual environment

  > python3 -m venv venv-cgf . venv-cgf/bin/activate

• Install the cutgeneratingfunctionology package using pip:

  pip install ".[passagemath]"
  

• Start Python:

  python3
  

• At the Python prompt, type:

  import cutgeneratingfunctionology.igp as igp; from cutgeneratingfunctionology.igp import *
  

• Follow the instructions and examples in

  or

  .