Which noun express the action of solving a problem?
The gerund (-ing) lets a verb function as a noun. "Resolving the problem can be very challenging due to the expensive iterations of the algorithm." sounds natural, as does "Finding the solution to the problem ...".