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 (DTM), developed by Prekopa. (Prekopa, A. (1990). Dual method for the solution of a one-stage stochastic programming problem with random RHS obeying a discrete probability distribution, ZOR-Methods and Models of Operations Research , 34 , 441-461), 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.
linear programming stochastic programming piecewise linear functions