aboutsummaryrefslogtreecommitdiffstats
path: root/math/creme/pkg-descr
blob: 0fac0e07f051bd10988019387410d3fc5f6f1084 (plain) (blame)
1
2
3
4
5
6
7
8
Creme is an implementation of the randomized thermal relaxation method to find
a feasible solution of the Maximum Feasible Subsystem (MaxFS) problem. The MaxFS
problem consists, given a Linear Programming problem

A x <= b,

generally infeasible, in finding a feasible subsystem containing a maximum
number of inequalities.