[Cbc] Stopping with current best solution

John J Forrest jjforre at us.ibm.com
Mon Aug 6 11:27:46 EDT 2007


Rolfe,

What do you mean by "not noticed"?  Does it stop on time, but after a time
that is not acceptable to you, or does it ignore PF3?

There is an event handler and that could be called at more places.

John Forrest


                                                                           
             "Rolf Steenge"                                                
             <rolf.steenge at pla                                             
             net.nl>                                                    To 
             Sent by:                  <cbc at list.coin-or.org>              
             cbc-bounces at list.                                          cc 
             coin-or.org                                                   
                                                                   Subject 
                                       [Cbc] Stopping with current best    
             08/06/2007 11:01          solution                            
             AM                                                            
                                                                           
                                                                           
                                                                           
                                                                           
                                                                           




Hi,

I would like the user to decide to stop the mip-optimization based on some
characteristics of the best integer solution so far.?
Often solutions obtained in an early stage of the optimization are already
quite acceptable for the user.

What I do now is in CbcCompareUser::test:

// Test function key PF3
If pressed: model->setMaximumSeconds(0.001);

And the optimization stops gracefully..

However if lots of cuts and heuristics are used the test function is not
called frequently and pressing PF3 is not noticed by the program.

Is it possible to define a frequently called hook in Coin where you can ask
for the best solution so far and can specify that the optimization should
be ended with the best solution?

Regards
Rolf Steenge_______________________________________________
Cbc mailing list
Cbc at list.coin-or.org
http://list.coin-or.org/mailman/listinfo/cbc




More information about the Cbc mailing list