A Tight Lower Bound for the Adjacent Quadratic Assignment Problem