Index | index by Group | index by Distribution | index by Vendor | index by creation date | index by Name | Mirrors | Help | Search |
Name: azove | Distribution: SUSE Linux Enterprise 15 SP4 |
Version: 2.0 | Vendor: openSUSE |
Release: bp154.2.20 | Build date: Mon May 9 18:18:45 2022 |
Group: Productivity/Scientific/Math | Build host: s390zl24 |
Size: 86238 | Source RPM: azove-2.0-bp154.2.20.src.rpm |
Packager: https://bugs.opensuse.org | |
Url: https://www.mpi-inf.mpg.de/~behle/azove.html | |
Summary: 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.
GPL-2.0-or-later
* Sat Aug 24 2019 Jan Engelhardt <jengelh@inai.de> - Modernize specfile. * Thu May 23 2013 jengelh@inai.de - Initial package (version 2.0) for build.opensuse.org - Add azove-cpp.diff to fix compile error
/usr/bin/azove2 /usr/share/licenses/azove /usr/share/licenses/azove/COPYING
Generated by rpm2html 1.8.1
Fabrice Bellet, Tue Jul 9 16:14:43 2024