[Cbc] Determining the time required to pass an objective value threshold

John Forrest john.forrest at fastercoin.com
Thu Jul 31 04:27:03 EDT 2014


Matthew,

Your approach is reasonable.  If you look at driver4.cpp you will see 
that it checks for heuristicSolution as well as solution.

If you are using this to check whether to stop you may also wish to 
check when event is treeStatus - and then pick up 
getBestPossibleObjValue() so that you can look at gap.

John Forrest
On 30/07/14 21:43, Matthew Gidden wrote:
> Hi all,
>
> I'd like to determine the time a cbc solve takes to pass a given 
> objective value threshold. My approach is to implement a custom event 
> handler, and I wanted to double check that this is reasonable.
>
> I have a gist up here: 
> https://gist.github.com/gidden/ffb6e4321c74025bf526, and I pass in the 
> custom event handler to the model before trying to solve it (using 
> CbcMain0/1).
>
> I'm curious if CbcEventHandler::solution is the right event to check 
> for. I currently have a instance going that is listening for events (I 
> have a simple stdout print when it occurs) that has yet to report. Is 
> there a better way to do this?
>
> Thanks,
>
> -- 
> Matthew Gidden
> Ph.D. Candidate, Nuclear Engineering
> The University of Wisconsin -- Madison
> Ph. 225.892.3192
>
>
> _______________________________________________
> Cbc mailing list
> Cbc at list.coin-or.org
> http://list.coin-or.org/mailman/listinfo/cbc

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/cbc/attachments/20140731/0fa77ad6/attachment.html>


More information about the Cbc mailing list