azove
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.
- Devel package for openSUSE:Factory
-
1
derived packages
- Links to openSUSE:Factory / azove
- Download package
-
Checkout Package
osc -A https://api.opensuse.org checkout science/azove && cd $_
- Create Badge
Refresh
Refresh
Source Files
Filename | Size | Changed |
---|---|---|
azove-2.0.tar.gz | 0000018026 17.6 KB | |
azove-cpp.diff | 0000000555 555 Bytes | |
azove.changes | 0000000526 526 Bytes | |
azove.spec | 0000001900 1.86 KB |
Latest Revision
buildservice-autocommit
accepted
request 1122967
from
Jan Engelhardt (jengelh)
(revision 7)
baserev update by copy to link target
Comments 0