Is Problem Solving Creative?

In its purest sense, creativity is problem solving. You have a problem, so you generate ideas to solve the problem. Unfortunately, too often when I ask a team prior to a brainstorm what problem they're trying to solve, they say there isn't a problem.

What is the connection between problem solving and creativity?

Inter- personal problem-solving refers to one's skill in determining the means by which to achieve a specific end or overcome a specific problem. Creativity, on the other hand, need not be oriented towards achieving specific ends; it is associated with the capacity for thinking in new and different ways.

How can creativity be used in problem solving?