-------------------------------------------------------------------------------- Fedora Update Notification FEDORA-2012-14500 2012-09-21 23:33:48 --------------------------------------------------------------------------------
Name : azove Product : Fedora 17 Version : 2.0 Release : 2.fc17 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 -------------------------------------------------------------------------------- _______________________________________________ package-announce mailing list [email protected] https://admin.fedoraproject.org/mailman/listinfo/package-announce
