[Cbc] Stopping at a feasible solution

Stefan Vigerske stefan at math.hu-berlin.de
Sat Oct 27 06:10:11 EDT 2012


Hi,

On 10/26/2012 08:12 PM, Victor Miller wrote:
> I have a collection of hard MIP's for which I'm only interested in finding
> a feasible solution (I have reason to believe that there is only one
> feasible solution, but I haven't proved it).  Since the objective doesn't
> matter, I have been making it identically 0.  However, after reading some
> recent papers on randomization, I've come to believe that it might be
> better to choose a random objective (say with all the coefficients in
> [0,1]).  However, I'd like CBC to stop as soon as it finds a feasible
> solution, and not continue to try to prove optimality.  I assume that I
> would do this with some call back, but what are the details?

You can also just set the absolute or relative gap tolerances to a very 
large value or the solution limit to 1.

Stefan

>
> Victor
>
>
>
> _______________________________________________
> Cbc mailing list
> Cbc at list.coin-or.org
> http://list.coin-or.org/mailman/listinfo/cbc
>



More information about the Cbc mailing list