Hi Kim,<br><br>The "Total Solution Update" refers to the amount of time spent in solving the master problem. So, for PC, that is the amount of time in solving the DW master LP. It is pretty common for alot of relative time to be spent in there. Of course, that also depends on the instance (and the solver - CPX vs CLP, for example).<br>
<br>The price+branch heuristic is very effective. Without it, I am not too surprised you don't find integer solutions. Without it, you would need a user-defined heuristic, general MIP heuristics (not hooked up currently), good branching (DIP's is naive) or luck. So - I do find that it is important to use.<br>
<br>With respect to performance, if you have a particular instance in mind that you want me to look at, let me know. <br><br>Thanks,<br>Matt<br><br><br><div class="gmail_quote">On Fri, Dec 17, 2010 at 5:55 AM, kim <span dir="ltr"><<a href="mailto:kim@hamilton-vejlin.dk">kim@hamilton-vejlin.dk</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">In the Decomp Statistics time expenditure breakdown, what does "Total<br>
Solution Update" cover?<br>
<br>
For my runs I frequently spend 60% of the time in "solution update".<br>
Note that I have disabled the upper bounding heuristic and do not<br>
typically locate even a single feasible solution.<br>
<br>
-Kim<br>
<br>
_______________________________________________<br>
Dip mailing list<br>
<a href="mailto:Dip@list.coin-or.org">Dip@list.coin-or.org</a><br>
<a href="http://list.coin-or.org/mailman/listinfo/dip" target="_blank">http://list.coin-or.org/mailman/listinfo/dip</a><br>
</blockquote></div><br>