Jan Engelhardt's avatar

Jan Engelhardt

jengelh

Member of the group
Involved Projects and Packages
Maintainer
Maintainer Bugowner Reviewer
Maintainer Bugowner Reviewer

PyKota is one of the most advanced Free
Software dedicated to print accounting
and print quota enforcement,
see http://pykota.com/software/pykota/

Maintainer Bugowner
Maintainer

4ti2 is a collection of programs that compute and solve algebraic, geometric and combinational problems on linear spaces.

Maintainer
Maintainer

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.

Maintainer
4642 contributions in the last year
Mon                                                                                                          
Tue                                                                                                          
Wed                                                                                                          
Thu                                                                                                          
Fri                                                                                                          
Sat                                                                                                          
Sun                                                                                                          
Contributions on 2024-05-29
8 commits
6 requests created
2 reviews done
in requests: 1177424 1177459
1 comment written
openSUSE Build Service is sponsored by