By carrying out a parametric analysis of the setup costs in the economic lot-sizing problem, we have obtained new results about the structure of optimal solution for given number of setups, we have been able to design fast algorithms for several related problems and we have obtained additional theoretical results which may be useful.