<html><body>
<p>Mathieu,<br>
<br>
Cbc does check time after each round of cuts and a solve. When I played around with a time limit, I found that it was still going into heuristics at root node. This could be the problem, especially as the time limit check in an expensive heuristic (i.e. one that does a small branch and bound) checks the time it has spent against smaller of its time limit and overall time limit. It should be checking total time spent.<br>
<br>
Will put in a few more checks and fix time check at weekend - see if that helps.<br>
<br>
Solution etc looks OK to me.<br>
<br>
John<br>
<br>
<img width="16" height="16" src="cid:1__=0ABBFC8BDFA908898f9e8a93df938@us.ibm.com" border="0" alt="Inactive hide details for Mathieu Lacroix ---08/19/2009 05:43:05 AM---Hello everybody, It is possible to give a time limit to C"><font color="#424282">Mathieu Lacroix ---08/19/2009 05:43:05 AM---Hello everybody, It is possible to give a time limit to Cbc. However, it seems that cbc</font><br>
<br>
<table width="100%" border="0" cellspacing="0" cellpadding="0">
<tr valign="top"><td width="1%"><img width="96" height="1" src="cid:2__=0ABBFC8BDFA908898f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2" color="#5F5F5F">From:</font></td><td width="100%"><img width="1" height="1" src="cid:2__=0ABBFC8BDFA908898f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2">Mathieu Lacroix <lacroix@isima.fr></font></td></tr>
<tr valign="top"><td width="1%"><img width="96" height="1" src="cid:2__=0ABBFC8BDFA908898f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2" color="#5F5F5F">To:</font></td><td width="100%"><img width="1" height="1" src="cid:2__=0ABBFC8BDFA908898f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2">cbc@list.coin-or.org</font></td></tr>
<tr valign="top"><td width="1%"><img width="96" height="1" src="cid:2__=0ABBFC8BDFA908898f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2" color="#5F5F5F">Date:</font></td><td width="100%"><img width="1" height="1" src="cid:2__=0ABBFC8BDFA908898f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2">08/19/2009 05:43 AM</font></td></tr>
<tr valign="top"><td width="1%"><img width="96" height="1" src="cid:2__=0ABBFC8BDFA908898f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2" color="#5F5F5F">Subject:</font></td><td width="100%"><img width="1" height="1" src="cid:2__=0ABBFC8BDFA908898f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2">[Cbc] [CBC] Time limit in Cbc</font></td></tr>
<tr valign="top"><td width="1%"><img width="96" height="1" src="cid:2__=0ABBFC8BDFA908898f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2" color="#5F5F5F">Sent by:</font></td><td width="100%"><img width="1" height="1" src="cid:2__=0ABBFC8BDFA908898f9e8a93df938@us.ibm.com" border="0" alt=""><br>
<font size="2">cbc-bounces@list.coin-or.org</font></td></tr>
</table>
<hr width="100%" size="2" align="left" noshade style="color:#8091A5; "><br>
<br>
<br>
<tt>Hello everybody,<br>
<br>
It is possible to give a time limit to Cbc. However, it seems that cbc <br>
checks whether the time limit is reached only before branching. As in my <br>
problem, the time limit is reached before branching (due to cut <br>
generation at the root node), is it possible to force cbc to check the <br>
time limit after each cut generation? And if the time limit is reached, <br>
how to stop cbc without loosing all the informations (upper bound, lower <br>
bound and best solution found if any)?<br>
<br>
Thanks you for any reply,<br>
Cheers,<br>
<br>
Mathieu LACROIX<br>
<br>
-- <br>
Mathieu LACROIX<br>
lacroix@lamsade.dauphine.fr<br>
Laboratoire LAMSADE<br>
Université Paris-Dauphine<br>
Place du Maréchal de Lattre de Tassigny<br>
75775 Paris cedex 16 - France<br>
Tel: +33 (0)1 44 05 48 53<br>
URL: </tt><tt><a href="http://epoc.isima.fr/~lacroix/">http://epoc.isima.fr/~lacroix/</a></tt><tt><br>
<br>
<br>
<br>
_______________________________________________<br>
Cbc mailing list<br>
Cbc@list.coin-or.org<br>
</tt><tt><a href="http://list.coin-or.org/mailman/listinfo/cbc">http://list.coin-or.org/mailman/listinfo/cbc</a></tt><tt><br>
</tt><br>
<br>
</body></html>