Re: [Help-glpk] Modelling Advice Request - Project Tasks

[Jeffrey Kantor]

Andrew,

Yes, that's the value I found and was using as a benchmark.  We're getting the same results (which is refreshing). Thanks.

For what it's worth, transposing the matrix of coefficients yields a remarkable 4x speedup for that problem which I don't understand at all.

Jeff

2010/1/26 Andrew Makhorin <address@hidden>

> I #39;m not sure I #39;m getting correct answers.  For the t65d11xx

> problem with gmpl code I got an objective
> value of 283,971 where the claim is that the best known value is

> 237,739.  I #39;m curious what you

> found for an objective value for this example.

I guess you found 237,739 on http://heur.uv.es/optsicom/LOLIB/ .
Most probably it is a suboptimal solution obtained with a heuristic.
The exact optimum is 283,971.