[Cbc] Another problem "long to be solved"

[John Forrest]

Yves,

I have been making some modifications to the diving heuristics which 
should help.

I have a lot of changes to trunk - but I think the unsafe ideas are not 
normally switched on - so should be safe to update trunk. Will do it 
tomorrow.

John
On 17/11/14 11:43, Yves Touchard wrote:
> Hello,
>
> I split an huge problem in several little problems which sizes are 
> (IMO) equivalent.
> Solving each of them lasts several seconds (no more than 2-3 seconds) 
> except one (several minutes).
> I tried different combination of options (w/wo diving, w/wo zero 
> root...) without any success. (threads 104 ratio 0.05 cutlength 40 
> multiple 4 divingv on divingl on divingf on divingg on divingc on 
> divingp on zero root)
>
> Have you an idea to help this problem to be fastly solved ? Or my 
> splitting and the cost function are not well balanced ?
> The constraint file may be downloaded here:
> https://www.dropbox.com/s/lbd7o2bdn5392m1/long.lp?dl=0
> One of the sol file may be downloaded here:
> https://www.dropbox.com/s/a7foc860ap6lbmn/long.txt?dl=0
>
> I use the the trunk version, revision #2092, compiled with gcc 4.9.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/20141117/4198e593/attachment.html>