I was once told a rule of thumb... If you could spend 10 minutes cruising at e higher optimum altitude then it would be worth it.
So I guess this would indicate that you would burn extra fuel in the climb, but this would be offset as long as you were at this optimum altitude for a period of 10 minutes before starting on down again.