[Coin-discuss] Counting the number of branches

[Spencer Fung]

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. 

Spencer

  ----- Original Message ----- 
  From: John J Forrest 
  To: Discussions about open source software for Operations Research 
  Sent: Tuesday, June 07, 2005 6:28 PM
  Subject: Re: [Coin-discuss] Counting the number of branches



  Spencer, 

  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.   

  I modified the code so that the parent node was easily obtainable. 

  As a general point do people want more statistics and if so what sort?   

  John Forrest 


        "Spencer Fung" <sklfung at cse.cuhk.edu.hk> 
        Sent by: coin-discuss-bounces at list.coin-or.org 
        06/06/2005 03:28 PM Please respond to
              Discussions about open source software for Operations Research         


       To <coin-discuss at list.coin-or.org>  
              cc  
              Subject [Coin-discuss] Counting the number of branches 

              

       



  Dear All, 
    
  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? 
    
  Thanks. 
    
  Regard, 
  Spencer_______________________________________________
  Coin-discuss mailing list
  Coin-discuss at list.coin-or.org
  http://list.coin-or.org/mailman/listinfo/coin-discuss




------------------------------------------------------------------------------


  _______________________________________________
  Coin-discuss mailing list
  Coin-discuss at list.coin-or.org
  http://list.coin-or.org/mailman/listinfo/coin-discuss
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://list.coin-or.org/pipermail/coin-discuss/attachments/20050607/5689ab31/attachment.html>