Added optimal solutions for the large problem