[Bug 799521] New: Review Request: azove - Another Zero-One Vertex Enumeration tool
bugzilla at redhat.com
bugzilla at redhat.com
Fri Mar 2 21:01:54 UTC 2012
Please do not reply directly to this email. All additional
comments should be made in the comments box of this bug.
Summary: Review Request: azove - Another Zero-One Vertex Enumeration tool
https://bugzilla.redhat.com/show_bug.cgi?id=799521
Summary: Review Request: azove - Another Zero-One Vertex
Enumeration tool
Product: Fedora
Version: rawhide
Platform: All
OS/Version: Linux
Status: NEW
Severity: medium
Priority: medium
Component: Package Review
AssignedTo: nobody at fedoraproject.org
ReportedBy: loganjerry at gmail.com
QAContact: extras-qa at fedoraproject.org
CC: notting at redhat.com,
package-review at lists.fedoraproject.org
Classification: Fedora
Story Points: ---
Type: ---
Regression: ---
Mount Type: ---
Documentation: ---
Spec URL: http://jjames.fedorapeople.org/azove/azove.spec
SRPM URL: http://jjames.fedorapeople.org/azove/azove-2.0-1.fc16.src.rpm
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.
--
Configure bugmail: https://bugzilla.redhat.com/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are on the CC list for the bug.
More information about the package-review
mailing list