Improved optimal solution of the first large problem