Information for RPM azove-2.0-17.fc31.src.rpm
ID | 449123 | ||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Name | azove | ||||||||||||
Version | 2.0 | ||||||||||||
Release | 17.fc31 | ||||||||||||
Epoch | |||||||||||||
Arch | src | ||||||||||||
Summary | Another Zero-One Vertex Enumeration tool | ||||||||||||
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. | ||||||||||||
Build Time | 2019-08-08 10:31:57 GMT | ||||||||||||
Size | 27.09 KB | ||||||||||||
9440ef750de194b895d47b94aa4f54f3 | |||||||||||||
License | GPLv2+ | ||||||||||||
Buildroot | f31-build-75343-31245 | ||||||||||||
Provides | No Provides | ||||||||||||
Obsoletes | No Obsoletes | ||||||||||||
Conflicts | No Conflicts | ||||||||||||
Requires |
|
||||||||||||
Recommends | No Recommends | ||||||||||||
Suggests | No Suggests | ||||||||||||
Supplements | No Supplements | ||||||||||||
Enhances | No Enhances | ||||||||||||
Files |
|
||||||||||||
Component of | No Buildroots |