Since the average sentence length is 24, the discrepancy between the typical number (e.g., 121) and the worst case (2 24−1 ) is substantial.
only a small number of restarts is likely to suffice for finding optimal trees in practice.