Skip to main content

pycddlib is a Python wrapper for Komei Fukuda's cddlib.

Project description

cddlib is an implementation of the Double Description Method of Motzkin et al. for generating all vertices (i.e. extreme points) and extreme rays of a general convex polyhedron given by a system of linear inequalities.

The program also supports the reverse operation (i.e. convex hull computation). This means that one can move back and forth between an inequality representation and a generator (i.e. vertex and ray) representation of a polyhedron with cdd. Also, it can solve a linear programming problem, i.e. a problem of maximizing and minimizing a linear function over a polyhedron.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

pycddlib-2.1.6.tar.gz (159.3 kB view hashes)

Uploaded source

Built Distributions

pycddlib-2.1.6-cp310-cp310-win_amd64.whl (276.5 kB view hashes)

Uploaded cp310

pycddlib-2.1.6-cp310-cp310-win32.whl (220.0 kB view hashes)

Uploaded cp310

pycddlib-2.1.6-cp39-cp39-win_amd64.whl (276.0 kB view hashes)

Uploaded cp39

pycddlib-2.1.6-cp39-cp39-win32.whl (219.9 kB view hashes)

Uploaded cp39

pycddlib-2.1.6-cp38-cp38-win_amd64.whl (280.5 kB view hashes)

Uploaded cp38

pycddlib-2.1.6-cp38-cp38-win32.whl (225.0 kB view hashes)

Uploaded cp38

pycddlib-2.1.6-cp37-cp37m-win_amd64.whl (278.8 kB view hashes)

Uploaded cp37

pycddlib-2.1.6-cp37-cp37m-win32.whl (224.1 kB view hashes)

Uploaded cp37

pycddlib-2.1.6-cp36-cp36m-win_amd64.whl (278.7 kB view hashes)

Uploaded cp36

pycddlib-2.1.6-cp36-cp36m-win32.whl (224.1 kB view hashes)

Uploaded cp36

Supported by

AWS AWS Cloud computing Datadog Datadog Monitoring Facebook / Instagram Facebook / Instagram PSF Sponsor Fastly Fastly CDN Google Google Object Storage and Download Analytics Huawei Huawei PSF Sponsor Microsoft Microsoft PSF Sponsor NVIDIA NVIDIA PSF Sponsor Pingdom Pingdom Monitoring Salesforce Salesforce PSF Sponsor Sentry Sentry Error logging StatusPage StatusPage Status page