The augmented system variant of interior point methods in two-stage stochastic linear programming computation

The application of interior point methods to solve the deterministic equivalent of two-stage stochastic linear programming problems is a known and natural idea. Experiments have proved that among the interior point methods, the augmented system approach gives the best performance on these problems. However, most of their implementations encounter numerical difficulties in certain cases, which can result in loss of efficiency. We present a new approach for the decomposition of the augmented system, which ‘automatically’ exploits the special behavior of the problems. We show that the suggested approach can be implemented in a fast and numerically robust way by solving a number of large-scale two-stage stochastic linear programming problems. The comparison of our solver with fo1aug, which is considered as a state-of-the-art augmented system implementation of interior point methods, is also given.