Solution algorithm for continuous problems
PREVIOUS
NEXT
| ILOG CPLEX 11.0 Parameters Reference Manual > > Alphabetic List of Parameters > Solution algorithm for continuous problems |
Solution algorithm for continuous problems |
INDEX
PREVIOUS
NEXT
|
C Name
CPX_PARAM_LPMETHOD
C++ Name
RootAlg
Java Name
RootAlg
.NET Name
RootAlg
InteractiveOptimizer
lpmethod
Identifier
1062
Description
Controls which algorithm is used to solve continuous models or to solve the root relaxation of a MIP. In the object-oriented APIs, you make this selection through the RootAlg parameter. In the C API and the Interactive Optimizer, there are separate parameters to control LP, QP, and MIP optimizers, depending on the problem type.
In all cases, the default setting is 0 (zero). The default setting means that CPLEX will select the algorithm in a way that should give best overall performance.
For specific problem classes, the following details document the automatic settings. Note that future versions of CPLEX could adopt different strategies. Therefore, if you select any nondefault settings, you should review them periodically.
Currently, the behavior of the automatic setting is that CPLEX almost always invokes the dual simplex algorithm when it is solving an LP model from scratch. When it is continuing from an advanced basis, it will check whether the basis is primal or dual feasible, and choose the primal or dual simplex algorithm accordingly.
If multiple threads have been requested, the concurrent optimization algorithm is selected by the automatic setting.
The automatic setting may be expanded in the future so that CPLEX chooses the algorithm based on additional problem characteristics.
Values
| Copyright © 1987-2007 ILOG S.A. All rights reserved. Legal terms. | PREVIOUS NEXT |