Hi Emma,

> In this case, the default branching works better than pseudocost branching.
> However, in general the original problem is much slower than the previous one 
> (lp_modified.txt by removing x[0.0])

In general, pseudocost branching is considered more accurate, but
needs more time for initialisation. However there is no guarantee that
this holds for any problem.

Moreover, I see that your problem is not very well scaled (although a
lot better than with big M):
 A: min|aij| = 1.307e-009  max|aij| = 7.569e+005  ratio = 5.792e+014

Can you change the formulation to reduce the range of values in the constraints?

Best Regards,

Chris Matrakidis

_______________________________________________
Bug-glpk mailing list
[email protected]
https://lists.gnu.org/mailman/listinfo/bug-glpk

Reply via email to