[Cbc] [Infeasible problem with multithreading enabled and (multiple or cutlength) option]

John Forrest john.forrest at fastercoin.com
Thu Oct 30 07:04:30 EDT 2014


Yves,

Change was to CglKnapsackCover.cpp so in Cgl at revision 1225

John
On 30/10/14 09:26, Yves Touchard wrote:
> Hello,
>
> First, sorry for the delay of this mail. I was in vacation (:-) ).
>
> I tried to update the trunk repository but revision number is still 
> the same:
>
> [/ytouch at futuna coin-Cbc]$ svn info//
> //Path: .//
> //URL: https://projects.coin-or.org/svn/Cbc/trunk//
> //Repository Root: https://projects.coin-or.org/svn/Cbc//
> //Repository UUID: 6f23a84d-0c12-0410-9f0c-b73a89ba9ce0//
> //Revision: 2092//
> //Node Kind: directory//
> //Schedule: normal//
> //Last Changed Author: forrest//
> //Last Changed Rev: 2092//
> //Last Changed Date: 2014-10-03 13:58:33 +0200 (Fri, 03 Oct 2014)//
> //
> //[ytouch at futuna coin-Cbc]$ svn info//
> //Path: .//
> //URL: https://projects.coin-or.org/svn/Cbc/trunk//
> //Repository Root: https://projects.coin-or.org/svn/Cbc//
> //Repository UUID: 6f23a84d-0c12-0410-9f0c-b73a89ba9ce0//
> //Revision: 2092//
> //Node Kind: directory//
> //Schedule: normal//
> //Last Changed Author: forrest//
> //Last Changed Rev: 2092//
> //Last Changed Date: 2014-10-03 13:58:33 +0200 (Fri, 03 Oct 2014)
>
> /Is there something wrong with the URL?/
> /
> Yves
>
> On 10/18/2014 12:03 AM, John Forrest wrote:
>> Yves,
>>
>> Error went away if I increased a tolerance slightly, but I wasn't happy
>> with that solution.  Digging deeper I found there was a check in
>> CglKnapsackCover to see if we had a valid cover - cover cut exists if
>> sum - rhs>tolerance.  sum - rhs was 1.0000029071477456e-07.  tolerance
>> was epsilon_ == 1.0e-7 so invalid cut was taken.
>>
>> At this stage, when doing final checking the tolerance should be
>> epsilon2_ which is significantly bigger.
>>
>> Modified in trunk and stable.
>>
>> John Forrest
>>
>
>
> ------------------------------------------------------------------------------
> This message and any attachments (the "message") are confidential and 
> intended solely for the addressee(s). Any unauthorized use or 
> dissemination is prohibited. E-mails are susceptible to alteration. 
> Neither DxO Labs nor any of its subsidiaries or affiliates shall be 
> liable for the message if altered, changed or falsified.
> Ce message et toutes les pièces jointes (ci-après le "message") sont 
> confidentiels et établis à l'intention exclusive de ses destinataires. 
> Toute utilisation ou diffusion non autorisé est interdite. Tout 
> message électronique est susceptible d'altération. DxO Labs et ses 
> filiales déclinent toute responsabilité au titre de ce message s'il a 
> été altéré, modifié ou falsifié.
>
>
> _______________________________________________
> 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/20141030/504d8930/attachment.html>


More information about the Cbc mailing list