If you're trying to maximize, say, profit, then the time spent searching for a solution to any particular problem definitely has a cost associated to it. The real world has deadlines and impatient customers. There's nothing preventing the cost of a search from being a parameter in your optimization problem, and many good reasons to include it.