| 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 SP5 |
| Version: 2.0 | Vendor: openSUSE |
| Release: bp155.3.2 | Build date: Sun Jul 24 03:46:30 2022 |
| Group: Productivity/Scientific/Math | Build host: armbuild02 |
| Size: 73134 | Source RPM: azove-2.0-bp155.3.2.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 <[email protected]> - Modernize specfile. * Thu May 23 2013 [email protected] - 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 18:42:22 2024