1. A system comprising: one or more processors; and one or more computer-readable storage media to store instructions that are executable by the one or more processors to perform acts comprising: determining an n-best list of translation hypotheses and associated feature values, the associated feature values defining a multidimensional feature weight space; setting a current point in the multidimensional feature weight space to an initial value; selecting a line in the multidimensional feature weight space that passes through the current point; resetting the current point to optimize one or more feature weights with respect to the line; setting the current point to be a best point attained; performing a post-restart pruning of the n-best list of translation hypotheses based at least in part on a determination that a first set of hypotheses were not touched in optimizing the one or more feature weights; performing a pre-restart pruning of the n-best list of translation hypotheses based at least in part on a determination that a second set of hypotheses were not touched in optimizing the one or more feature weights; and outputting a point determined to be the best point attained in the multidimensional feature weight space.