<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD>
<META http-equiv=Content-Type content="text/html; charset=iso-8859-1">
<META content="MSHTML 6.00.2800.1491" name=GENERATOR>
<STYLE></STYLE>
</HEAD>
<BODY bgColor=#ffffff>
<DIV><FONT face=Arial size=2>The word "backtrack" means search from the left
branch to the right branch at the same node, which due to no feasible solution
can be found in the left branch (if the branch and bound search always from left
to right). This definition is usually used in ILOG solver. </FONT></DIV>
<DIV><FONT face=Arial size=2></FONT> </DIV>
<DIV><FONT face=Arial size=2>Spencer</FONT></DIV>
<DIV><FONT face=Arial size=2></FONT> </DIV>
<BLOCKQUOTE
style="PADDING-RIGHT: 0px; PADDING-LEFT: 5px; MARGIN-LEFT: 5px; BORDER-LEFT: #000000 2px solid; MARGIN-RIGHT: 0px">
<DIV style="FONT: 10pt arial">----- Original Message ----- </DIV>
<DIV
style="BACKGROUND: #e4e4e4; FONT: 10pt arial; font-color: black"><B>From:</B>
<A title=jjforre@us.ibm.com href="mailto:jjforre@us.ibm.com">John J
Forrest</A> </DIV>
<DIV style="FONT: 10pt arial"><B>To:</B> <A
title=coin-discuss@list.coin-or.org
href="mailto:coin-discuss@list.coin-or.org">Discussions about open source
software for Operations Research</A> </DIV>
<DIV style="FONT: 10pt arial"><B>Sent:</B> Tuesday, June 07, 2005 6:28
PM</DIV>
<DIV style="FONT: 10pt arial"><B>Subject:</B> Re: [Coin-discuss] Counting the
number of branches</DIV>
<DIV><BR></DIV><BR><FONT face=sans-serif size=2>Spencer,</FONT> <BR><BR><FONT
face=sans-serif size=2>I am not sure what you mean by backtracks as Cbc does
not really do a depth first search. Cbc does not give the statistics you
want but you can get much of the information you want. If you uncomment
the #define PRINTIT at line 2657 of CbcNode.cpp you will get all the useful
information I can think of which you could then summarise in some way.
</FONT> <BR><BR><FONT face=sans-serif size=2>I modified the code so that
the parent node was easily obtainable.</FONT> <BR><BR><FONT face=sans-serif
size=2>As a general point do people want more statistics and if so what sort?
</FONT> <BR><BR><FONT face=sans-serif size=2>John Forrest</FONT>
<BR><BR><BR>
<TABLE width="100%">
<TBODY>
<TR vAlign=top>
<TD width="40%"><FONT face=sans-serif size=1><B>"Spencer Fung"
<sklfung@cse.cuhk.edu.hk></B> </FONT><BR><FONT face=sans-serif
size=1>Sent by: coin-discuss-bounces@list.coin-or.org</FONT>
<P><FONT face=sans-serif size=1>06/06/2005 03:28 PM</FONT>
<TABLE border=1>
<TBODY>
<TR vAlign=top>
<TD bgColor=white>
<DIV align=center><FONT face=sans-serif size=1>Please respond
to<BR>Discussions about open source software for Operations
Research
</FONT></DIV></TR></TBODY></TABLE><BR></P>
<TD width="59%">
<TABLE width="100%">
<TBODY>
<TR>
<TD>
<DIV align=right><FONT face=sans-serif size=1>To</FONT></DIV>
<TD vAlign=top><FONT face=sans-serif
size=1><coin-discuss@list.coin-or.org></FONT>
<TR>
<TD>
<DIV align=right><FONT face=sans-serif size=1>cc</FONT></DIV>
<TD vAlign=top>
<TR>
<TD>
<DIV align=right><FONT face=sans-serif size=1>Subject</FONT></DIV>
<TD vAlign=top><FONT face=sans-serif size=1>[Coin-discuss]
Counting the number of branches</FONT></TR></TBODY></TABLE><BR>
<TABLE>
<TBODY>
<TR vAlign=top>
<TD>
<TD></TR></TBODY></TABLE><BR></TR></TBODY></TABLE><BR><BR><BR><FONT face=Arial
size=1>Dear All,</FONT> <BR><FONT face=Arial size=1> </FONT> <BR><FONT
face=Arial size=1>I am using the CBC MIP solver thru the OsiCbc interface to
solve a large 0-1 Integer Problem. I want to know is there any function to
retrieve the number of (left/right) branches, and number of backtracks?</FONT>
<BR><FONT face=Arial size=1> </FONT> <BR><FONT face=Arial
size=1>Thanks.</FONT> <BR><FONT face=Arial size=1> </FONT> <BR><FONT
face=Arial size=1>Regard,</FONT> <BR><FONT face=Arial
size=1>Spencer</FONT><FONT
size=2><TT>_______________________________________________<BR>Coin-discuss
mailing
list<BR>Coin-discuss@list.coin-or.org<BR>http://list.coin-or.org/mailman/listinfo/coin-discuss<BR></TT></FONT><BR>
<P>
<HR>
<P></P>_______________________________________________<BR>Coin-discuss mailing
list<BR>Coin-discuss@list.coin-or.org<BR>http://list.coin-or.org/mailman/listinfo/coin-discuss<BR></BLOCKQUOTE></BODY></HTML>