An efficient implementation of the Double Description Method
cddlib is a C 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 in R^d given by a system of linear inequalities:
P = { x = (x_1, ..., x_d)^T : b - Ax >= 0 }
where A is a given m×d real matrix, b is a given m-vector, and 0 is the m-vector of all zeros.
cddlib is a C 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 in R^d given by a system of linear inequalities:
P = { x = (x_1, ..., x_d)^T : b - Ax >= 0 }
where A is a given m×d real matrix, b is a given m-vector, and 0 is the m-vector of all zeros.
To install cddlib, run the following command in macOS terminal (Applications->Utilities->Terminal)
sudo port install cddlib
To see what files were installed by cddlib, run:
port contents cddlib
To later upgrade cddlib, run:
sudo port selfupdate && sudo port upgrade cddlib
Reporting an issue on MacPorts Trac
The MacPorts Project uses a system called Trac to file tickets to report bugs and enhancement requests.
Though anyone may search Trac for tickets, you must have a GitHub account in order to login to Trac to create tickets.