• Alex Leontiev's avatar
    The first draft of simplex algorithm, simple tests. · ddc0010e
    Alex Leontiev authored
    What we have now corresponds to "formal simplex algorithm", described in
    Cormen's "Intro to Algorithms". It will work *only* if the initial
    problem has (0,0,0,...,0) as feasible solution (consequently, it will
    work unpredictably if problem was unfeasible or did not have zero-vector as
    feasible solution). Moreover, it might cycle.
    
    TODO (first priority)
    1. Implement initialize_simplex() procedure, that shall check for
    feasibility and generate initial feasible solution. (in particular, code
    should pass all 4 tests implemented at the moment)
    2. Implement Bland's rule to avoid cycling.
    3. Make the code more clear.
    4. Implement several non-trivial tests (??) and check algorithm against
    them. Debug if necessary.
    
    TODO (second priority)
    1. Concentrate on stability and speed (make difficult tests)
    ddc0010e
Name
Last commit
Last update
3rdparty Loading commit data...
android Loading commit data...
apps Loading commit data...
cmake Loading commit data...
data Loading commit data...
doc Loading commit data...
include Loading commit data...
ios Loading commit data...
modules Loading commit data...
platforms Loading commit data...
samples Loading commit data...
.gitattributes Loading commit data...
.gitignore Loading commit data...
CMakeLists.txt Loading commit data...
CONTRIBUTING.md Loading commit data...
README Loading commit data...
index.rst Loading commit data...