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

John Forrest john.forrest at fastercoin.com
Fri Oct 17 09:48:53 EDT 2014


Yves,

I can reproduce problem - it is a tolerance issue in CglKnapsack. It is 
taking longer than I thought to track it down and make minimal change 
needed.

John Forrest

On 17/10/14 10:52, Yves Touchard wrote:
> Hello,
>
> I have a problem with a constraint file for which the following 
> command fails in a "problem proven infeasible" error:
> /bin/cbc infeas.lp threads 104 cutlength 40 multiple 4 branch 
> printingOptions rows solution infeas.sol/
>
> Removing the multiple or the cutlength option leads to an optimal 
> solution:
> /bin/cbc infeas.lp threads 104 multiple 4 branch printingOptions rows 
> solution infeas.sol
> ///bin/cbc infeas.lp threads 104 cutlength 40 branch printingOptions 
> rows solution infeas.sol/
>
> /Tests have been done in the trunk repository:
> /[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)//
> /
> Lp Constraint file is downloadable from:
> https://www.dropbox.com/s/ihu44mjgwtv27ky/infeas.lp?dl=0
>
> Thanks and regards,
>
> Yves
>
> ------------------------------------------------------------------------------
> 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/20141017/ae2b82e3/attachment.html>


More information about the Cbc mailing list