Modelling planning problems that extend over many time periods as linear programs leads to a special structure called a "staircase" or "dynamic" linear program. In this special structure, the nonzero coefficients of the linear program appear in blocks along the "main diagonal" of the coefficient...