Collect variable information
We order variables in decreasing order of "cost".
We use the lexicographical order of two different costs.
The first one is the max (min lowerCoeff upperCoeff) dvdCoeff
.
Recall that we use cooper-left if the coefficient of the lower bound is smaller, and cooper-right otherwise.
This is way we use the min lowerCoeff upperCoeff
. The coefficient of the divisibility constraint also
impacts the size of the search space.
Then, we break ties using the max of all of them, and then the variable original order.