Module: ppl/ppl Branch: master Commit: 40ab909d8ec60f8391fb7e7de21493219f23d81a URL: http://www.cs.unipr.it/git/gitweb.cgi?p=ppl/ppl.git;a=commit;h=40ab909d8ec60... Author: Enea Zaffanella <zaffanella@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=40ab909d8...