- Name: azove
- Version: 2.0
- Release: 2.fc17
- Epoch:
- Group: Unspecified
- License: GPLv2+
- Url: http://www.mpi-inf.mpg.de/~behle/azove.html
- Summary: Another Zero-One Vertex Enumeration tool
- Architecture: i686
- Size: 75406
- Distribution: Fedora Project
- Vendor: Fedora Project
- Packager: Fedora Project
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.
- OptFlags: -O2 -g -pipe -Wall -Wp,-D_FORTIFY_SOURCE=2 -fexceptions -fstack-protector --param=ssp-buffer-size=4 -m32 -march=i686 -mtune=atom -fasynchronous-unwind-tables
- Cookie:
- Buildhost: x86-03.phx2.fedoraproject.org
Sources packages:
Other version of this rpm: