Name : azove
| |
Version : 2.0
| Vendor : obs://build_opensuse_org/science
|
Release : lp155.8.1
| Date : 2023-11-03 00:00:10
|
Group : Productivity/Scientific/Math
| Source RPM : azove-2.0-lp155.8.1.src.rpm
|
Size : 0.07 MB
| |
Packager : https://www_suse_com/
| |
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/science/15.5/x86_64 |