Experiments have demonstrated that ALBSA has better performance performance relative to traditional BSA and other evolutionary algorithms, allowing for better application and usefulness in real ...

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 ...