azove

Edit Package 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.

Refresh
Refresh
Source Files (show unmerged sources)
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's avatar Jan Engelhardt (jengelh) (revision 7)
baserev update by copy to link target
Comments 0
openSUSE Build Service is sponsored by