Name : cddlib-devel
| |
Version : 0.94f
| Vendor : Mandriva
|
Release : 4mdv2010.1
| Date : 2010-02-26 21:38:44
|
Group : Development/C
| Source RPM : cdd-0.61a-4mdv2010.1.src.rpm
|
Size : 6.82 MB
| |
Packager : Paulo Andrade < pcpa_mandriva_com_br>
| |
Summary : Implementation of the Double Description Method of Motzkin et al
|
Description :
The C-library 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=(x1, ..., xd)^T : b - A x >= 0 }
where A is a given m x d real matrix, b is a given m-vector and 0 is the m-vector of all zeros.
|
RPM found in directory: /vol/rzm6/linux-mandriva/official/2010.1/i586/media/contrib/release |