Innovative problem solving in business leadership refers to the application of creative and effective solutions to complex business challenges. It involves thinking outside the box, leveraging new technologies, and encouraging a culture of continuous improvement and innovation within the organization.