Competitiveness and wide application: CIGBSA is experimentally competitive with BSA and state-of-the-art algorithms. It shows excellent performance on several standard optimization problems and ...

We show that the backtracking survey propagation algorithm, in a time practically linear in the problem size, is able to find solutions very close to the threshold, in a region unreachable by any ...