Barrier Crossover |
Contents
The Barrier Crossover box on the Linear Solver tab:
is used to control whether or not the barrier solver performs a crossover operation. Unlike simplex algorithms, the barrier solver does not automatically find basic (cornerpoint) solutions. Very roughly speaking, basic solutions have the nice mathematical property that exactly m variables will have nonzero values, where m is the number of constraints. The crossover procedure takes the barrier’s non-basic solution, and, through the use of a simplex solver, converts the non-basic solution to a basic one. If the basic solution property is not important for your models, then you may wish to disable crossovers to improve performance when using the barrier solver.
| Note: | Barrier crossover must be enabled if you plan to do range analysis. Range computations cannot be performed if the final solution is not a basic solution. |
The default is to perform crossovers.