<html>
<head>
<meta content="text/html; charset=windows-1252"
http-equiv="Content-Type">
</head>
<body bgcolor="#FFFFFF" text="#000000">
<div class="moz-cite-prefix">Haroldo,<br>
<br>
The default OsiClpSolverInterface does not have perturbation
enabled - when using standalone Cbc or CbcMain then it is enabled
- that seems to be the difference - does adding <br>
<br>
solver.getModelPtr()->setPerturbation(50);<br>
<br>
bring it more inline with results.<br>
<br>
John<br>
<br>
On 09/02/15 14:11, Haroldo Gambini Santos wrote:<br>
</div>
<blockquote cite="mid:54D8C00E.3030302@gmail.com" type="cite">
<meta http-equiv="Context-Type" content="text/html; charset=utf-8">
<big><big>Hi,<br>
<br>
I got a surprise when solving the MIPLIB instance bley_xl1<br>
<a moz-do-not-send="true" class="moz-txt-link-freetext"
href="http://miplib.zib.de/miplib2010/bley_xl1.php">http://miplib.zib.de/miplib2010/bley_xl1.php</a><br>
using the <i>OsiClpSolverInterface</i> method <i>initialSolve</i>()<br>
<br>
It took 1388,57 seconds, while using the standalone CLP
solver it only takes 5 seconds.<br>
<br>
I tested if in other instances this poor performance also
occurred and it appears that this behavior occurs in more
instances (table below). <br>
<br>
Since many solvers use this method I think that it would be
good to port the settings used in the CLP standalone binary.<br>
<br>
<br>
</big></big>
<table>
<colgroup width="126"></colgroup> <colgroup width="110"></colgroup>
<colgroup width="70"></colgroup> <tbody>
<tr>
<td height="18">Instance</td>
<td>time initialSolve</td>
<td>time CLP</td>
</tr>
<tr>
<td height="18">10teams</td>
<td>0,06</td>
<td>0,08</td>
</tr>
<tr>
<td height="18">30n20b8</td>
<td>0,03</td>
<td>0,06</td>
</tr>
<tr>
<td height="18">a1c1s1</td>
<td>0,02</td>
<td>0,02</td>
</tr>
<tr>
<td height="18">A-1</td>
<td>0,05</td>
<td>0,05</td>
</tr>
<tr>
<td height="18">A-2</td>
<td>0,28</td>
<td>0,16</td>
</tr>
<tr>
<td height="18">acc-tight5</td>
<td>0,50</td>
<td>0,37</td>
</tr>
<tr>
<td height="18">aflow30a</td>
<td>0,01</td>
<td>0,01</td>
</tr>
<tr>
<td height="18">aflow40b</td>
<td>0,06</td>
<td>0,04</td>
</tr>
<tr>
<td height="18">air03</td>
<td>0,07</td>
<td>0,07</td>
</tr>
<tr>
<td height="18">air04</td>
<td>0,24</td>
<td>1,95</td>
</tr>
<tr>
<td height="18">air05</td>
<td>0,08</td>
<td>0,78</td>
</tr>
<tr>
<td height="18">app1-2</td>
<td>7,23</td>
<td>7,67</td>
</tr>
<tr>
<td height="18">arki001</td>
<td>0,02</td>
<td>0,03</td>
</tr>
<tr>
<td height="18">ash608gpia-3col</td>
<td>0,82</td>
<td>2,21</td>
</tr>
<tr>
<td height="18">atlanta-ip</td>
<td>7,60</td>
<td>7,58</td>
</tr>
<tr>
<td height="18">bab5</td>
<td>1,64</td>
<td>0,94</td>
</tr>
<tr>
<td height="18">beasleyC3</td>
<td>0,01</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">bell3a</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">bell5</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">biella1</td>
<td>1,10</td>
<td>1,09</td>
</tr>
<tr>
<td height="18">bienst2</td>
<td>0,01</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">binkar10_1</td>
<td>0,02</td>
<td>0,01</td>
</tr>
<tr>
<td height="18">bl15_t</td>
<td>2,06</td>
<td>0,69</td>
</tr>
<tr>
<td height="18">blend2</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">bley_xl1</td>
<td>1388,57</td>
<td>5,78</td>
</tr>
<tr>
<td height="18">bnatt350</td>
<td>0,04</td>
<td>0,04</td>
</tr>
<tr>
<td height="18">br1</td>
<td>0,06</td>
<td>0,07</td>
</tr>
<tr>
<td height="18">br2</td>
<td>1,00</td>
<td>2,47</td>
</tr>
<tr>
<td height="18">br3</td>
<td>0,67</td>
<td>1,65</td>
</tr>
<tr>
<td height="18">br4</td>
<td>1,53</td>
<td>1,31</td>
</tr>
<tr>
<td height="18">br5</td>
<td>13,78</td>
<td>11,20</td>
</tr>
<tr>
<td height="18">bs24_t</td>
<td>10,41</td>
<td>3,23</td>
</tr>
<tr>
<td height="18">cap6000</td>
<td>0,01</td>
<td>0,01</td>
</tr>
<tr>
<td height="18">core2536-691</td>
<td>7,84</td>
<td>5,31</td>
</tr>
<tr>
<td height="18">cov1075</td>
<td>0,04</td>
<td>0,03</td>
</tr>
<tr>
<td height="18">csched010</td>
<td>0,06</td>
<td>0,09</td>
</tr>
<tr>
<td height="18">dano3mip</td>
<td>5,86</td>
<td>5,11</td>
</tr>
<tr>
<td height="18">danoint</td>
<td>0,02</td>
<td>0,03</td>
</tr>
<tr>
<td height="18">dcmulti</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">dfn-gwin-UUM</td>
<td>0,01</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">disctom</td>
<td>0,38</td>
<td>0,23</td>
</tr>
<tr>
<td height="18">dsbmip</td>
<td>0,07</td>
<td>0,04</td>
</tr>
<tr>
<td height="18">ds</td>
<td>11,91</td>
<td>10,64</td>
</tr>
<tr>
<td height="18">egout</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">eil33-2</td>
<td>0,03</td>
<td>0,03</td>
</tr>
<tr>
<td height="18">eilB101</td>
<td>0,04</td>
<td>0,04</td>
</tr>
<tr>
<td height="18">enigma</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">enlight13</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">enlight14</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">ex9</td>
<td>47,98</td>
<td>8,69</td>
</tr>
<tr>
<td height="18">fast0507</td>
<td>0,62</td>
<td>0,66</td>
</tr>
<tr>
<td height="18">fiber</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">fixnet6</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">flugpl</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">gen</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">gesa2</td>
<td>0,01</td>
<td>0,01</td>
</tr>
<tr>
<td height="18">gesa2-o</td>
<td>0,01</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">gesa3</td>
<td>0,01</td>
<td>0,01</td>
</tr>
<tr>
<td height="18">gesa3_o</td>
<td>0,01</td>
<td>0,01</td>
</tr>
<tr>
<td height="18">glass4</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">gmu-35-40</td>
<td>0,01</td>
<td>0,01</td>
</tr>
<tr>
<td height="18">gt2</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">harp2</td>
<td>0,01</td>
<td>0,01</td>
</tr>
<tr>
<td height="18">ibarra</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">iis-100-0-cov</td>
<td>0,08</td>
<td>0,08</td>
</tr>
<tr>
<td height="18">iis-bupa-cov</td>
<td>0,22</td>
<td>0,21</td>
</tr>
<tr>
<td height="18">iis-pima-cov</td>
<td>0,29</td>
<td>0,29</td>
</tr>
<tr>
<td height="18">khb05250</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">l152lav</td>
<td>0,01</td>
<td>0,01</td>
</tr>
<tr>
<td height="18">layer2</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">layer3</td>
<td>0,01</td>
<td>0,02</td>
</tr>
<tr>
<td height="18">layer4</td>
<td>0,03</td>
<td>0,03</td>
</tr>
<tr>
<td height="18">layer</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">lectsched-4-obj</td>
<td>0,05</td>
<td>0,04</td>
</tr>
<tr>
<td height="18">liu</td>
<td>0,01</td>
<td>0,01</td>
</tr>
<tr>
<td height="18">long_hidden01</td>
<td>12,71</td>
<td>15,86</td>
</tr>
<tr>
<td height="18">lseu</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">m100n500k4r1</td>
<td>0,01</td>
<td>0,01</td>
</tr>
<tr>
<td height="18">macrophage</td>
<td>0,01</td>
<td>0,01</td>
</tr>
<tr>
<td height="18">manna81</td>
<td>0,03</td>
<td>0,04</td>
</tr>
<tr>
<td height="18">map18</td>
<td>11,94</td>
<td>11,79</td>
</tr>
<tr>
<td height="18">map20</td>
<td>10,69</td>
<td>10,59</td>
</tr>
<tr>
<td height="18">markshare1</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">markshare2</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">mas74</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">mas76</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">mcsched</td>
<td>0,23</td>
<td>0,24</td>
</tr>
<tr>
<td height="18">medium_hidden05</td>
<td>6,30</td>
<td>5,71</td>
</tr>
<tr>
<td height="18">mik-250-1-100-1</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">mine-166-5</td>
<td>0,09</td>
<td>0,09</td>
</tr>
<tr>
<td height="18">mine-90-10</td>
<td>0,11</td>
<td>0,10</td>
</tr>
<tr>
<td height="18">misc03</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">misc06</td>
<td>0,02</td>
<td>0,01</td>
</tr>
<tr>
<td height="18">misc07</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">mitre</td>
<td>0,27</td>
<td>0,06</td>
</tr>
<tr>
<td height="18">mkc</td>
<td>0,07</td>
<td>0,02</td>
</tr>
<tr>
<td height="18">mod008</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">mod010</td>
<td>0,02</td>
<td>0,02</td>
</tr>
<tr>
<td height="18">mod011</td>
<td>0,04</td>
<td>0,04</td>
</tr>
<tr>
<td height="18">modglob</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">momentum1</td>
<td>0,48</td>
<td>0,49</td>
</tr>
<tr>
<td height="18">msc98-ip</td>
<td>37,19</td>
<td>14,70</td>
</tr>
<tr>
<td height="18">mspp16</td>
<td>7,54</td>
<td>7,36</td>
</tr>
<tr>
<td height="18">mzzv11</td>
<td>43,71</td>
<td>6,24</td>
</tr>
<tr>
<td height="18">mzzv42z</td>
<td>37,81</td>
<td>1,18</td>
</tr>
<tr>
<td height="18">n3div36</td>
<td>0,08</td>
<td>0,10</td>
</tr>
<tr>
<td height="18">n3seq24</td>
<td>4,02</td>
<td>14,63</td>
</tr>
<tr>
<td height="18">n4-3</td>
<td>0,02</td>
<td>0,02</td>
</tr>
<tr>
<td height="18">neos-1109824</td>
<td>0,03</td>
<td>0,03</td>
</tr>
<tr>
<td height="18">neos-1337307</td>
<td>0,56</td>
<td>0,31</td>
</tr>
<tr>
<td height="18">neos-1396125</td>
<td>0,10</td>
<td>0,07</td>
</tr>
<tr>
<td height="18">neos13</td>
<td>0,81</td>
<td>0,25</td>
</tr>
<tr>
<td height="18">neos-1601936</td>
<td>3,71</td>
<td>1,34</td>
</tr>
<tr>
<td height="18">neos18</td>
<td>0,03</td>
<td>0,04</td>
</tr>
<tr>
<td height="18">neos-476283</td>
<td>72,90</td>
<td>71,72</td>
</tr>
<tr>
<td height="18">neos-686190</td>
<td>0,02</td>
<td>0,02</td>
</tr>
<tr>
<td height="18">neos-849702</td>
<td>0,13</td>
<td>0,15</td>
</tr>
<tr>
<td height="18">neos-916792</td>
<td>0,06</td>
<td>0,07</td>
</tr>
<tr>
<td height="18">neos-934278</td>
<td>9,98</td>
<td>10,62</td>
</tr>
<tr>
<td height="18">net12</td>
<td>0,41</td>
<td>0,36</td>
</tr>
<tr>
<td height="18">netdiversion</td>
<td>6,86</td>
<td>201,79</td>
</tr>
<tr>
<td height="18">newdano</td>
<td>0,01</td>
<td>0,01</td>
</tr>
<tr>
<td height="18">noswot</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">ns1208400</td>
<td>0,66</td>
<td>0,63</td>
</tr>
<tr>
<td height="18">ns1688347</td>
<td>0,02</td>
<td>0,02</td>
</tr>
<tr>
<td height="18">ns1758913</td>
<td>31,72</td>
<td>33,55</td>
</tr>
<tr>
<td height="18">ns1766074</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">ns1830653</td>
<td>0,18</td>
<td>0,15</td>
</tr>
<tr>
<td height="18">nsrand-ipx</td>
<td>0,07</td>
<td>0,07</td>
</tr>
<tr>
<td height="18">nw04</td>
<td>0,42</td>
<td>0,42</td>
</tr>
<tr>
<td height="18">opm2-z7-s2</td>
<td>1,78</td>
<td>1,35</td>
</tr>
<tr>
<td height="18">opt1217</td>
<td>0,01</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">p0033</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">p0201</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">p0282</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">p0548</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">p2756</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">pg5_34</td>
<td>0,01</td>
<td>0,01</td>
</tr>
<tr>
<td height="18">pigeon-10</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">pk1</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">planar150_s</td>
<td>0,19</td>
<td>0,18</td>
</tr>
<tr>
<td height="18">pp08aCUTS</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">pp08a</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">protfold</td>
<td>0,30</td>
<td>0,18</td>
</tr>
<tr>
<td height="18">pw-myciel4</td>
<td>0,14</td>
<td>0,11</td>
</tr>
<tr>
<td height="18">qiu</td>
<td>0,02</td>
<td>0,02</td>
</tr>
<tr>
<td height="18">qnet1</td>
<td>0,01</td>
<td>0,01</td>
</tr>
<tr>
<td height="18">qnet1_o</td>
<td>0,01</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">rail507</td>
<td>0,68</td>
<td>0,70</td>
</tr>
<tr>
<td height="18">ran16x16</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">rd-rplusc-21</td>
<td>7,16</td>
<td>7,13</td>
</tr>
<tr>
<td height="18">reblock67</td>
<td>0,05</td>
<td>0,04</td>
</tr>
<tr>
<td height="18">rentacar</td>
<td>0,13</td>
<td>0,12</td>
</tr>
<tr>
<td height="18">rgn</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">rmatr100-p10</td>
<td>0,22</td>
<td>0,16</td>
</tr>
<tr>
<td height="18">rmatr100-p5</td>
<td>0,45</td>
<td>0,29</td>
</tr>
<tr>
<td height="18">rmine6</td>
<td>0,07</td>
<td>0,07</td>
</tr>
<tr>
<td height="18">rocII-4-11</td>
<td>0,11</td>
<td>0,11</td>
</tr>
<tr>
<td height="18">rococoC10-001000</td>
<td>0,01</td>
<td>0,01</td>
</tr>
<tr>
<td height="18">roll3000</td>
<td>0,06</td>
<td>0,04</td>
</tr>
<tr>
<td height="18">rout</td>
<td>0,00</td>
<td>0,01</td>
</tr>
<tr>
<td height="18">satellites1-25</td>
<td>0,05</td>
<td>0,26</td>
</tr>
<tr>
<td height="18">set1ch</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">seymour</td>
<td>0,69</td>
<td>0,88</td>
</tr>
<tr>
<td height="18">sp97ar</td>
<td>0,31</td>
<td>0,31</td>
</tr>
<tr>
<td height="18">sp98ic</td>
<td>0,15</td>
<td>0,14</td>
</tr>
<tr>
<td height="18">sp98ir</td>
<td>0,08</td>
<td>0,07</td>
</tr>
<tr>
<td height="18">sprint01_j</td>
<td>0,47</td>
<td>0,22</td>
</tr>
<tr>
<td height="18">sprint_hidden01_j</td>
<td>0,42</td>
<td>0,32</td>
</tr>
<tr>
<td height="18">sprint_hint01_j</td>
<td>0,52</td>
<td>0,32</td>
</tr>
<tr>
<td height="18">stein45</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">stp3d</td>
<td>237,20</td>
<td>165,31</td>
</tr>
<tr>
<td height="18">swath</td>
<td>0,06</td>
<td>0,06</td>
</tr>
<tr>
<td height="18">T1_300_5000_0</td>
<td>0,03</td>
<td>0,03</td>
</tr>
<tr>
<td height="18">t1717</td>
<td>3,93</td>
<td>3,90</td>
</tr>
<tr>
<td height="18">T2_200_2000_0</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">T2_300_1000_0</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">T2_300_5000_0</td>
<td>0,01</td>
<td>0,01</td>
</tr>
<tr>
<td height="18">tanglegram1</td>
<td>1,08</td>
<td>3,24</td>
</tr>
<tr>
<td height="18">tanglegram2</td>
<td>0,02</td>
<td>0,02</td>
</tr>
<tr>
<td height="18">timtab1</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">timtab2</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">tr12-30</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">triptim1</td>
<td>23,33</td>
<td>41,20</td>
</tr>
<tr>
<td height="18">unitcal_7</td>
<td>0,72</td>
<td>0,75</td>
</tr>
<tr>
<td height="18">vpm1</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">vpm2</td>
<td>0,00</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">vpphard</td>
<td>2,48</td>
<td>2,74</td>
</tr>
<tr>
<td height="18">yue20013.1.150</td>
<td>0,01</td>
<td>0,00</td>
</tr>
<tr>
<td height="18">yue20023.1.150</td>
<td>0,01</td>
<td>0,01</td>
</tr>
<tr>
<td height="18">zib54-UUE</td>
<td>0,03</td>
<td>0,04</td>
</tr>
</tbody>
</table>
<title></title>
<meta name="generator" content="LibreOffice 4.4.0.3 (Linux)">
<br>
<big><big>
<title></title>
<meta name="generator" content="LibreOffice 4.4.0.3 (Linux)">
<br>
</big></big>
<title></title>
<meta name="generator" content="LibreOffice 4.4.0.3 (Linux)">
<title></title>
<meta name="generator" content="LibreOffice 4.4.0.3 (Linux)">
<pre class="moz-signature" cols="72"><big><big>--
==================================================
Haroldo Gambini Santos
D.Sc, Computer Science
Universidade Federal de Ouro Preto
<a moz-do-not-send="true" class="moz-txt-link-freetext" href="http://www.decom.ufop.br/haroldo/">http://www.decom.ufop.br/haroldo/</a></big></big></pre>
<br>
<fieldset class="mimeAttachmentHeader"></fieldset>
<br>
<pre wrap="">_______________________________________________
Clp mailing list
<a class="moz-txt-link-abbreviated" href="mailto:Clp@list.coin-or.org">Clp@list.coin-or.org</a>
<a class="moz-txt-link-freetext" href="http://list.coin-or.org/mailman/listinfo/clp">http://list.coin-or.org/mailman/listinfo/clp</a>
</pre>
</blockquote>
<br>
</body>
</html>