| Name : azove
| |
| Version : 2.0
| Vendor : openSUSE
|
| Release : bp155.3.4
| Date : 2022-08-04 09:54:39
|
| Group : Productivity/Scientific/Math
| Source RPM : azove-2.0-bp155.3.4.src.rpm
|
| Size : 0.07 MB
| |
| Packager : https://bugs_opensuse_org
| |
| Summary : Another Zero One Vertex Enumeration tool
|
Description :
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.
|
RPM found in directory: /packages/linux-pbone/ftp5.gwdg.de/pub/opensuse/repositories/openSUSE:/Leap:/15.5:/ToTest/images/repo/openSUSE-Leap-15.5-x86_64-aarch64-ppc64le-s390x-Media1/x86_64 |
