Package Info

azove


Another Zero One Vertex Enumeration tool


Productivity/Scientific/Math

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.


License: GPL-2.0-or-later
URL: https://www.mpi-inf.mpg.de/~behle/azove.html

Categories

Releases

Package Version Update ID Released Package Hub Version Platforms Subpackages
2.0-bp154.2.20 info GA Release 2022-05-09 15 SP4
  • AArch64
  • ppc64le
  • s390x
  • x86-64
  • azove
  • azove-debuginfo
  • azove-debugsource
2.0-bp153.1.16 info GA Release 2021-03-06 15 SP3
  • AArch64
  • ppc64le
  • s390x
  • x86-64
  • azove
2.0-bp152.3.16 info GA Release 2020-04-22 15 SP2
  • AArch64
  • ppc64le
  • s390x
  • x86-64
  • azove
2.0-bp151.3.1 info GA Release 2019-07-16 15 SP1
  • AArch64
  • s390x
  • x86-64
  • azove
2.0-bp151.2.15 info GA Release 2019-05-18 15 SP1
  • ppc64le
  • azove
2.0-bp150.2.4 info GA Release 2018-07-30 15
  • ppc64le
  • s390x
  • x86-64
  • azove
2.0-bp150.2.5 info GA Release 2018-07-30 15
  • AArch64
  • azove