Fedora 18 Update: azove-2.0-2.fc18

updates at fedoraproject.org updates at fedoraproject.org
Mon Sep 24 03:25:36 UTC 2012


--------------------------------------------------------------------------------
Fedora Update Notification
FEDORA-2012-14431
2012-09-20 05:52:41
--------------------------------------------------------------------------------

Name        : azove
Product     : Fedora 18
Version     : 2.0
Release     : 2.fc18
URL         : http://www.mpi-inf.mpg.de/~behle/azove.html
Summary     : Another Zero-One Vertex Enumeration tool
Description :
Azove is a tool designed for counting (without explicit enumeration) and
enumeration of 0/1 vertices.  Given a polytope by a linear relaxation or
facet description P = {x | Ax <= b}, all 0/1 points lying in P can be
counted or enumerated.  This is done by intersecting the polytope P with
the unit-hypercube [0,1] d.  The integral vertices (no fractional ones)
of this intersection will be enumerated.  If P is a 0/1 polytope, azove
solves the vertex enumeration problem.  In fact it can also solve the
0/1 knapsack problem and the 0/1 subset sum problem.

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

This new package is a tool designed for counting (without explicit enumeration) and enumeration of 0/1 vertices.  It is used by polymake.
--------------------------------------------------------------------------------
References:

  [ 1 ] Bug #799521 - Review Request: azove - Another Zero-One Vertex Enumeration tool
        https://bugzilla.redhat.com/show_bug.cgi?id=799521
--------------------------------------------------------------------------------

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