Fedora 17 Update: cddlib-094g-1.fc17

updates at fedoraproject.org updates at fedoraproject.org
Wed May 2 20:54:07 UTC 2012


--------------------------------------------------------------------------------
Fedora Update Notification
FEDORA-2012-6345
2012-04-21 20:58:11
--------------------------------------------------------------------------------

Name        : cddlib
Product     : Fedora 17
Version     : 094g
Release     : 1.fc17
URL         : http://www.ifor.math.ethz.ch/~fukuda/cdd_home/
Summary     : A library for generating all vertices in convex polyhedrons
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.

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.

--------------------------------------------------------------------------------
Update Information:

This new release fixes several memory leaks.  Also, a new -tools subpackage contains the sample cddlib clients, as they are needed by some other projects (such as LattE).
--------------------------------------------------------------------------------

This update can be installed with the "yum" update program.  Use 
su -c 'yum update cddlib' at the command line.
For more information, refer to "Managing Software with yum",
available at http://docs.fedoraproject.org/yum/.

All packages are signed with the Fedora Project GPG key.  More details on the
GPG keys used by the Fedora Project can be found at
https://fedoraproject.org/keys
--------------------------------------------------------------------------------


More information about the package-announce mailing list