16 Barzilay and Lapata (2005) compare the OSO with just 20 alternative orderings, often sampled out of several millions.
barzilay and Lee (2004) enumerate exhaustively each possible ordering, which might become impractical as the search space grows factorially.