Optimization Toolbox

Large-Scale Linear Programming

Linear programming is defined as

(4-14)

The large-scale method is based on LIPSOL ([11]), which is a variant of Mehrotra's predictor-corrector algorithm ([7]), a primal-dual interior-point method.

This section continues with descriptions of

• The main algorithm
• Preprocessing steps

Linear Least-Squares

Main Algorithm