<html>

  <head>

    <meta content="text/html; charset=windows-1252"

      http-equiv="Content-Type">

  </head>

  <body bgcolor="#FFFFFF" text="#000000">

    <div class="moz-cite-prefix">Pietro,<br>

      <br>

      On 08/11/14 11:56, Pietro Belotti wrote:<br>

    </div>

    <blockquote

cite="mid:CAA1=4diU4FMiEpUQJ=-n9HGcJhz=H+JhfRyNZVmam9B3oXrLpg@mail.gmail.com"

      type="cite">

      <pre wrap="">

1) if a time or node limit is given, there are memory leaks at the end

(see the two attachments valg-out2-200nodes.txt and

valg-out2-10s.txt), but no leak happens when reaching optimalitiy (see

valg-out2.txt); most of these seem to be cuts added through addCuts()

at CbcNodeInfo.cpp:354. I have removed non-Cbc output from these

files.</pre>

    </blockquote>

    <br>

    Hopefully trunk improves memory leaks on limit.<br>

    <blockquote

cite="mid:CAA1=4diU4FMiEpUQJ=-n9HGcJhz=H+JhfRyNZVmam9B3oXrLpg@mail.gmail.com"

      type="cite">

      <pre wrap="">

2) The parallel version seems to use more memory than the single-CPU

version at a given time. A back-to-back solve shows that the parallel

version uses 2x the memory of the sequential one even when they are

exploring the same number of nodes; memory occupation is the same

until the BB starts.</pre>

    </blockquote>

    There will be more memory used - with N threads there will be N

    extra copies of solver and each solver will have some/most of cuts. 

    Are these cuts global? - it would be possible to do better in

    handling them (but some work).<br>

    <br>

    John<br>

    <blockquote

cite="mid:CAA1=4diU4FMiEpUQJ=-n9HGcJhz=H+JhfRyNZVmam9B3oXrLpg@mail.gmail.com"

      type="cite">

      <pre wrap="">

It should be emphasized that this solver generates a large number of

cuts, and for some instances after 500,000 nodes it is killed after

using the 240GB memory limit. I could not replicate this with the

console version of parallel cbc with time/node limit on a MILP, so I

suspect I might be doing something wrong. Has anything like this

happened in the past?

Thanks,

Pietro

</pre>

      <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>