Added ceil to Resende & Werneck's branching factor before applying br…

…anching factor correction.
autopawn · Nov 20, 2020 · f2facad · f2facad
1 parent 9f8fa7c
commit f2facad
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/src/expand.c b/src/expand.c
@@ -150,7 +150,7 @@ solution **new_expand_solutions(const rundata *run,
         branchingf = prob->n_facs-current_size;
     }else if(run->branching_factor==0){
         // Generate according to Resende & Werneck's formula
-        branchingf = log2f((float)prob->n_facs/fmaxf(1.0,current_size));
+        branchingf = ceil(log2f((float)prob->n_facs/fmaxf(1.0,current_size)));
     }else{
         // Use the branching factor given
         branchingf = run->branching_factor;