[Cbc] CBC misses optimal solution depending on activation of cuts

[Jimmy Jen-Min Cheng]

Cbc 2.7.3 produced 77 and 0.

On 10/19/2011 1:31 PM, Haroldo Santos wrote:
> Dear Forrest/Ted,
>
> I have this surprisingly small MIP(few hundred of variables and 
> constraints)  where CBC misses the optimal solution if I deactivate cuts.
>
> http://www.decom.ufop.br/haroldo/files/C_I_6_4_S_1-124_1.lp
>
> CPLEX and GLPK instantlyfound  the optimal solution (77) no matter if 
> cuts/heuristics are activated or not.
>
> Cbc, however, found a sub-optimal solution (136 or 124, depending on 
> the machine) when I deactivate cuts and declares is as optimal. There 
> are no very large/small coefficients so this is not due to numerical 
> instability.
>
> cbc C_I_6_4_S_1-124_1.lp cuts off solve      (wrong result)
>
> If I call cbc with cuts
>
> cbc C_I_6_4_S_1-124_1.lp cuts on solve     (correct result)
>
> Cheers,
>
> Haroldo
>
> -- 
> =============================================================De
> Haroldo Gambini Santos
> Computing Department - Universidade Federal de Ouro Preto - UFOP
> email: haroldo [at ] iceb.ufop.br <http://iceb.ufop.br>
> home/research page: www.decom.ufop.br/haroldo/ 
> <http://www.decom.ufop.br/haroldo/>
>
> "Computer science is no more about computers than astronomy
> is about telescopes." Edsger Dijkstra
>
>
>
> _______________________________________________
> Cbc mailing list
> Cbc at list.coin-or.org
> http://list.coin-or.org/mailman/listinfo/cbc
>
>
> No virus found in this message.
> Checked by AVG - www.avg.com <http://www.avg.com>
> Version: 2012.0.1831 / Virus Database: 2092/4560 - Release Date: 10/18/11
>

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