[PPL-devel] [GIT] ppl/ppl(master): Improved MIP_Problem preprocessing phase and solved an efficiency bug.

[Enea Zaffanella]

Module: ppl/ppl
Branch: master
Commit: 40ab909d8ec60f8391fb7e7de21493219f23d81a
URL:    http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=40ab909d8ec60f8391fb7e7de21493219f23d81a

Author: Enea Zaffanella <zaffanella at cs.unipr.it>
Date:   Sat Jun 26 21:40:44 2010 +0200

Improved MIP_Problem preprocessing phase and solved an efficiency bug.

Rewritten private methods parse_constraints(), merge_split_variable() and
process_pending_constraints(): specification clarified and implementation
improved to avoid allocating more tableau rows and columns than needed.
This results in an overall speedup, in particular when solving problems
incrementally.

---

 src/MIP_Problem.cc      |  458 ++++++++++++++++++++++++++--------------------
 src/MIP_Problem.defs.hh |   95 ++++++----
 2 files changed, 314 insertions(+), 239 deletions(-)

Diff:   http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commitdiff;h=40ab909d8ec60f8391fb7e7de21493219f23d81a