<html>
<head>
<meta content="text/html; charset=windows-1252"
http-equiv="Content-Type">
</head>
<body bgcolor="#FFFFFF" text="#000000">
<div class="moz-cite-prefix">Yves,<br>
<br>
In trunk there are some new/modified options.<br>
<br>
There was a parameter "experiment". I have left some old
meanings, but introduced some new ones. For difficult problems I
would suggest -experiment 3000 !!. This actually switches on
multiple root solvers (4), does more aggressive preprocessing,
adds some extra root cut generators AND switches on most diving
heuristics.<br>
<br>
When I tried, the code had no problems with long.lp, but I would
suggest you look at a new parameter divesolves. This can increase
the number of solves a diving heuristic can do. The bottom digit
is ignored for number of solves but can switch on something which
could help you a lot. Normally the diving heuristics fix some
integer variables if they are at their bound, however they do not
fix satisfied general integer variables - not at bound - so if 0
<= x <= 20 and x is at 12 then it does not get fixed. I
have allowed this behaviour to change so -divesolves 301 will
allow up to 300 solves and will fix some satisfied general
integers.<br>
<br>
You may also want to look at diveoptions and even set
-DDIVE_PRINT=1 in configure. This switches on some printout which
may help you understand what is happening in which heuristic.<br>
<br>
John<br>
<br>
On 17/11/14 11:43, Yves Touchard wrote:<br>
</div>
<blockquote cite="mid:5469DF52.8000809@dxo.com" type="cite">
<meta http-equiv="Context-Type" content="text/html;
charset=ISO-8859-1">
Hello,<br>
<br>
I split an huge problem in several little problems which sizes are
(IMO) equivalent.<br>
Solving each of them lasts several seconds (no more than 2-3
seconds) except one (several minutes).<br>
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)<br>
<br>
Have you an idea to help this problem to be fastly solved ? Or my
splitting and the cost function
are not well balanced ?<br>
The constraint file may be downloaded here:<br>
<small><a moz-do-not-send="true" class="moz-txt-link-freetext"
href="https://www.dropbox.com/s/lbd7o2bdn5392m1/long.lp?dl=0">https://www.dropbox.com/s/lbd7o2bdn5392m1/long.lp?dl=0</a></small><br>
<small>One of the sol file may be downloaded here:<br>
<a moz-do-not-send="true" class="moz-txt-link-freetext"
href="https://www.dropbox.com/s/a7foc860ap6lbmn/long.txt?dl=0">https://www.dropbox.com/s/a7foc860ap6lbmn/long.txt?dl=0</a></small><br>
<br>
<small>I use the the trunk version, revision #2092, compiled with
gcc 4.9.0</small><br>
<br>
Thanks and regards<br>
<br>
Yves<br>
<br>
------------------------------------------------------------------------------<br>
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.<br>
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é.<br>
<br>
<fieldset class="mimeAttachmentHeader"></fieldset>
<br>
<pre wrap="">_______________________________________________
Cbc mailing list
<a class="moz-txt-link-abbreviated" href="mailto:Cbc@list.coin-or.org">Cbc@list.coin-or.org</a>
<a class="moz-txt-link-freetext" href="http://list.coin-or.org/mailman/listinfo/cbc">http://list.coin-or.org/mailman/listinfo/cbc</a>
</pre>
</blockquote>
<br>
</body>
</html>