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.7.tar.gz (159.3 kB view hashes)

Uploaded source

Built Distributions

pycddlib-2.1.7-cp311-cp311-win_amd64.whl (275.9 kB view hashes)

Uploaded cp311

pycddlib-2.1.7-cp311-cp311-win32.whl (222.3 kB view hashes)

Uploaded cp311

pycddlib-2.1.7-cp310-cp310-win_amd64.whl (275.4 kB view hashes)

Uploaded cp310

pycddlib-2.1.7-cp310-cp310-win32.whl (222.1 kB view hashes)

Uploaded cp310

pycddlib-2.1.7-cp39-cp39-win_amd64.whl (300.4 kB view hashes)

Uploaded cp39

pycddlib-2.1.7-cp39-cp39-win32.whl (238.7 kB view hashes)

Uploaded cp39

pycddlib-2.1.7-cp38-cp38-win_amd64.whl (305.9 kB view hashes)

Uploaded cp38

pycddlib-2.1.7-cp38-cp38-win32.whl (244.9 kB view hashes)

Uploaded cp38

pycddlib-2.1.7-cp37-cp37m-win_amd64.whl (304.1 kB view hashes)

Uploaded cp37

pycddlib-2.1.7-cp37-cp37m-win32.whl (244.0 kB view hashes)

Uploaded cp37

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page