Relaxation Methods for Network Flow Problems with Convex Arc Costs