Index | index by Group | index by Distribution | index by Vendor | index by creation date | index by Name | Mirrors | Help | Search |
Name: azove | Distribution: openSUSE Tumbleweed |
Version: 2.0 | Vendor: openSUSE |
Release: 3.1 | Build date: Fri Nov 3 22:22:01 2023 |
Group: Productivity/Scientific/Math | Build host: i02-ch1c |
Size: 53470 | Source RPM: azove-2.0-3.1.src.rpm |
Packager: https://bugs.opensuse.org | |
Url: https://people.mpi-inf.mpg.de/alumni/d1/2019/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
* Thu Nov 02 2023 Jan Engelhardt <jengelh@inai.de> - Update homepage URLs * 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, Wed Nov 13 00:41:02 2024