[PPL-devel] [GIT] ppl/ppl(sparse_matrices): MIP_Problem:: use lower_bound_hint_assign() in steepest_edge_float_entering_index().

Marco Poletti poletti.marco at gmail.com
Sun Apr 25 12:44:07 CEST 2010


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

Author: Marco Poletti <poletti.marco at gmail.com>
Date:   Sun Apr 25 12:42:40 2010 +0200

MIP_Problem:: use lower_bound_hint_assign() in steepest_edge_float_entering_index().

---

 src/MIP_Problem.cc |    2 +-
 1 files changed, 1 insertions(+), 1 deletions(-)

diff --git a/src/MIP_Problem.cc b/src/MIP_Problem.cc
index e911745..c9e611d 100644
--- a/src/MIP_Problem.cc
+++ b/src/MIP_Problem.cc
@@ -1049,7 +1049,7 @@ PPL::MIP_Problem::steepest_edge_float_entering_index() const {
         break;
       PPL_ASSERT(j->first <= *k);
       if (j->first < *k)
-        j = tableau_i.lower_bound(*k, j);
+        tableau_i.lower_bound_hint_assign(*k, j);
       else {
         const Coefficient& tableau_ij = j->second;
         WEIGHT_BEGIN();




More information about the PPL-devel mailing list