[Cbc] Another problem "long to be solved"

Yves Touchard ytouch at dxo.com
Mon Nov 17 06:43:14 EST 2014


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é.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/cbc/attachments/20141117/0a756bc9/attachment.html>


More information about the Cbc mailing list