Optimization Toolbox

Large-Scale Linear Programming

Linear programming is defined as

(3-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