Information for RPM azove-2.0-19.fc33.src.rpm
ID | 578071 | ||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Name | azove | ||||||||||||||||
Version | 2.0 | ||||||||||||||||
Release | 19.fc33 | ||||||||||||||||
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 | 2020-03-29 11:40:32 GMT | ||||||||||||||||
Size | 29.01 KB | ||||||||||||||||
9434ce138853694801eafb3a10898421 | |||||||||||||||||
License | GPLv2+ | ||||||||||||||||
Buildroot | f33-build-146024-42999 | ||||||||||||||||
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 |