A combinatorial optimization python package.

Install

pip install puan

Usage

Given a predefined matrix, you construct a polyhedron as you would with a numpy array. Reduce its rows by following

>>> import puan
>>> polyhedron = puan.ge_polyhedron([
    [ 0,-2, 1, 1],
    [ 0, 1, 1, 1]
])
>>> polyhedron.reduce(*polyhedron.reducable_rows_and_columns())
ge_polytope([[ 0, -2,  1,  1]])

Tutorials

How to minimize time and cost for multi-origin shipments:
https://medium.com/@rikard_12995/minimizing-time-and-cost-for-multi-origin-shipments-using-open-source-python-software-2b1a5cb900fc