- Name: cdd
- Version: 0.61a
- Release: 1mdv2009.1
- 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: x86_64
- Size: 664141
- Distribution: Mandriva Linux
- Vendor: Mandriva
- Packager: Paulo Andrade <pcpa@mandriva.com.br>
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
- Cookie: deborah.mandriva.com 1236369464
- Buildhost: deborah.mandriva.com
Sources packages:
Other version of this rpm: