On a dual method for a specially structured linear programming problem with application to stochastic programming

This article revises and improves on a Dual Type Method, developed by Prékopa, in two ways. The first one allows us, in each iteration, to perform the largest step toward the optimum. The second one consists of exploiting the structure of the working basis, which has to be inverted in each iteration, and updating its inverse in product form, as it is usual in case of the standard dual method. The improved method has been implemented. A report on its performance on the solution of some stochastic programming problems is also presented.