| Name : azove
| |
| Version : 2.0
| Vendor : Fedora Project
|
| Release : 29.fc41
| Date : 2024-07-17 20:04:27
|
| Group : Unspecified
| Source RPM : azove-2.0-29.fc41.src.rpm
|
| Size : 0.07 MB
| |
| Packager : Fedora Project
| |
| 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.
|
RPM found in directory: /vol/rzm3/linux-fedora-buffet/fedora/linux/development/41/Everything/x86_64/os/Packages/a |
