Tools for combinatorial optimization
Project description
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]])
Project details
Release history Release notifications | RSS feed
Download files
Download the file for your platform. If you're not sure which to choose, learn more about installing packages.
Source Distribution
puan-0.5.0.tar.gz
(41.8 kB
view details)
Built Distributions
File details
Details for the file puan-0.5.0.tar.gz
.
File metadata
- Download URL: puan-0.5.0.tar.gz
- Upload date:
- Size: 41.8 kB
- Tags: Source
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.11.1
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | a8ba304bfa04c213a93ed8d248b31761a084d3d16703fb37bde1a9d583fb8f66 |
|
MD5 | 6cb518ac8b7982f5f7ea056c6d4a2846 |
|
BLAKE2b-256 | d3a02bb6f0a5544f175e2f16d818902963ef6066549be0e8b219e48e46b35076 |
File details
Details for the file puan-0.5.0-cp39-cp39-macosx_10_15_x86_64.whl
.
File metadata
- Download URL: puan-0.5.0-cp39-cp39-macosx_10_15_x86_64.whl
- Upload date:
- Size: 46.5 kB
- Tags: CPython 3.9, macOS 10.15+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.11.1
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | c75aad54e84cd0ef1d8c28987421609bff1567d1657fcc66c0eb6d788e6e3e52 |
|
MD5 | 812bbfec846fa0df0a152ed8c23a267c |
|
BLAKE2b-256 | b9a7644267e48f615142ba1f5565126586ec7a92e5ff65d88951809239909980 |
File details
Details for the file puan-0.5.0-cp38-cp38-macosx_10_15_x86_64.whl
.
File metadata
- Download URL: puan-0.5.0-cp38-cp38-macosx_10_15_x86_64.whl
- Upload date:
- Size: 46.5 kB
- Tags: CPython 3.8, macOS 10.15+ x86-64
- Uploaded using Trusted Publishing? No
- Uploaded via: twine/4.0.1 CPython/3.11.1
File hashes
Algorithm | Hash digest | |
---|---|---|
SHA256 | 90b2afb241ec9a27dedc45bbe8244e581f2d781737971dd71c1dab12b1d67a6d |
|
MD5 | 472559296328b346c9d1e62defd35448 |
|
BLAKE2b-256 | 685d58819e48689b0a425967c1bc6eacceb0a59fa78d175b0fe5d6e6ea0218c8 |