Parallel line-minimization methods