Does HiGHS simplex provide "quick start" steepest edge pricing? #1177
-
I am wondering whether HiGHS has something similar to what is called "quick start" steepest edge in many simplex codes, i.e., where norms are initialized with 1 and just updated. In cplex this is, e.g., the CPX_DPRIIND_STEEPQSTART parameter. |
Beta Was this translation helpful? Give feedback.
Replies: 3 comments
-
@jajhall Could you give some brief insight into this? |
Beta Was this translation helpful? Give feedback.
-
No, we don't do quick-start like this. The MIP solver saves the steepest edge weights at nodes, for use when not starting from a child of the last-solved node |
Beta Was this translation helpful? Give feedback.
-
Thanks! (We do the same with SoPlex in SCIP.) |
Beta Was this translation helpful? Give feedback.
No, we don't do quick-start like this. The MIP solver saves the steepest edge weights at nodes, for use when not starting from a child of the last-solved node