[Scip] solution times

[Timo Berthold]

Hi Todd,

your understanding is correct, but like always, life can be more
complicated. ;-)
What might have happened: The solutions are found be a heuristic which
itself takes a considerable amount of running time.
Normally it would be finished after 45 seconds total running time and
present the solution it could construct. If however, it is interrupted due
to your time limit, it will still check whatever it has at this point
(e.g., a partial solution) for feasibility.

Could you send me the log files and maybe a model file of your problem to
verify this hypothesis?

Best
Timo

> I am solving a mixed integer problem with a single quadratic constraint
> (this constraint is in fact the objective which is a sum of bilinear
> terms)
> using SCIP2.1 and the output for solution times is puzzling me.
>
> I have an instance where if I ask SCIP to find me 1 solution it halts
> after
> 45 seconds and outputs a feasible solution. However, if I ask SCIP to run
> for 10 seconds, it finishes and outputs a feasible solution. This solution
> is not as good as the one obtained after 45 seconds. I was under the
> impression that if I asked SCIP to halt after finding 1 solution, it would
> halt after finding the first solution, however this does not seem to be
> the
> case. This may have already been discussed and if so, I apologize for the
> duplication.
>
> Thanks,
>
> Todd
> _______________________________________________
> Scip mailing list
> Scip at zib.de
> http://listserv.zib.de/mailman/listinfo/scip
>