[Bug 799521] New: Review Request: azove - Another Zero-One Vertex Enumeration tool

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

 



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@xxxxxxxxxxxxxxxxx
        ReportedBy: loganjerry@xxxxxxxxx
         QAContact: extras-qa@xxxxxxxxxxxxxxxxx
                CC: notting@xxxxxxxxxx,
                    package-review@xxxxxxxxxxxxxxxxxxxxxxx
    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.
_______________________________________________
package-review mailing list
package-review@xxxxxxxxxxxxxxxxxxxxxxx
https://admin.fedoraproject.org/mailman/listinfo/package-review



[Index of Archives]     [Fedora Legacy]     [Fedora Desktop]     [Fedora SELinux]     [Yosemite News]     [KDE Users]     [Fedora Tools]