- Name: cdd
- Version: 0.61a
- Release: 2mdv2010.0
- Epoch:
- Group: Sciences/Mathematics
- License: GPL
- Url: http://www.ifor.math.ethz.ch/~fukuda/cdd_home/index.html
- Summary: Implementation of the Double Description Method of Motzkin et al
- Architecture: i586
- Size: 631533
- Distribution: Mandriva Linux
- Vendor: Mandriva
- Packager: Thierry Vignaud <tvignaud@mandriva.com>
Description:
The program cdd 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 : A x <= b }
where A is an m x d real matrix and b is a real m dimensional vector.
The program can be used for 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, cdd can solve a linear
programming problem, i.e. a problem of maximizing and minimizing
a linear function over P.
- OptFlags: -O2 -g -pipe -Wformat -Werror=format-security -Wp,-D_FORTIFY_SOURCE=2 -fexceptions -fstack-protector --param=ssp-buffer-size=4 -fomit-frame-pointer -march=i586 -mtune=generic -fasynchronous-unwind-tables
- Cookie: n3.mandriva.com 1252600342
- Buildhost: n3.mandriva.com
Sources packages:
Other version of this rpm: