| Name : azove
| |
| Version : 2.0
| Vendor : Fedora Project
|
| Release : 9.fc23
| Date : 2015-06-17 03:46:45
|
| Group : Unspecified
| Source RPM : azove-2.0-9.fc23.src.rpm
|
| Size : 0.08 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: /packages/linux-pbone/archive.fedoraproject.org/fedora/linux/releases/23/Everything/x86_64/os/Packages/a |
