Source Package: azove (2.0-bp156.4.6)
Another Zero One Vertex Enumeration tool
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.
Package information
- Homepage
- [https://www.mpi-inf.mpg.de/~behle/azove.html]
- License
- GPL-2.0-or-later
- Mantenedor do pacote downstream
- Desconhecido: não informado na fonte indexada
The following binary packages are built from this source package:
- azove
Another Zero One Vertex Enumeration tool
