From: kot23 <kot23_at_otenet.gr>

Date: Sun, 2 Mar 2008 17:53:36 +0200

Date: Sun, 2 Mar 2008 17:53:36 +0200

Hello all, I have a question concerning the total number of backtracks during branch and bound search. I use the search/6 predicate with the option [backtrack(B)] to count the number of backtracks, which is printed to the screen, like this (M is a matrix): search_mods(M) :- term_variables(M, Vars), search(Vars, 0, first_fail, indomain_max, dbs(4,bbs(300)), [backtrack(B)]), writeln(' ':backtracks:B). I then use the bb_min/3 predicate to minimize the cost like this (the COST variable is already set up, elsewhere): bb_min( search_mods(M), COST, bb_options{from:240}). The output I have is like this: : backtracks : 0 Found a solution with cost 335 : backtracks : 901 Found a solution with cost 285 : backtracks : 904 Found a solution with cost 270 : backtracks : 915 Found a solution with cost 255 Found no solution with cost 240.0 .. 240.0 So, my question is, what is the real number of backtracks, for finding the last solution in the case above? Is it "915" backtracks or the sum of each intermediate solution, ie: 0+901+904+914=2719 backtracks? Thanks, Christoforidis Nikos -- kot23_at_otenet.grReceived on Sun Mar 02 2008 - 15:53:32 CET

*
This archive was generated by hypermail 2.2.0
: Thu Feb 02 2012 - 02:31:58 CET
*