ILOG CPLEX 10.1 User's Manual > Continuous Optimization > Solving LPs: Simplex Optimizers > Choosing an Optimizer for Your LP Problem > Barrier Optimizer

The barrier optimizer offers an approach particularly efficient on large, sparse problems (for example, more than 100 000 rows or columns, and no more than perhaps a dozen nonzeros per column) and sometimes on other models as well. The barrier optimizer is sufficiently different in nature from the other optimizers that it is discussed in detail in the next chapter, Chapter 9, Solving LPs: Barrier Optimizer.