Fedora 17 Update: vinci-1.0.5-2.fc17

[updates at fedoraproject.org]

--------------------------------------------------------------------------------
Fedora Update Notification
FEDORA-2012-7320
2012-05-04 22:11:58
--------------------------------------------------------------------------------

Name        : vinci
Product     : Fedora 17
Version     : 1.0.5
Release     : 2.fc17
URL         : http://www.math.u-bordeaux1.fr/~enge/index.php?category=software&page=vinci
Summary     : Algorithms for volume computation
Description :
The volume is one of the central properties of a convex body, and volume
computation is involved in many hard problems.  Applications range from
rather classical ones as in convex optimization to problems in remote
fields like algebraic geometry where the number of common roots of
polynomials can be related to a special polytope volume.

Part of the fascination of the subject stems from the discrepancy
between the intuitive notion of "volume" and the actual hardness of
computing it.  Despite this discouraging complexity - algorithms in
general need exponential time in the input dimension - steadily growing
computer power enables us to attack problems of practical interest.

Vinci is an easy to install C package that implements the state of the
art algorithms for volume computation.  It is the fruit of a research
project carried out at the IFOR (Institute for Operations Research) at
ETH Zürich, in collaboration with Benno Büeler and Komei Fukuda.

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

This new package does volume computations on convex bodies.  It is needed for the upcoming polymake package.
--------------------------------------------------------------------------------
References:

  [ 1 ] Bug #790560 - Review Request: vinci - Algorithms for volume computation
        https://bugzilla.redhat.com/show_bug.cgi?id=790560
--------------------------------------------------------------------------------

This update can be installed with the "yum" update program.  Use 
su -c 'yum update vinci' 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
--------------------------------------------------------------------------------