summaryrefslogtreecommitdiffstats
path: root/dist/changes-4.5.3
diff options
context:
space:
mode:
authorEduardo M. Fleury <eduardo.fleury@openbossa.org>2009-10-16 19:10:52 (GMT)
committerEduardo M. Fleury <eduardo.fleury@openbossa.org>2009-10-26 22:17:56 (GMT)
commitb14a16ce149fe9bc0e4ab66d946eb90416bd4a88 (patch)
treee4ef8893e041b694f3f9452588a49b0b476394cf /dist/changes-4.5.3
parentfa767bf7b104a4e44e4e283522f0dfd942094375 (diff)
downloadQt-b14a16ce149fe9bc0e4ab66d946eb90416bd4a88.zip
Qt-b14a16ce149fe9bc0e4ab66d946eb90416bd4a88.tar.gz
Qt-b14a16ce149fe9bc0e4ab66d946eb90416bd4a88.tar.bz2
QGAL (QSimplex): Add constraints simplification
Now the simplex solver is able to remove fixed variables from its constraints as to improve its running time. The simplification consists of two actions that are done iteratively until no possible changes exist: 1st) Look for constraints of type Var == Constant Save constant as the trivial value of Var 2nd) Substitute known results in existing constraints Signed-off-by: Eduardo M. Fleury <eduardo.fleury@openbossa.org> Reviewed-by: Caio Marcelo de Oliveira Filho <caio.oliveira@openbossa.org>
Diffstat (limited to 'dist/changes-4.5.3')
0 files changed, 0 insertions, 0 deletions