diff options
author | Eduardo M. Fleury <eduardo.fleury@openbossa.org> | 2009-10-16 19:10:52 (GMT) |
---|---|---|
committer | Eduardo M. Fleury <eduardo.fleury@openbossa.org> | 2009-10-26 22:17:56 (GMT) |
commit | b14a16ce149fe9bc0e4ab66d946eb90416bd4a88 (patch) | |
tree | e4ef8893e041b694f3f9452588a49b0b476394cf /tests | |
parent | fa767bf7b104a4e44e4e283522f0dfd942094375 (diff) | |
download | Qt-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 'tests')
0 files changed, 0 insertions, 0 deletions