1: \begin{abstract}

2: 

3: The Low Autocorrelation Binary Sequence problem has applications in

4: telecommunications, is of theoretical interest to physicists, and has

5: inspired work by many optimisation researchers because of its

6: difficulty.  For many years it was considered unsuitable for solution

7: by metaheuristics because of its search space topology, but in recent

8: years metaheuristics have found long high-quality sequences.  However,

9: complete search has not progressed since a parallel branch-and-bound

10: method of 1996.  In this paper we find four ways of improving

11: branch-and-bound, leading to a tighter relaxation, faster convergence

12: to optimality and better scalability.  We also extend known optimality

13: results for skew-symmetric sequences from length 73 to 89.

14: \keywords{autocorrelation \and binary sequence \and branch-and-bound \and skew-symmetry}

15: \end{abstract}

16: