[Cbc] Determinism with divingV option

John Forrest john.forrest at fastercoin.com
Fri Feb 6 12:15:56 EST 2015


Yves,

It is to be expected!  When an heuristic is added it is given an initial 
seed for use in generating pseudo random numbers.  This seed is changed 
depending on k for the k'th heuristic.  So adding divingVectorLength 
changes the seed for the RINS heusristic.

If you don't like that, I can easily add an ifdef so 
-DSAME_HEURISTIC_SEED will switch off - in CbcModel:addHeuristic.

John



On 06/02/15 14:03, Yves Touchard wrote:
> Hello,
>
> I got a determinism problem with the lp file (and maybe others) 
> located here: /https://www.dropbox.com/s/0i7c84lbm2pvyl3/t1.lp?dl=0/.
> The solution file is different  whether the divingV option is set or not.
> Command-line is the following:
>
> /b//in/cbc t1.lp threads 104 ratio 0.05 cutlength 30 *divingV* on 
> divesolves 301 multiple 1 branch printingOptions rows solution t1_0.sol/
>
> Solution files are located here:
>
>   * Without -> /https://www.dropbox.com/s/zcu8kwv9ukipaqe/t1_0.sol?dl=0/
>   * With -> /https://www.dropbox.com/s/jc1co4yeg9i13vw/t1_1.sol?dl=0/
>
> I tried with both trunk revision 2102 and 2128.
> Could you tell if it is an expected behaviour or not?
>
> Thanks & 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/20150206/0f597d30/attachment.html>


More information about the Cbc mailing list