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
- Developed at SCM
- Download package
-
Checkout Package
osc -A https://api.opensuse.org checkout science/azove && cd $_
- Create Badge
Refresh
Refresh
Source Files
Filename | Size | Changed |
---|---|---|
_scmsync.obsinfo | 0000000152 152 Bytes | |
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 |
Comments 2
@jengelh - something is wrong with the package source/SCM, can you please try to fix it?
can you be more specific?