CPLEX Parameters Reference - IBM PDF
CPLEX Parameters Reference - IBM PDF
US Government Users Restricted Rights - Use, duplication or disclosure restricted by GSA ADP Schedule Contract with IBM Corp.
Trademarks
IBM, the IBM logo, and ibm.com are trademarks or registered trademarks of International Business Machines Corp., registered in
many jurisdictions worldwide. Other product and service names might be trademarks of IBM or other companies. A current list of
IBM trademarks is available on the Web at "Copyright and trademark information" at www.ibm.com/legal/copytrade.shtml.
Adobe, the Adobe logo, PostScript, and the PostScript logo are either registered trademarks or trademarks of Adobe Systems
Incorporated in the United States, and/or other countries.
Linux is a registered trademark of Linus Torvalds in the United States, other countries, or both.
UNIX is a registered trademark of The Open Group in the United States and other countries.
Microsoft, Windows, Windows NT, and the Windows logo are trademarks of Microsoft Corporation in the United States, other
countries, or both.
Java and all Java-based trademarks and logos are trademarks or registered trademarks of Oracle and/or its affiliates.
Other company, product, or service names may be trademarks or service marks of others.
IBM ILOG CPLEX states these additional registered trademarks, copyrights, and acknowledgments.
OpenMPI is distributed by The Open MPI Project under the New BSD license and copyright 2004 - 2012.
MPICH2 is copyright 2002 by the University of Chicago and Argonne National Laboratory.
Chapter 1. Parameters of CPLEX
Parameters, accessible and manageable by users, control the behavior of CPLEX.
Accessing parameters
Users access and modify parameters by means of methods in the various APIs.
The following methods set and access parameters for objects of the class IloCplex
in C++ and Java:
setParam
getParam
getMin
getMax
getDefault
setDefaults
The names of the corresponding accessors in the class Cplex in the .NET API
follow the usual conventions of names and capitalization of languages in that
framework. For example, the class Cplex and its method Solve are denoted
Cplex.Solve. Likewise, the methods Cplex.GetParam and SetParam access and set
parameters in the .NET API.
The object-oriented APIs of CPLEX also allow you to group parameters into a set
and then manage that set of parameters together.
v In the C++ API, use the member functions of an instance of the class
IloCplex::ParameterSet.
v In the Java API, use the methods of an object of the class
IloCplex.ParameterSet.
v In the .NET API, use the methods of the class Cplex.ParameterSet.
v In the Python API, use the methods of the class Cplex.ParameterSet.
v In the CPLEX for MATLAB Toolbox API, use the function cplexoptimset.
v In the MATLAB Cplex class API, use the structure Cplex.Param.
Parameter names
Names of CPLEX parameters follow the coding conventions of each API.
In the parameter table, each parameter has a name (that is, a symbolic constant) to
refer to it within an application.
v For the Callable Library (C API), these constants start with CPXPARAM_; for
example, CPXPARAM_Simplex_Limits_Iterations. They are used as the second
argument in all parameter routines (except CPXXsetdefaults, which does not
require them).
Legacy names
For the C API, these constants are capitalized and start with CPX_PARAM_; for
example, CPX_PARAM_ITLIM. They are used as the second argument in all
parameter routines (except CPXsetdefaults, which does not require them).
v For C++ applications, the parameters are defined in classes that specify a
hierarchy of applicability of the parameter; for example,
IloCplex::Param::Simplex::Limits::Iterations.
Legacy names
For C++ applications, the parameters are defined in nested enumeration types
for Boolean, integer, floating-point, and string parameters. The enum names use
mixed (lower and upper) case letters and must be prefixed with the class name
IloCplex:: for scope. For example, IloCplex::ItLim is the IloCplex equivalent
of CPX_PARAM_ITLIM.
Some parameters available for the C API are not supported as parameters for the
object-oriented APIs or have a slightly different name there. In particular:
v “epsilon (degree of tolerance) used in linearization” on page 52 (EpLin), the
parameter specifying the tolerance to use in linearization in the object oriented
APIs (C++, Java, .NET), is not applicable in the C API, nor in the Python API.
v “MIP callback switch between original model and reduced, presolved model” on
page 71(CPX_PARAM_MIPCBREDLP), the parameter specifying whether to use the
reduced or original model in MIP callbacks, has no equivalent in the
object-oriented APIs (C++, Java, .NET) nor in the Python API, nor in the
MATLAB connector.
You can read and write a file of parameter settings with the C API. The file
extension is .prm . The C routine CPXreadcopyparam reads parameter values from a
file with the .prm extension. The routine CPXwriteparam writes a file of the current
non-default parameter settings to a file with the .prm extension. Here is the format
of such a file:
CPLEX Parameter File Version number
parameter_name parameter_value
Tip:
The heading with a version number in the first line of a PRM file is significant to
CPLEX. An easy way to produce a correctly formatted PRM file with a proper
heading is to have CPLEX write the file for you.
CPLEX reads the entire file before changing any of the parameter settings. After
successfully reading a parameter file, the C API first sets all parameters to their
default value. Then it applies the settings it read in the parameter file. No changes
are made if the parameter file contains errors, such as missing or illegal values.
There is no checking for duplicate entries in the file. In the case of duplicate
entries, the last setting in the file is applied.
The comment character in a parameter file is #. After that character, CPLEX ignores
the rest of the line.
The C API issues a warning if the version recorded in the parameter file does not
match the version of the product. A warning is also issued if a nonintegral value is
given for an integer-valued parameter.
Simplex
Here are links to parameters of interest to users of the simplex optimizers.
MIP
Here are topics of interest to users of the MIP optimizer.
The parameters controlling MIP behavior are accessible through the following
topics:
v “MIP general” on page 9
v “MIP strategies” on page 9
v “MIP cuts” on page 10
v “MIP tolerances” on page 11
v “MIP limits” on page 11
v Distributed MIP
“MIP callback switch between original model and reduced, presolved model” on
page 71
MIP strategies
Here are links to parameters controlling MIP strategies.
MIP cuts
Here are links to parameters controlling cuts.
MIP limits
Here are links to parameters setting MIP limits.
Solution polishing
Here are links to parameters controlling starting conditions for solution polishing
“MIP integer solutions to find before starting to polish a feasible solution” on page
99
Solution pool
Here are links to parameters controlling the solution pool.
Network
Here are links to parameters of interest to users of the network flow optimizer.
Sifting
Here are links to parameters of interest to users of the sifting optimizer.
Limits
Here are links to parameters setting general limits.
Purpose
Description
If set to 1 or 2, this parameter specifies that CPLEX should use advanced starting
information when optimization is initiated.
For MIP models, setting 1 (one) will cause CPLEX to continue with a partially
explored MIP tree if one is available. If tree exploration has not yet begun, setting
1 (one) specifies that CPLEX should use a loaded MIP start, if available. Setting 2
retains the current incumbent (if there is one), re-applies presolve, and starts a new
search from a new root.
For continuous models solved with simplex, setting 1 (one) will use the currently
loaded basis. If a basis is available only for the original, unpresolved model, or if
CPLEX has a start vector rather than a simplex basis, then the simplex algorithm
will proceed on the unpresolved model. With setting 2, CPLEX will first perform
presolve on the model and on the basis or start vector, and then proceed with
optimization on the presolved problem.
For continuous models solved with the barrier algorithm, settings 1 or 2 will
continue simplex optimization from the last available barrier iterate.
If you optimize your MIP model, then change a tolerance (such as “upper cutoff”
on page 43, “lower cutoff” on page 41, “integrality tolerance” on page 51), and
then re-optimize, the change in tolerance may not be taken into account in certain
circumstances, depending on characteristics of your model and parameter settings.
In order for CPLEX to take into account your change in tolerance, you must restart
the second optimization from the beginning. That is, you must set
CPX_PARAM_ADVIND, AdvInd to 0 (zero).
Table 1. Values.
Value Meaning
0 Do not use advanced start information
1 Use an advanced basis supplied by the user;
default
2 Crush an advanced basis or starting vector
supplied by the user
Purpose
Description
Limits the number of constraints that can be aggregated for generating flow cover
and mixed integer rounding (MIR) cuts.
Values
Description
Tip:
The symbols CPXINT and CPXLONG declare a type of integer appropriate to your
specification of a relatively small or large model by means of the symbol
CPX_APIMODEL.
Values
Purpose
Invokes the aggregator to use substitution where possible to reduce the number of
rows and columns before the problem is solved. If set to a positive value, the
aggregator is applied the specified number of times or until no more reductions
are possible.
Table 2. Values
Value Meaning
-1 Automatic (1 for LP, infinite for MIP)
default
0 Do not use any aggregator
Any positive integer Number of times to apply aggregator
Purpose
Description
Specifies which encoding (also known as the code page) that CPLEX uses for
strings passed to and from routines of the Callable Library (C API) or methods of
the C++ application programming interface (API) or methods of the Python API or
methods of the CPLEX connector for MATLAB. That is, this parameter tells CPLEX
which characters to expect as input and how to represent as output such strings as
the name of a model, of a variable, of a constraint. If, for example, your C or C++
application uses an accent in the name of a model, an umlaut in the name of a
variable, or a Chinese character for the name of a constraint, then this parameter is
of interest to you.
Note:
This parameter has no effect on IBM CPLEX Optimizer for z/OS, where only
EBCDIC IBM-1047 encoding is available.
In the C++ API, this parameter specifies the encoding of streams accessed by the
methods setWarning and setOut. CPLEX also encodes exceptions according to the
value of this parameter.
In the Python API, this parameter specifies the encoding of streams accessed by
methods such as Cplex.set_log_stream, Cplex.set_warning_stream, or
Cplex.set_error_stream.
In the CPLEX for MATLAB APIs, the default value is the empty string ("").
Tip:
This parameter is not relevant to the Java API because CPLEX respects the
encoding-conventions of Java. In fact, CPLEX relies on the encoding UTF-8 in Java
applications. For a brief description of the advantages of UTF-8, see the topic
Selecting an encoding in the CPLEX User’s Manual.
This parameter accepts a string specifying the user’s choice of encoding, such as
UTF-8, ISO-8859-1, US-ASCII, and so forth.
If you change the value of this parameter, you must verify that your choice is
compatible with the “file encoding switch” on page 57 (CPX_PARAM_FILEENCODING,
FileEncoding). In fact, the encoding or code page specified by the API encoding
parameter must be a subset of the encoding or code page specified by the file
encoding parameter. For example, if the value of the file encoding parameter is
UTF-8, then US-ASCII is an acceptable value of the API encoding parameter because
US-ASCII is a subset of UTF-8. For examples of the hazards of incompatible choices
of the encoding parameters, see the topic Selecting an encoding in the CPLEX
User’s Manual.
In situations where CPLEX encounters a string, such as content in a file, that is not
compatible with the specified encoding, the behavior is not defined. Because of the
incompatibility, CPLEX silently converts the string to an inappropriate character of
the specified encoding, or CPLEX raises the error CPXERR_ENCODING_CONVERSION. For
an example of why such unpredictable behavior occurs, see the topic Selecting an
encoding in the CPLEX User’s Manual.
Values
valid string for the name of an encoding (code page) that is a superset of ASCII;
default: ISO-8859-1 or empty string.
See also
barrier algorithm
The default setting 0 uses the "infeasibility - estimate start" algorithm (setting 1)
when solving subproblems in a MIP problem, and the standard barrier algorithm
(setting 3) in other cases.
Purpose
Barrier algorithm
Description
The default setting 0 uses the "infeasibility - estimate start" algorithm (setting 1)
when solving subproblems in a MIP problem, and the standard barrier algorithm
(setting 3) in other cases. The standard barrier algorithm is almost always fastest.
However, on problems that are primal or dual infeasible (common for MIP
subproblems), the standard algorithm may not work as well as the alternatives.
The two alternative algorithms (settings 1 and 2) may eliminate numerical
difficulties related to infeasibility, but are generally slower.
Value Meaning
0 Default setting
1 Infeasibility-estimate start
2 Infeasibility-constant start
3 Standard barrier
Purpose
Description
Value Meaning
0 Dynamically calculated; default
Any positive integer Number of nonzero entries that make a
column dense
Purpose
Description
Value Meaning
-1 No crossover
0 Automatic: let CPLEX choose; default
1 Primal crossover
Purpose
Description
Value Meaning
0 No progress information
1 Normal setup and iteration information;
default
2 Diagnostic information
Purpose
Values
See also
For problems with quadratic constraints (QCP), see “convergence tolerance for QC
problems” on page 29
Purpose
Description
Used to detect unbounded optimal faces. At higher values, the barrier algorithm is
less likely to conclude that the problem has an unbounded optimal face, but more
likely to have numerical difficulties if the problem has an unbounded face.
Values
Description
Sets the number of barrier iterations before termination. When this parameter is set
to 0 (zero), no barrier iterations occur, but problem setup occurs and information
about the setup is displayed (such as Cholesky factor statistics).
Table 3. Values
Value Meaning
0 No barrier iterations
9223372036800000000 default
Any positive integer Number of barrier iterations before
termination
Purpose
Barrier maximum correction limit
Description
Purpose
Description
Sets the maximum absolute value of the objective function. The barrier algorithm
looks at this limit to detect unbounded problems.
Values
Purpose
Description
Sets the algorithm to be used to permute the rows of the constraint matrix in order
to reduce fill in the Cholesky factor.
Table 5. Values
Value Meaning
0 Automatic: let CPLEX choose; default
1 Approximate minimum degree (AMD)
2 Approximate minimum fill (AMF)
3 Nested dissection (ND)
Purpose
Description
Values
For LPs and for QPs (that is, when all the constraints are linear) see “convergence
tolerance for LP and QP problems” on page 25.
Purpose
Description
Sets the algorithm to be used to compute the initial starting point for the barrier
optimizer.
Value Meaning
1 Dual is 0 (zero); default
2 Estimate dual
3 Average of primal estimate, dual 0 (zero)
4 Average of primal estimate, estimate dual
Purpose
Description
Higher values of this parameter mean that the best bound node will be selected
less frequently; experience has shown it to be beneficial to select the best bound
node occasionally, and therefore the default value of this parameter is 7.
Table 6. Values
Value Meaning
0 Never select best bound node; always select
best estimate
1 Always select best bound node
7 Select best bound node occasionally; default
Any positive integer Select best bound node less frequently than
best estimate node
See also
Purpose
Description
Tip:
Strengthening means to replace one row of a model with another such that an
integer vector is feasible in the new row if and only if the integer vector was
Value Meaning
-1 Automatic: let CPLEX choose; default
0 Do not apply bound strengthening
1 Apply bound strengthening
Purpose
Description
Decides which branch, the up or the down branch, should be taken first at each
node.
backtracking tolerance
Controls how often backtracking is done during the branching process.
Purpose
Backtracking tolerance
Description
Controls how often backtracking is done during the branching process. The
decision when to backtrack depends on three values that change during the course
of the optimization:
v the objective function value of the best integer feasible solution (incumbent);
v the best remaining objective function value of any unexplored node (best node);
v the objective function value of the most recently solved node (current objective).
If a cutoff tolerance (“upper cutoff” on page 43 or “lower cutoff” on page 41) has
been set by the user, then that value is used as the incumbent until an integer
feasible solution is found.
The target gap is defined to be the absolute value of the difference between the
incumbent and the best node, multiplied by this backtracking parameter. CPLEX
does not backtrack until the absolute value of the difference between the objective
of the current node and the best node is at least as large as the target gap.
Low values of this backtracking parameter thus tend to increase the amount of
backtracking, which makes the search process more of a pure best-bound search.
Higher parameter values tend to decrease backtracking, making the search more of
a pure depth-first search.
The backtracking value has effect only after an integer feasible solution is found or
when a cutoff has been specified. Note that this backtracking value merely permits
backtracking but does not force it; CPLEX may choose to continue searching a limb
of the tree if that limb seems a promising candidate for finding an integer feasible
solution.
Values
See also
Description
If this parameter is set to 0 (zero), then CPLEX does not calculate dual values for
the QCP.
If this parameter is set to 1 (one), its default value, then CPLEX calculates dual
values for the QCP as long as the calculations do not interfere with presolve
reductions.
If this parameter is set to 2, then CPLEX calculates dual values and moreover,
CPLEX disables any presolve reductions that interfere with these dual-value
calculations.
For more information about accessing dual values of a QCP, see the topic
Accessing dual values and reduced costs of QCP solutions in the CPLEX User's
Manual.
For more information about presolve reductions, see the topic Advanced presolve
routines in the CPLEX User's Manual.
Values
Table 7. Values.
Value Meaning Symbol in Callable Library (C Symbol in C++, Java, Symbol in Python
API) .NET APIs API
0 Do not calculate dual CPX_QCPDUALS_NO QCPDualsNo no
values for the QCP
1 Calculate dual values CPX_QCPDUALS_IFPOSSIBLE QCPDualsIfPossible if_possible
for the QCP as long
as the calculations do
not interfere with
presolve reductions.
default
Purpose
Description
Decides whether or not clique cuts should be generated for the problem. Setting
the value to 0 (zero), the default, specifies that the attempt to generate cliques
should continue only if it seems to be helping.
For a definition of a clique cut, see the topic Clique cuts in the general topic Cuts
in the CPLEX User’s Manual. The table Parameters for controlling cuts, also in the
user’s manual, includes links to the documentation of other parameters affecting
other types of cuts.
Value Meaning
-1 Do not generate clique cuts
0 Automatic: let CPLEX choose; default
1 Generate clique cuts moderately
2 Generate clique cuts aggressively
3 Generate clique cuts very aggressively
Description
Decides how computation times are measured for both reporting performance and
terminating optimization when a time limit has been set. Small variations in
measured time on identical runs may be expected on any computer system with
any setting of this parameter.
Value Meaning
0 Automatic: let CPLEX choose
1 CPU time
2 Wall clock time (total physical time elapsed);
default
Purpose
Description
Specifies whether CPLEX clones the log files of nodes during parallel or concurrent
optimization. When you use parallel or concurrent CPLEX, this feature makes it
Value Meaning
-1 CPLEX does not clone log files. (off)
0 Automatic: CPLEX clones log files if log file
is specified. default
1 CPLEX clones log files. (on)
Purpose
Description
The value 1 (one) applies limited coefficient reduction to achieve only integral
coefficients.
The value 2, applies coefficient reduction somewhat more aggressively, reducing all
coefficients that can be reduced.
The value 3, the most aggressive setting of this parameter, applies a technique
known as tilting. Tilting can cut off additional fractional solutions in some models.
Cutting off these fractional solutions potentially yields more progress in both the
best node and best integer solution in those particular models.
Tip:
Value Meaning
-1 Automatic: let CPLEX decide; default
0 Do not use coefficient reduction
1 Reduce only to integral coefficients
2 Reduce all potential coefficients
3 Reduce aggressively with tilting
Purpose
Description
Specifies a limit for the number of columns (variables) to read for an allocation of
memory.
This parameter does not restrict the size of a problem. Rather, it indirectly specifies
the default amount of memory that will be pre-allocated before a problem is read
from a file. If the limit is exceeded, more memory is automatically allocated.
Values
Description
Decides how much information CPLEX reports when the conflict refiner is
working.
Table 8. Values
Value Meaning
0 No display
1 Summary display; default
2 Detailed display
Purpose
Description
Decides whether or not cover cuts should be generated for the problem. Setting the
value to 0 (zero), the default, indicates that the attempt to generate covers should
continue only if it seems to be helping.
Purpose
Description
Decides how CPLEX orders variables relative to the objective function when
selecting an initial basis.
Table 10. Values
Value Meaning
LP Primal
-1 Alternate ways of using objective coefficients
0 Ignore objective coefficients during crash
1 Alternate ways of using objective
coefficients; default
LP Dual
-1 Aggressive starting basis
0 Aggressive starting basis
1 Default starting basis; default
QP Primal
lower cutoff
Sets lower cutoff tolerance.
Purpose
Lower cutoff
Description
Sets the lower cutoff tolerance in a MIP. When the problem is a maximization
problem, CPLEX cuts off or discards solutions that are less than the specified cutoff
value. If the model has no solution with an objective value greater than or equal to
the cutoff value, then CPLEX declares the model infeasible. In other words, setting
the lower cutoff value c for a maximization problem is similar to adding this
constraint to the objective function of the model: obj >= c.
Tip:
This parameter is effective only when the branch and bound algorithm is invoked,
for example, in a mixed integer program (MIP). It does not have the expected
effect when branch and bound is not invoked.
This parameter is not effective with the conflict refiner nor with FeasOpt. That is,
neither of those tools can analyze an infeasibility introduced by this parameter. If
you want to analyze such a condition, add an explicit objective constraint to your
model instead before you invoke either of those tools.
Purpose
Description
Sets the upper limit on the number of cutting plane passes CPLEX performs when
solving the root node of a MIP model.
Table 11. Values
Value Meaning
-1 None
0 Automatic: let CPLEX choose; default
Any positive integer Number of passes to perform
Purpose
Limits the number of cuts that can be added. The number of rows in the problem
with cuts added is limited to CutsFactor times the original number of rows. If the
problem is presolved, the original number of rows is that from the presolved
problem.
Because cuts can be added and removed during the course of optimization,
CutsFactor may not correspond directly to the number of cuts seen in the node log
or in the summary table at the end of optimization.
Values
upper cutoff
Sets the upper cutoff tolerance.
Purpose
Upper cutoff
Description
Sets the upper cutoff tolerance. When the problem is a minimization problem,
CPLEX cuts off or discards any solutions that are greater than the specified upper
cutoff value. If the model has no solution with an objective value less than or
equal to the cutoff value, CPLEX declares the model infeasible. In other words,
setting an upper cutoff value c for a minimization problem is similar to adding this
constraint to the objective function of the model: obj <= c.
Tip:
This parameter is effective only in the branch and bound algorithm, for example,
in a mixed integer program (MIP). It does not have the expected effect when
branch and bound is not invoked.
This parameter is not effective with the conflict refiner nor with FeasOpt. That is,
neither of those tools can analyze an infeasibility introduced by this parameter. If
you want to analyze such a condition, add an explicit objective constraint to your
model instead before you invoke either of those tools.
Purpose
Description
Decides whether data should be checked for consistency. When this parameter is
on, the routines CPXcopy____, CPXread____, and CPXchg____ of the C API
perform extensive checking of data in their array arguments, such as checking that
indices are within range, that there are no duplicate entries, and that values are
valid for the type of data or are valid numbers. This checking is useful for
debugging applications. When this checking identifies trouble, you can gather
more specific detail by calling one of the routines in check.c, as described in the
CPLEX User's Manual in the topic Checking and debugging problem data.
Table 12. Values
int bool Symbol Meaning
0 false CPX_OFF Data checking off; do
not check; default
1 true CPX_ON Data checking on
dependency switch
Decides whether to activate the dependency checker.
Purpose
Dependency switch
Description
Decides whether to activate the dependency checker. If on, the dependency checker
searches for dependent rows during preprocessing. If off, dependent rows are not
identified.
Table 13. Values
Value Meaning
-1 Automatic: let CPLEX choose; default
0 Off: do not use dependency checker
1 Turn on only at the beginning of
preprocessing
2 Turn on only at the end of preprocessing
3 Turn on at the beginning and at the end of
preprocessing
Purpose
Description
Sets a time limit expressed in ticks, a unit to measure work done deterministically.
The length of a deterministic tick may vary by platform. Nevertheless, ticks are
normally consistent measures for a given platform (combination of hardware and
software) carrying the same load. In other words, the correspondence of ticks to
clock time depends on the hardware, software, and the current load of the
machine. For the same platform and same load, the ratio of ticks per second stays
roughly constant, independent of the model solved. However, for very short
optimization runs, the variation of this ratio is typically high.
See also
For a nondeterministic time limit measured in seconds, see “optimizer time limit in
seconds” on page 141 (CPX_PARAM_TILIM, TiLim).
For more detail about use of time limits, see the topic Timing interface in the
CPLEX User's Manual.
Value
Any nonnegative double value in deterministic ticks; default:1.0E+75
Purpose
Description
Decides whether or not disjunctive cuts should be generated for the problem.
Setting the value to 0 (zero), the default, specifies that the attempt to generate
disjunctive cuts should continue only if it seems to be helping.
For a definition of a disjunctive cut, see the topic Disjunctive cuts in the general
topic Cuts in the CPLEX User’s Manual. The table Parameters for controlling cuts,
also in the user’s manual, includes links to the documentation of other parameters
affecting other types of cuts.
Table 14. Values
Value Meaning
-1 Do not generate disjunctive cuts
0 Automatic: let CPLEX choose; default
1 Generate disjunctive cuts moderately
2 Generate disjunctive cuts aggressively
3 Generate disjunctive cuts very aggressively
Purpose
Description
Controls the MIP dive strategy. The MIP traversal strategy occasionally performs
probing dives, where it looks ahead at both children nodes before deciding which
node to choose. The default (automatic) setting lets CPLEX choose when to
perform a probing dive, 1 (one) directs CPLEX never to perform probing dives, 2
always to probe, 3 to spend more time exploring potential solutions that are
similar to the current incumbent. Setting 2, always to probe, is helpful for finding
integer solutions.
Purpose
Description
Decides the type of pricing applied in the dual simplex algorithm. The default
pricing (0) usually provides the fastest solution time, but many problems benefit
from alternate settings.
Table 16. Values
Value Symbol Meaning
0 CPX_DPRIIND_AUTO Automatic: let CPLEX choose; default
1 CPX_DPRIIND_FULL Standard dual pricing
2 CPX_DPRIIND_STEEP Steepest-edge pricing
3 CPX_DPRIIND_FULL_STEEP Steepest-edge pricing in slack space
4 CPX_DPRIIND_STEEPQSTART Steepest-edge pricing, unit initial norms
5 CPX_DPRIIND_DEVEX devex pricing
See also
“candidate limit for generating Gomory fractional cuts” on page 61, “MIP Gomory
fractional cuts switch” on page 62, “pass limit for generating Gomory fractional
cuts” on page 63
Description
This parameter allows you to set a uniform limit on the number of cuts of each
type that CPLEX generates. By default, the limit is the largest integer supported by
a given platform; that is, there is no effective limit by default.
Tighter limits on the number of cuts of each type may benefit certain models. For
example, a limit on each type of cut will prevent any one type of cut from being
created in such large number that the limit on the total number of all types of cuts
is reached before other types of cuts have an opportunity to be created.
This parameter does not influence the number of Gomory cuts. For means to
control the number of Gomory cuts, see also the fractional cut parameters:
v “candidate limit for generating Gomory fractional cuts” on page 61:
CPX_PARAM_FRACCAND, FracCand;
v “MIP Gomory fractional cuts switch” on page 62: CPX_PARAM_FRACCUTS, FracCuts;
v “pass limit for generating Gomory fractional cuts” on page 63:
CPX_PARAM_FRACPASS, FracPass.
Table 17. Values
Value Meaning
0 No cuts
Any positive number Limit each type of cut
2100000000 default
Description
Sets an absolute tolerance on the gap between the best integer objective and the
objective of the best node remaining. When this difference falls below the value of
this parameter, the mixed integer optimization is stopped.
Values
Purpose
Description
|bestbound-bestinteger|/(1e-10+|bestinteger|)
falls below the value of this parameter, the mixed integer optimization is stopped.
Values
integrality tolerance
Specifies the amount by which an integer variable can be different from an integer
and still be considered feasible.
Purpose
Integrality tolerance
Description
Specifies the amount by which an integer variable can be different from an integer
and still be considered feasible.
A value of zero is permitted, and the optimizer will attempt to meet this tolerance.
However, in some models, computer round-off may still result in small, nonzero
deviations from integrality. If any of these deviations exceed the value of this
parameter, or exceed 1e-10 in the case where this parameter has been set to a value
less than that, a solution status of CPX_STAT_OPTIMAL_INFEAS will be returned
instead of the usual CPX_STAT_OPTIMAL.
Tip: This parameter sets the amount by which a computed solution value for an
integer variable can violate integrality; it does not specify an amount by which
CPLEX relaxes integrality.
Values
Purpose
Description
This parameter controls how strict inequalities are managed during linearization.
In other words, it provides an epsilon for deciding when two values are not equal
during linearization. For example, when x is a numeric variable (that is, an
instance of IloNumVar ),
x < a
becomes
x <= a-eplin .
Similarly, x!=a
becomes
Values
Markowitz tolerance
Influences pivot selection during basis factoring.
Purpose
Markowitz tolerance
Description
Values
optimality tolerance
Influences the reduced-cost tolerance for optimality.
Purpose
Optimality tolerance
Description
Influences the reduced-cost tolerance for optimality. This parameter governs how
closely CPLEX must approach the theoretically optimal solution.
The simplex algorithm halts when it has found a basic feasible solution with all
reduced costs nonnegative. CPLEX uses this optimality tolerance to make the
decision of whether or not a given reduced cost should be considered nonnegative.
CPLEX considers "nonnegative" a negative reduced cost having absolute value less
than the optimality tolerance. For example, if your optimality tolerance is set to
1e-6, then CPLEX considers a reduced cost of -1e-9 as nonnegative for the purpose
of deciding whether the solution is optimal.
Values
perturbation constant
Sets the amount by which CPLEX perturbs the upper and lower bounds or
objective coefficients on the variables when a problem is perturbed in the simplex
algorithm.
Purpose
Perturbation constant
Description
Sets the amount by which CPLEX perturbs the upper and lower bounds or
objective coefficients on the variables when a problem is perturbed in the simplex
algorithm. This parameter can be set to a smaller value if the default value creates
too large a change in the problem.
accepts two arguments and actually sets two parameters simultaneously. The first
argument is a switch or indicator; its value is 1 (one) to turn on perturbation or 0
(zero) to turn off perturbation. See the parameter “simplex perturbation switch” on
page 95 for more detail about this effect. The second argument is a constant value
to set an amount of perturbation.
Values
Purpose
Description
Controls the amount of relaxation for the routine CPXfeasopt in the C API or for
the method feasOpt in the object-oriented APIs.
In the case of a MIP, it serves the purpose of the absolute gap for the feasOpt
model in Phase I (the phase to minimize relaxation).
Using this parameter, you can implement other stopping criteria as well. To do so,
first call feasOpt with the stopping criteria that you prefer; then set this parameter
to the resulting objective of the Phase I model; unset the other stopping criteria,
and call feasOpt again. Since the solution from the first call already matches this
parameter, Phase I will terminate immediately in this second call to feasOpt, and
Phase II will start.
In the case of an LP, this parameter controls the lower objective limit for Phase I of
feasOpt and is thus relevant only when the primal optimizer is in use.
Values
feasibility tolerance
Specifies the feasibility tolerance, that is, the degree to which the basic variables of
a model may violate their bounds.
Purpose
Feasibility tolerance
Description
Specifies the feasibility tolerance, that is, the degree to which values of the basic
variables calculated by the simplex method may violate their bounds. CPLEX®
does not use this tolerance to relax the variable bounds nor to relax right hand
side values. This parameter specifies an allowable violation. Feasibility influences
the selection of an optimal basis and can be reset to a higher value when a
problem is having difficulty maintaining feasibility during optimization. You can
also lower this tolerance after finding an optimal solution if there is any doubt that
the solution is truly optimal. If the feasibility tolerance is set too low, CPLEX may
falsely conclude that a problem is infeasible. If you encounter reports of
infeasibility during Phase II of the optimization, a small adjustment in the
feasibility tolerance may improve performance.
Values
mode of FeasOpt
Decides how FeasOpt measures the relaxation when finding a minimal relaxation
in an infeasible model.
Purpose
Mode of FeasOpt
Description
Decides how FeasOpt measures the relaxation when finding a minimal relaxation
in an infeasible model. FeasOpt works in two phases. In its first phase, it attempts
to minimize its relaxation of the infeasible model. That is, it attempts to find a
feasible solution that requires minimal change. In its second phase, it finds an
optimal solution among those that require only as much relaxation as it found
necessary in the first phase. Values of this parameter indicate two aspects to
CPLEX:
v whether to stop in phase one or continue to phase two and
v how to measure the relaxation, according to one of the following criteria:
– as a sum of required relaxations;
– as the number of constraints and bounds required to be relaxed;
– as a sum of the squares of required relaxations.
Table 18. Values
Value Symbol Symbol (C API) Meaning
0 MinSum CPX_FEASOPT_MIN_SUM Minimize the sum of all required
relaxations in first phase only;
default
1 OptSum CPX_FEASOPT_OPT_SUM Minimize the sum of all required
relaxations in first phase and execute
second phase to find optimum
among minimal relaxations
2 MinInf CPX_FEASOPT_MIN_INF Minimize the number of constraints
and bounds requiring relaxation in
first phase only
3 OptInf CPX_FEASOPT_OPT_INF Minimize the number of constraints
and bounds requiring relaxation in
first phase and execute second phase
to find optimum among minimal
relaxations
4 MinQuad CPX_FEASOPT_MIN_QUAD Minimize the sum of squares of
required relaxations in first phase
only
5 OptQuad CPX_FEASOPT_OPT_QUAD Minimize the sum of squares of
required relaxations in first phase
and execute second phase to find
optimum among minimal relaxations
Description
Specifies which encoding (also known as the code page) that CPLEX uses for
reading and writing files. This parameter accepts a string, such as UTF-8, UTF-16LE,
ISO-8859-1, US-ASCII, and so forth, specifying the user’s choice of encoding for
reading and writing files.
Note:
This parameter has no effect on IBM CPLEX Optimizer for z/OS, where only
EBCDIC IBM-1047 encoding is available.
When you change the value of this parameter, you also need to verify that the
“API string encoding switch” on page 20 (CPX_PARAM_APIENCODING, APIEncoding) is
compatible. The encoding specified by the API encoding parameter must be a
subset of the encoding specified by the file encoding parameter. For example, if the
API encoding parameter specifies US-ASCII, then UTF-8 is a reasonable choice for
the file encoding parameter because the code page US-ASCII is a subset of UTF-8.
In situations where CPLEX encounters a string, such as content in a file, that is not
compatible with the specified encoding, the behavior is not defined. Because of the
incompatibility, CPLEX silently converts the string to an inappropriate character of
the specified encoding, or CPLEX raises the error CPXERR_ENCODING_CONVERSION.
Values
valid string for the name of an encoding (code page); default: ISO-8859-1 or the
empty string (“ “)
See also
Purpose
Description
Decides whether or not to generate flow cover cuts for the problem. Setting the
value to 0 (zero), the default, indicates that the attempt to generate flow cover cuts
should continue only if it seems to be helping.
For a definition of a flow cover cut, see the topic Flow cover cuts in the general
topic Cuts in the CPLEX User’s Manual. The table Parameters for controlling cuts,
also in the user’s manual, includes links to the documentation of other parameters
affecting other types of cuts.
Table 19. Values
Value Meaning
-1 Do not generate flow cover cuts
0 Automatic: let CPLEX choose; default
Purpose
Description
Decides whether or not flow path cuts should be generated for the problem.
Setting the value to 0 (zero), the default, indicates that the attempt to generate flow
path cuts should continue only if it seems to be helping.
For a definition of a flow path cut, see the topic Flow path cuts in the general topic
Cuts in the CPLEX User’s Manual. The table Parameters for controlling cuts, also in
the user’s manual, includes links to the documentation of other parameters
affecting other types of cuts.
Table 20. Values
Value Meaning
-1 Do not generate flow path cuts
0 Automatic: let CPLEX choose; default
1 Generate flow path cuts moderately
2 Generate flow path cuts aggressively
Description
Turns on or off the feasibility pump heuristic for mixed integer programming
(MIP) models.
To turn off the feasibility pump heuristic, set the parameter to -1 (minus one).
If the parameter is set to 1 (one), the feasibility pump tries to find a feasible
solution without taking the objective function into account.
If the parameter is set to 2, the heuristic usually finds solutions of better objective
value, but is more likely to fail to find a feasible solution.
For more detail about the feasibility pump heuristic, see research by Fischetti,
Glover, and Lodi (2003, 2005), by Bertacco, Fischetti, and Lodi (2005), and by
Achterberg and Berthold (2005, 2007).
Table 21. Values
Value Meaning
-1 Do not apply the feasibility pump heuristic
0 Automatic: let CPLEX choose; default
1 Apply the feasibility pump heuristic with an
emphasis on finding a feasible solution
2 Apply the feasibility pump heuristic with an
emphasis on finding a feasible solution with
a good objective value
Description
Limits the number of candidate variables for generating Gomory fractional cuts.
Values
Purpose
Description
Decides whether or not Gomory fractional cuts should be generated for the
problem. Setting the value to 0 (zero), the default, indicates that the attempt to
generate Gomory fractional cuts should continue only if it seems to be helping.
For a definition of a Gomory fractional cut, see the topic Gomory fractional cuts in
the general topic Cuts in the CPLEX User’s Manual. The table Parameters for
controlling cuts, also in the user’s manual, includes links to the documentation of
other parameters affecting other types of cuts.
Purpose
Description
Limits the number of passes for generating Gomory fractional cuts. At the default
setting of 0 (zero), CPLEX decides the number of passes to make. The parameter is
ignored if the Gomory fractional cut parameter (“MIP Gomory fractional cuts
switch” on page 62: CPX_PARAM_FRACCUTS, FracCuts) is set to a nonzero value.
Table 23. Values
Value Meaning
0 Automatic: let CPLEX choose; default
Any positive integer Number of passes to generate Gomory
fractional cuts
Purpose
Description
Decides whether or not to generate generalized upper bound (GUB) cover cuts for
the problem. Setting the value to 0 (zero), the default, indicates that the attempt to
generate GUB cuts should continue only if it seems to be helping.
For a definition of a GUB cover cut, see the topic Generalized upper bound (GUB)
cover cutsin the general topic Cuts in the CPLEX User’s Manual. The table
Parameters for controlling cuts, also in the user’s manual, includes links to the
documentation of other parameters affecting other types of cuts.
Table 24. Values
Value Meaning
-1 Do not generate GUB cuts
0 Automatic: let CPLEX choose; default
1 Generate GUB cuts moderately
2 Generate GUB cuts aggressively
Purpose
Description
Decides how often to apply the periodic heuristic. Setting the value to -1 turns off
the periodic heuristic. Setting the value to 0 (zero), the default, applies the periodic
heuristic at an interval chosen automatically. Setting the value to a positive number
Purpose
Description
Decides whether or not to generate globally valid implied bound cuts for the
model. Setting the value to 0 (zero), the default, specifies that the attempt to
generate globally valid implied bound cuts should continue only if it seems to be
helping.
For a definition of an implied bound cut, see the topic Implied bound cuts: global
and local in the general topic Cuts in the CPLEX User’s Manual. The table
Parameters for controlling cuts, also in the user’s manual, includes links to the
documentation of other parameters affecting other types of cuts.
Table 26. Values
Value Meaning
-1 Do not generate implied bound cuts
0 Automatic: let CPLEX choose; default
See also
Purpose
Description
Decides whether CPLEX writes the current MIP incumbent integer solution to a
file and (if so) sets a prefix for the name of that file.
By default, the value of this parameter is the empty string, and file-writing is
turned off. When this parameter is set to a non empty string, CPLEX writes each
new incumbent to a file at the time the MIP integer solution is found.
The complete file name of the file that CPLEX writes is PREFIX-NNNNN.sol, where:
v PREFIX is the prefix specified by this parameter;
v NNNNN is the sequence number of the solution; the sequence starts at 00001;
v sol represents the solution file format, documented in the topic SOL file format:
solution files in the reference manual, File formats supported by CPLEX.
Note:
This parameter accepts a string as its value. If you change either the “API string
encoding switch” on page 20 or the “file encoding switch” on page 57 from their
default value to a multi-byte encoding where a NULL byte can occur within the
encoding of a character, you must take into account the issues documented in the
topic Selecting an encoding in the CPLEX User's Manual. Especially consider the
possibility that a NULL byte occurring in the encoding of a character can
inadvertently signal the termination of a string, such as a filename or directory
path, and thus provoke surprising or incorrect results.
Values
valid string for the prefix of a file name; default: ” “ (the empty string; that is, the
switch is off)
See also
Purpose
Description
This integer solution limit does not apply to the populate procedure, which
generates solutions to store in the solution pool. For a limit on the number of
solutions generated by populate, see the populate limit parameter: “maximum
number of solutions generated for solution pool by populate” on page 102.
Values
Any positive integer strictly greater than zero; zero is not allowed; default:
9223372036800000000.
Purpose
Description
Values
Purpose
Description
Controls whether CPLEX applies a local branching heuristic to try to improve new
incumbents found during a MIP search. By default, this parameter is off. If you
turn it on, CPLEX will invoke a local branching heuristic only when it finds a new
incumbent. If CPLEX finds multiple incumbents at a single node, the local
branching heuristic will be applied only to the last one found.
Table 27. Values
Value bool Symbol Meaning
0 false CPX_OFF Local branching
heuristic is off;
default
1 true CPX_ON Apply local
branching heuristic to
new incumbent
Purpose
Description
Decides whether or not lift-and-project cuts are generated for the problem. Setting
the value of this parameter to 0 (zero), the default, specifies that the attempt to
generate lift-and-project cuts should continue only if it seems to be helping.
For a brief definition of lift-and-project cuts, see the topic MIP lift-and-project cuts
in the general topic Cuts in the CPLEX User’s Manual. That same topic also
includes a bibliography for further reading about lift-and-project cuts.
Purpose
Description
To turn off generation of such cuts, set this parameter to -1 (minus one).
Purpose
Description
Directs CPLEX that it should conserve memory where possible. When you set this
parameter to its nondefault value, CPLEX will choose tactics, such as data
compression or disk storage, for some of the data computed by the simplex,
barrier, and MIP optimizers. Of course, conserving memory may impact
performance in some models. Also, while solution information will be available
after optimization, certain computations that require a basis that has been factored
(for example, for the computation of the condition number Kappa) may be
unavailable.
Table 30. Values
Value bool Symbol Meaning
0 false CPX_OFF Off; do not conserve
memory; default
1 true CPX_ON On; conserve
memory where
possible
MIP callback switch between original model and reduced, presolved model
Description
Controls whether your callback accesses node information of the original model
(off) or node information of the reduced, presolved model (on, default); also
known as the MIP callback reduced LP parameter.
For certain routines, such as CPXcutcallbackadd , when you set the parameter
CPX_PARAM_MIPCBREDLP to zero, you should also set CPX_PARAM_PRELINEAR to zero as
well.
In the C++, Java, .NET, Python, and MATLAB APIs of CPLEX, only the original
model is available to callbacks. In other words, this parameter is effective only for
certain advanced routines of the C API.
Table 31. Values.
Value Symbol Meaning
0 CPX_OFF Off: use original model
1 CPX_ON On: use reduced, presolved
model; default
Description
Decides what CPLEX reports to the screen and records in a log during mixed
integer optimization (MIP).
See also
“MIP node log interval” on page 75, “simplex iteration information display” on
page 129, “network logging display switch” on page 82, and “messages to screen
switch” on page 126
Purpose
Description
With the default setting of BALANCED, CPLEX works toward a rapid proof of an
optimal solution, but balances that with effort toward finding high quality feasible
solutions early in the optimization.
When set to OPTIMALITY, less effort may be applied to finding feasible solutions
early.
When the parameter is set to HIDDENFEAS, the MIP optimizer works hard to find
high quality feasible solutions that are otherwise very difficult to find, so consider
this setting when the FEASIBILITY setting has difficulty finding solutions of
acceptable quality.
Table 33. Values
Value Symbol Meaning
0 CPX_MIPEMPHASIS_BALANCED Balance optimality and feasibility;
default
1 CPX_MIPEMPHASIS_FEASIBILITY Emphasize feasibility over
optimality
2 CPX_MIPEMPHASIS_OPTIMALITY Emphasize optimality over
feasibility
3 CPX_MIPEMPHASIS_BESTBOUND Emphasize moving best bound
4 CPX_MIPEMPHASIS_HIDDENFEAS Emphasize finding hidden feasible
solutions
Purpose
Controls the frequency of node logging when the MIP display parameter (“MIP
node log display information” on page 72) is set higher than 1 (one). Frequency
must be an integer; it may be 0 (zero), positive, or negative.
By default, CPLEX displays new information in the node log during a MIP solve
at relatively high frequency during the early stages of solving a MIP model, and
adds lines to the log at progressively longer intervals as solving continues. In other
words, CPLEX logs information frequently in the beginning and progressively less
often as it works.
When the value is a positive integer n, CPLEX displays new incumbents, plus it
displays a new line in the log every n nodes.
When the value is a negative integer n, CPLEX displays new incumbents, and the
negative value determines how much processing CPLEX does before it displays a
new line in the node log. A negative value close to zero means that CPLEX
displays new lines in the log frequently. A negative value far from zero means that
CPLEX displays new lines in the log less frequently. In other words, a negative
value of this parameter contracts or dilates the interval at which CPLEX displays
information in the node log.
Table 34. Values
Value Meaning
n<0 Display new incumbents, and display a log line frequently at the
beginning of solving and less frequently as solving progresses
0 (zero) automatic: let CPLEX decide the frequency to log nodes (default)
n>0 Display new incumbents, and display a log line every n nodes
See also
Purpose
Sets the strategy for CPLEX to gather statistics about the MIP kappa of
subproblems of a MIP.
MIP kappa summarizes the distribution of the condition number of the optimal
bases CPLEX encountered during the solution of a MIP model. That summary may
let you know more about the numerical difficulties of your MIP model.
Because MIP kappa (as a statistical distribution) requires CPLEX to compute the
condition number of the optimal bases of the subproblems during branch-and-cut
search, you can compute the MIP kappa only when CPLEX solves the subproblem
with its simplex optimizer. In other words, in order to obtain results with this
parameter, you can not use the sifting optimizer nor the barrier without crossover
to solve the subproblems. See the parameters “MIP subproblem algorithm” on
page 86 (CPX_PARAM_SUBALG, NodeAlg) and “algorithm for initial MIP relaxation” on
page 123 (CPX_PARAM_STARTALG, RootAlg) for more details about those choices.
Computing the kappa of a subproblem has a cost. In fact, computing MIP kappa
for the basis matrices can be computationally expensive and thus generally slows
down the solution of a problem. Therefore,
Purpose
Description
Decides whether to use the priority order, if one exists, for the next mixed integer
optimization.
Table 36. Values
Value bool Symbol Meaning
false CPX_OFF Off: do not use
priority order
true CPX_ON On: use priority
order, if it exists;
default
Purpose
Selects the type of generic priority order to generate when no priority order is
present.
Table 37. Values
Value Symbol Meaning
0 default Do not generate a priority
order
1 CPX_MIPORDER_COST Use decreasing cost
2 CPX_MIPORDER_BOUNDS Use increasing bound range
3 CPX_MIPORDER_SCALEDCOST Use increasing cost per
coefficient count
Purpose
Description
Sets the search strategy for a mixed integer program (MIP). By default, CPLEX
chooses whether to apply dynamic search or conventional branch and cut based on
characteristics of the model and the presence (or absence) of callbacks.
Only informational callbacks are compatible with dynamic search. For more detail
about informational callbacks and how to create and install them in your
application, see Informational callbacks in the CPLEX User’s Manual.
To benefit from dynamic search, a MIP must not include query callbacks. In other
words, query callbacks are not compatible with dynamic search. For a more
detailed definition of query or diagnostic callbacks, see Query or diagnostic
callbacks in the CPLEX User’s Manual.
To benefit from dynamic search, a MIP must not include control callbacks (that is,
callbacks that alter the search path through the solution space). In other words,
control callbacks are not compatible with dynamic search. These control callbacks
are identified as advanced in the reference manuals of the APIs. If control callbacks
are present in your application, CPLEX will disable dynamic search, issue a
Purpose
Description
Sets the strategy that CPLEX uses to solve a quadratically constrained mixed
integer program (MIQCP).
This parameter controls how MIQCPs ( that is, mixed integer programs with one
or more constraints including quadratic terms) are solved. For more detail about
the types of quadratically constrained models that CPLEX solves, see Identifying a
quadratically constrained program (QCP) in the CPLEX User’s Manual.
When you set this parameter to the value 1 (one), you tell CPLEX to solve a QCP
relaxation of the model at each node.
When you set this parameter to the value 2, you tell CPLEX to attempt to solve an
LP relaxation of the model at each node.
CPLEX uses a linear approximation of the quadratic constraints, adding cone cuts
as it proceeds. This approach has advantages that can yield better overall
For some models, the setting 2 may be more effective than 1 (one). You may need
to experiment with this parameter to determine the best setting for your model.
Specifically, if the node log indicates long solve times for a QCP relaxation,
consider setting this parameter to the value 2. Conversely, if you see that the best
node value appears to move very slowly, the linear approximation may not be
particularly accurate; in such cases, setting the parameter to value 1 (one) may
improve performance.
Table 39. Values
Value Meaning
0 Automatic: let CPLEX choose; default
1 Solve a QCP node relaxation at each node
2 Solve an LP node relaxation at each node
Purpose
Description
Decides whether or not to generate MIR cuts (mixed integer rounding cuts) for the
problem. The value 0 (zero), the default, specifies that the attempt to generate MIR
cuts should continue only if it seems to be helping.
For a definition of a MIR cut, see the topic Mixed integer rounding (MIR) cuts in
the general topic Cuts in the CPLEX User’s Manual. The table Parameters for
Value Meaning
-1 Do not generate MIR cuts
0 Automatic: let CPLEX choose; default
1 Generate MIR cuts moderately
2 Generate MIR cuts aggressively
Purpose
Description
Decides the precision of numerical output in the MPS and REW file formats. When
this parameter is set to its default value 1 (one), numbers are written to MPS files
in full-precision; that is, up to 15 significant digits may be written. The setting 0
(zero) writes files that correspond to the standard MPS format, where at most 12
characters can be used to represent a value. This limit may result in loss of
precision.
See also
Description
Decides what CPLEX reports to the screen during network optimization. Settings 1
and 2 differ only during Phase I. Setting 2 shows monotonic values, whereas 1
usually does not.
Purpose
Description
Specifies the optimality tolerance for network optimization; that is, the amount a
reduced cost may violate the criterion for an optimal solution.
Values
Purpose
Description
Values
Purpose
Simplex network extraction level
Description
Establishes the level of network extraction for network simplex optimization. The
default value is suitable for recognizing commonly used modeling approaches
when representing a network problem within an LP formulation.
Table 40. Values
Value Symbol Meaning
1 CPX_NETFIND_PURE Extract pure network only
2 CPX_NETFIND_REFLECT Try reflection scaling; default
3 CPX_NETFIND_SCALE Try general scaling
Purpose
Description
Values
Description
Specifies the pricing algorithm for network simplex optimization. The default (0)
shows best performance for most problems, and currently is equivalent to 3.
Table 41. Values
Value Symbol Meaning
0 CPXNET_PRICE_AUTO Automatic: let CPLEX choose;
default
1 CPXNET_PRICE_PARTIAL Partial pricing
2 CPXNET_PRICE_MULT_PART Multiple partial pricing
3 CPXNET_PRICE_SORT_MULT_PART Multiple partial pricing with
sorting
Purpose
Description
For MILP (integer constraints and otherwise continuous variable), all settings are
permitted.
For MIQCP (integer constraints and positive semi-definite quadratic terms among
the constraints), only the Barrier optimizer is implemented, and therefore no
settings other than 0 (Automatic) and 4 (Barrier) are permitted.
Table 42. Values
Value Symbol Meaning
0 CPX_ALG_AUTOMATIC Automatic: let CPLEX choose;
default
1 CPX_ALG_PRIMAL Primal simplex
2 CPX_ALG_DUAL Dual simplex
3 CPX_ALG_NET Network simplex
4 CPX_ALG_BARRIER Barrier
5 CPX_ALG_SIFTING Sifting
Purpose
Description
Value Meaning
0 No node file
1 Node file in memory and compressed;
default
2 Node file on disk
3 Node file on disk and compressed
Related reference:
“directory for working files” on page 149
Specifies the name of an existing directory into which CPLEX may store temporary
working files.
“memory available for working storage” on page 150
Specifies an upper limit on the amount of central memory, in megabytes, that
CPLEX is permitted to use for working memory.
Purpose
Description
Sets the maximum number of nodes solved before the algorithm terminates
without reaching optimality. When this parameter is set to 0 (zero), CPLEX
completes processing at the root; that is, it creates cuts and applies heuristics at the
root. When this parameter is set to 1 (one), it allows branching from the root; that
is, nodes are created but not solved.
Purpose
Description
Sets the rule for selecting the next node to process when the search is backtracking.
The depth-first search strategy chooses the most recently created node. The
best-bound strategy chooses the node with the best objective function for the
associated LP relaxation. The best-estimate strategy selects the node with the best
estimate of the integer objective value that would be obtained from a node once all
integer infeasibilities are removed. An alternative best-estimate search is also
available.
Table 43. Values
Value Symbol Meaning
0 CPX_NODESEL_DFS Depth-first search
1 CPX_NODESEL_BESTBOUND Best-bound search; default
2 CPX_NODESEL_BESTEST Best-estimate search
3 CPX_NODESEL_BESTEST_ALT Alternative best-estimate
search
Description
Purpose
Specifies a limit for the number of nonzero elements to read for an allocation of
memory. This parameter does not restrict the size of a problem. Rather, it indirectly
specifies the default amount of memory that will be pre-allocated before a problem
is read from a file. If the limit is exceeded, more memory is automatically
allocated.
Values
Purpose
Absolute objective difference cutoff
Description
Used to update the cutoff each time a mixed integer solution is found. This
absolute value is subtracted from (added to) the newly found integer objective
value when minimizing (maximizing). This forces the mixed integer optimization
to ignore integer solutions that are not at least this amount better than the best one
found so far.
Negative values for this parameter can result in some integer solutions that are
worse than or the same as those previously generated, but does not necessarily
result in the generation of all possible integer solutions.
Values
Purpose
Description
Sets a lower limit on the value of the objective function in the simplex algorithms.
Setting a lower objective function limit causes CPLEX to halt the optimization
process when the minimum objective function value limit has been reached. This
limit applies only during Phase II of the simplex algorithm in minimization
problems.
Tip:
This parameter is not effective with the conflict refiner nor with FeasOpt. That is,
neither of those tools can analyze an infeasibility introduced by this parameter. If
you want to analyze such a condition, add an explicit objective constraint, such as
obj >= c, to your model instead before you invoke either of those tools.
Values
Purpose
Description
Sets an upper limit on the value of the objective function in the simplex
algorithms. Setting an upper objective function limit causes CPLEX to halt the
optimization process when the maximum objective function value limit has been
reached. This limit applies only during Phase II of the simplex algorithm in
maximization problems.
Tip:
This parameter is not effective with the conflict refiner nor with FeasOpt. That is,
neither of those tools can analyze an infeasibility introduced by this parameter. If
you want to analyze such a condition, add an explicit objective constraint, such as
obj <= c. to your model instead before you invoke either of those tools.
Values
Purpose
Description
Sets the parallel optimization mode. Possible modes are automatic, deterministic,
and opportunistic.
In this context, deterministic means that multiple runs with the same model at the
same parameter settings on the same platform will reproduce the same solution
path and results. In contrast, opportunistic implies that even slight differences in
timing among threads or in the order in which tasks are executed in different
threads may produce a different solution path and consequently different timings
or different solution vectors during optimization executed in parallel threads. In
However, in opportunistic mode, the actual optimization may differ from run to
run, including the solution time itself and the path traveled in the search.
Tip: This parallel mode parameter also applies to distributed parallel MIP
optimization. That is, you can instruct CPLEX to execute distributed parallel MIP
optimization either opportunistically or deterministically.
If callbacks other than informational callbacks are used for solving a MIP, the order
in which the callbacks are called cannot be guaranteed to remain deterministic, not
even in deterministic mode. Thus, to make sure of deterministic runs when the
parallel mode parameter and the global default thread count parameter are at their
default settings, CPLEX reverts to sequential solving of the MIP in the presence of
query callbacks, diagnostic callbacks, or control callbacks.
This parameter also allows you to turn off this default setting by choosing value -1
(minus one). Cases where you might wish to turn off deterministic search include
situations where you want to take advantage of possibly faster performance of
See also: “global default thread count” on page 139: CPX_PARAM_THREADS, Threads
Purpose
Description
accepts two arguments and actually sets two parameters simultaneously. The first
argument is a switch or indicator; its value is 1 (one) to turn on perturbation or 0
Purpose
Description
Purpose
Description
Tells CPLEX how much time (expressed in deterministic ticks) to spend during
mixed integer optimization before CPLEX starts polishing a feasible solution. The
default value (1.0E+75 seconds) is such that CPLEX does not start solution
polishing by default.
Starting conditions
CPLEX must have a feasible solution in order to start polishing. It must also have
certain internal structures in place to support solution polishing. Consequently,
when the criterion specified by this parameter is met, CPLEX begins solution
polishing only after these starting conditions are also met. That is, there may be a
delay between the moment when the criterion specified by this parameter is met
and when solution polishing starts.
Values
See also
Purpose
Sets an absolute MIP gap (that is, the difference between the best integer objective
and the objective of the best node remaining) after which CPLEX stops
branch-and-cut and begins polishing a feasible solution. The default value (0.0) is
such that CPLEX does not invoke solution polishing by default.
Starting conditions
CPLEX must have a feasible solution in order to start polishing. It must also have
certain internal structures in place to support solution polishing. Consequently,
when the criterion specified by this parameter is met, CPLEX begins solution
polishing only after these starting conditions are also met. That is, there may be a
delay between the moment when the criterion specified by this parameter is met
and when solution polishing starts.
Values
See also
Purpose
Description
Sets a relative MIP gap after which CPLEX will stop branch-and-cut and begin
polishing a feasible solution. The default value (0.0) is such that CPLEX does not
invoke solution polishing by default. The relative MIP gap is calculated like this:
|bestbound-bestinteger|/(1e-10+|bestinteger|)
Starting conditions
CPLEX must have a feasible solution in order to start polishing. It must also have
certain internal structures in place to support solution polishing. Consequently,
Values
See also
Purpose
Description
Sets the number of integer solutions to find before CPLEX stops branch-and-cut
and begins to polish a feasible solution. The default value is such that CPLEX does
not invoke solution polishing by default.
Starting conditions
CPLEX must have a feasible solution in order to start polishing. It must also have
certain internal structures in place to support solution polishing. Consequently,
when the criterion specified by this parameter is met, CPLEX begins solution
polishing only after these starting conditions are also met. That is, there may be a
delay between the moment when the criterion specified by this parameter is met
and when solution polishing starts.
Values
Any positive integer strictly greater than zero; zero is not allowed; default:
9223372036800000000
See also
Purpose
Description
When this parameter is set to 0 (zero), CPLEX completes processing at the root;
that is, it creates cuts and applies heuristics at the root.
When this parameter is set to 1 (one), it allows branching from the root; that is,
nodes are created but not solved.
When no feasible solution is available yet, CPLEX explores more nodes than the
number specified by this parameter.
Starting conditions
CPLEX must have a feasible solution in order to start polishing. It must also have
certain internal structures in place to support solution polishing. Consequently,
when the criterion specified by this parameter is met, CPLEX begins solution
polishing only after these starting conditions are also met. That is, there may be a
delay between the moment when the criterion specified by this parameter is met
and when solution polishing starts.
Values
See also
Purpose
Description
Tells CPLEX how much time in seconds to spend during mixed integer
optimization before CPLEX starts polishing a feasible solution. The default value
(1.0E+75 seconds) is such that CPLEX does not start solution polishing by default.
Whether CPLEX measures CPU time or wall clock time (also known as real time)
depends on the parameter “clock type for computation time” on page 35.
Starting conditions
CPLEX must have a feasible solution in order to start polishing. It must also have
certain internal structures in place to support solution polishing. Consequently,
when the criterion specified by this parameter is met, CPLEX begins solution
polishing only after these starting conditions are also met. That is, there may be a
delay between the moment when the criterion specified by this parameter is met
and when solution polishing starts.
Values
See also
Description
This deprecated parameter told CPLEX how much time in seconds to spend after a
normal mixed integer optimization in polishing a solution. The default was zero,
no polishing time.
Values
Purpose
In parallel, populate may not respect this parameter exactly due to disparities
between threads. That is, it may happen that populate stops when it has generated
a number of solutions slightly more than or slightly less than this limit because of
differences in synchronization between threads.
This parameter does not apply to MIP optimization generally; it applies only to the
populate procedure.
If you are looking for a parameter to control the number of solutions stored in the
solution pool, consider instead the solution pool capacity parameter (“maximum
number of solutions kept in solution pool” on page 131: SolnPoolCapacity,
CPX_PARAM_SOLNPOOLCAPACITY).
Populate will stop before it reaches the limit set by this parameter if it reaches
another limit, such as a time limit set by the user. Additional stopping criteria can
be specified by these parameters:
v “relative gap for solution pool” on page 132: SolnPoolGap,
CPX_PARAM_SOLNPOOLGAP
v “absolute gap for solution pool” on page 130: SolnPoolAGap,
CPX_PARAM_SOLNPOOLAGAP
v “MIP node limit” on page 88: NodeLim, CPX_PARAM_NODELIM
v “optimizer time limit in seconds” on page 141: TiLim, CPX_PARAM_TILIM
Values
Purpose
Description
Sets the primal simplex pricing algorithm. The default pricing (0) usually provides
the fastest solution time, but many problems benefit from alternative settings.
Table 48. Values
Value Symbol Meaning
-1 CPX_PPRIIND_PARTIAL Reduced-cost pricing
0 CPX_PPRIIND_AUTO Hybrid reduced-cost & devex pricing; default
1 CPX_PPRIIND_DEVEX Devex pricing
2 CPX_PPRIIND_STEEP Steepest-edge pricing
3 CPX_PPRIIND_STEEPQSTART Steepest-edge pricing with slack initial norms
4 CPX_PPRIIND_FULL Full pricing
Purpose
Description
Decides whether CPLEX presolve should pass the primal or dual linear
programming problem to the linear programming optimization algorithm. By
default, CPLEX chooses automatically.
If this parameter is set to 1 (one), the CPLEX presolve algorithm is applied to the
primal problem, but the resulting dual linear program is passed to the optimizer.
This is a useful technique for problems with more constraints than variables.
When this parameter is set to 0 (zero, its default value) or 1 (one, turned on),
CPLEX disables crushing and uncrushing of the model by such routines as
CPXuncrushx. To use CPXuncrushx effectively, you must set the value of this
parameter to -1, turning off this feature.
presolve switch
Decides whether CPLEX applies presolve during preprocessing.
Purpose
Presolve switch
Description
To limit the number of passes that CPLEX carries out in presolve, use another
parameter: “limit on the number of presolve passes made” on page 106.
Table 50. Values
Value bool Symbol Meaning
0 false CPX_OFF Do not apply
presolve
1 true CPX_ON Apply presolve;
default
Purpose
Description
Decides whether linear or full reductions occur during preprocessing. If only linear
reductions are performed, each variable in the original model can be expressed as
a linear form of variables in the presolved model. This condition guarantees, for
example, that users can add their own custom cuts to the presolved model.
If your application uses lazy constraints (for example, you have explicitly added
lazy constraints to the model before optimization, or you have registered lazy
constraints from a callback by means of a method or routine, such as
CPXsetlazyconstraintcallbackfunc) then CPLEX turns off nonlinear reductions.
Table 51. Values.
Value Meaning
0 Perform only linear reductions
1 Perform full reductions; default
Purpose
Description
Limits the number of presolve passes that CPLEX makes during preprocessing.
When this parameter is set to a positive value, presolve is applied the specified
number of times, or until no more reductions are possible.
When this parameter is set to zero, CPLEX does not enter its main presolve loop,
but other reductions may occur, depending on settings of other parameters and
characteristics of your model. In other words, setting this parameter to 0 (zero) is
not equivalent to turning off the “presolve switch” on page 105
(CPX_PARAM_PREIND, PreInd). To turn off presolve, use the “presolve switch”
on page 105 (CPX_PARAM_PREIND, PreInd) instead.
Table 52. Values
Value Meaning
-1 Automatic: let CPLEX choose; presolve
continues as long as helpful; default
0 Do not use presolve; other reductions may
still occur
Any positive integer Apply presolve specified number of times
Purpose
Description
Value Meaning
-1 No node presolve
0 Automatic: let CPLEX choose; default
1 Force presolve at nodes
2 Perform probing on integer-infeasible variables
3 Perform aggressive node probing
Purpose
Description
Sets the maximum number of variables kept in the list of pricing candidates for the
simplex algorithms.
Table 53. Values
Value Meaning
0 Automatic: let CPLEX choose; default
Any positive integer Number of pricing candidates
Purpose
Description
Purpose
Description
For a parameter limiting the amount of time spent probing in seconds, (rather than
deterministic ticks) see “time spent probing” (CPX_PARAM_PROBETIME,
ProbeTime).
Values
Purpose
Description
For a parameter limiting the amount of time spent probing in deterministic ticks
(rather than seconds) see “deterministic time spent probing” on page 109
(CPX_PARAM_PROBEDETTIME, ProbeDetTime).
Values
Purpose
Description
Decides whether CPLEX will attempt to reformulate a MIQP or MIQCP model that
contains only binary variables. When this feature is active, adjustments will be
made to the elements of a quadratic matrix that is not nominally positive
semi-definite (PSD, as required by CPLEX for all QP and most QCP formulations),
to make it PSD, and CPLEX will also attempt to tighten an already PSD matrix for
better numerical behavior. The default setting of 1 (one) means yes, CPLEX should
attempt to reformulate, but you can turn it off if necessary; most models benefit
from the default setting.
Purpose
QP Q-matrix nonzero read limit
Description
Specifies a limit for the number of nonzero elements to read for an allocation of
memory in a model with a quadratic matrix.
This parameter does not restrict the size of a problem. Rather, it indirectly specifies
the default amount of memory that will be pre-allocated before a problem is read
from a file. If the limit is exceeded, more memory is automatically allocated.
Values
Description
For a parameter limiting the amount of time spent in ramp up in seconds (rather
than deterministic ticks) see “time spent in ramp up during distributed parallel
optimization.”
Values
The value 0 (zero) specifies that no time should be spent in ramp up.
Any positive number strictly greater than zero specifies a time limit in
deterministic ticks.
The default value is BIGREAL deterministic ticks; that is, (1e+75) deterministic
ticks on most platforms.
Purpose
Description
This parameters specifies a limit on the amount of time in seconds to spend in the
ramp up phase of distributed parallel optimization. This parameter is effective
only when the “ramp up duration” parameter has a value of 0 (zero) or 1 (one),
where 0 (zero) designates the default automatic value that CPLEX decides the
ramp up duration, and 1 (one) designates dynamic ramp up. See “ramp up
duration” for more detail about the conditions for time limits in ramp up.
Values
The value 0 (zero) specifies that no time should be spent in ramp up.
Any positive number strictly greater than zero specifies a time limit in seconds.
The default value is BIGREAL seconds; that is, (1e+75) seconds on most platforms.
ramp up duration
Customizes ramp up for distributed parallel optimization.
Purpose
Ramp up duration
Description
This parameter enables you to customize the ramp up phase for your model. Its
value has an impact on both timing parameters: “time spent in ramp up during
distributed parallel optimization” on page 112 and “deterministic time spent in
ramp up during distributed parallel optimization” on page 111.
When the value of this parameter is -1, CPLEX turns off ramp up and ignores both
of the parameters “time spent in ramp up during distributed parallel optimization”
on page 112 and “deterministic time spent in ramp up during distributed parallel
optimization” on page 111. CPLEX directly begins distributed parallel tree search.
When the value of this parameter is 2, CPLEX observes ramp up with an infinite
horizon. CPLEX ignores both of the parameters “time spent in ramp up during
distributed parallel optimization” on page 112 and “deterministic time spent in
ramp up during distributed parallel optimization” on page 111. CPLEX never
switches to distributed parallel tree search. This situation is also known as
concurrent mixed integer programming (concurrent MIP).
When the value of this parameter is 1 (one), CPLEX considers the values of both
“time spent in ramp up during distributed parallel optimization” on page 112 and
“deterministic time spent in ramp up during distributed parallel optimization” on
page 111.
v If both ramp up timing parameters are at their default value (effectively, an
infinite amount of time), then CPLEX terminates ramp up according to internal
criteria before switching to distributed parallel tree search.
v If one or both of the ramp up timing parameters is set to a non default finite
value, the CPLEX observes that time limit by executing ramp up for that given
amount of time. If the two time limits differ, CPLEX observes the smaller time
limit before terminating ramp up and switching to distributed parallel tree
search.
When the value of this parameter remains at its default, 0 (zero), CPLEX considers
the values of both timeing parameters “time spent in ramp up during distributed
parallel optimization” on page 112 and “deterministic time spent in ramp up
during distributed parallel optimization” on page 111.
v If at least one of the ramp up timing parameters is set to a finite value, then
CPLEX behaves as it does when the value of this parameter is 1 (one): first
ramping up, then switching to distributed parallel tree search.
v If both of the ramp up timing parameters are at their default value (effectively
an infinite amount of time), then CPLEX behaves as it does when the value of
this parameter is 2: concurrent MIP.
Values
Table 56. Values
Value Symbol Meaning
-1 CPX_RAMPUP_DISABLED CPLEX turns off ramp up.
0 CPX_RAMPUP_AUTO Automatic: let CPLEX decide.
1 CPX_RAMPUP_DYNAMIC CPLEX dynamically switches to distributed
tree search.
random seed
This parameter sets the random seed differently for diversity of solutions.
Purpose
Description
This parameter makes it possible for your application to manage the random seed
that CPLEX uses in some of its internal operations. Variation in the random seed
can increase diversity of results.
Values
Any nonnegative integer; that is, an integer in the interval [0, BIGINT].
Purpose
Description
If your application uses lazy constraints (for example, you have explicitly added
lazy constraints to the model before optimization, or you have registered lazy
constraints from a callback by means of a method or routine, such as
CPXsetlazyconstraintcallbackfunc) then CPLEX turns off dual reductions.
Table 57. Values.
Value Symbol Meaning
0 CPX_PREREDUCE_NOPRIMALORDUAL No primal or dual reductions
1 CPX_PREREDUCE_PRIMALONLY Only primal reductions
2 CPX_PREREDUCE_DUALONLY Only dual reductions
3 CPX_PREREDUCE_PRIMALANDDUAL Both primal and dual reductions;
default
Purpose
Description
Purpose
Description
Purpose
Used to update the cutoff each time a mixed integer solution is found. The value is
multiplied by the absolute value of the integer objective and subtracted from
(added to) the newly found integer objective when minimizing (maximizing). This
computation forces the mixed integer optimization to ignore integer solutions that
are not at least this amount better than the one found so far.
If both the relative objective difference and the “absolute objective difference
cutoff” on page 91 (CPX_PARAM_OBJDIF, ObjDif) are nonzero, the value of the
absolute objective difference is used.
Values
See also
Purpose
Description
Limits the attempts to repair an infeasible MIP start. This parameter lets you tell
CPLEX whether and how many times it should try to repair an infeasible MIP start
that you supplied. The parameter has no effect if the MIP start you supplied is
feasible. It has no effect if no MIP start was supplied.
Table 59. Values
Value Meaning
-1 None: do not try to repair
Purpose
Description
Specifies whether to re-apply presolve, with or without cuts, to a MIP model after
processing at the root is otherwise complete.
Table 60. Values.
Value Symbol
-1 Automatic: let CPLEX choose; default
0 Turn off represolve
1 Represolve without cuts
2 Represolve with cuts
3 Represolve with cuts and allow new root
cuts
Purpose
Description
Decides how often to apply the relaxation induced neighborhood search (RINS)
heuristic. This heuristic attempts to improve upon the best solution found so far. It
will not be applied until CPLEX has found at least one incumbent solution.
Setting the value to -1 turns off the RINS heuristic. Setting the value to 0 (zero), the
default, applies the RINS heuristic at an interval chosen automatically by CPLEX.
Setting the value to a positive number applies the RINS heuristic at the requested
node interval. For example, setting RINSHeur to 20 dictates that the RINS heuristic
be called at node 0, 20, 40, 60, etc.
RINS is a powerful heuristic for finding high quality feasible solutions, but it may
be expensive.
Table 61. Values
Value Meaning
-1 None: do not apply RINS heuristic
0 Automatic: let CPLEX choose; default
Any positive integer Frequency to apply RINS heuristic
Purpose
In the object-oriented APIs (such as C++, Java, or .NET APIs), this parameter, as
RootAlg, also controls which algorithm CPLEX uses to solve the root relaxation of a
MIP.
In the C API and the Interactive Optimizer, there are separate parameters to
control LP, QP, and MIP optimizers, depending on the problem type. See, for
example, “algorithm for continuous quadratic optimization” on page 122 or
“algorithm for initial MIP relaxation” on page 123.
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.
When three or more threads are available, and you select concurrent optimization
for the value of this parameter, its behavior depends on whether parallel mode is
opportunistic or deterministic (default parallel mode). Concurrent optimization in
opportunistic parallel mode runs the dual simplex optimizer on one thread, the
primal simplex optimizer on a second thread, the parallel barrier optimizer on a
third thread and on any additional available threads. In contrast, concurrent
optimization in deterministic parallel mode runs the dual optimizer on one thread
and the parallel barrier optimizer on any additional available threads.
The automatic setting may be expanded in the future so that CPLEX chooses the
algorithm based on additional problem characteristics.
Table 62. Values
Value Symbol Meaning
0 CPX_ALG_AUTOMATIC Automatic: let CPLEX
choose; default
1 CPX_ALG_PRIMAL Primal simplex
2 CPX_ALG_DUAL Dual simplex
3 CPX_ALG_NET Network simplex
4 CPX_ALG_BARRIER Barrier
5 CPX_ALG_SIFTING Sifting
Purpose
Description
Sets which algorithm to use when the C routine CPXqpopt (or the command
optimize in the Interactive Optimizer) is invoked.
Currently, the behavior of the Automatic setting is that CPLEX invokes the Barrier
Optimizer for continuous QP models. The Automatic setting may be expanded in
the future so that CPLEX chooses the algorithm based on additional problem
characteristics.
Table 63. Values
Value Symbol Meaning
0 CPX_ALG_AUTOMATIC Automatic: let CPLEX
choose; default
1 CPX_ALG_PRIMAL Use the primal simplex
optimizer.
2 CPX_ALG_DUAL Use the dual simplex
optimizer.
3 CPX_ALG_NET Use the network optimizer.
4 CPX_ALG_BARRIER Use the barrier optimizer.
6 CPX_ALG_CONCURRENT Use the concurrent optimizer.
Purpose
Description
Sets which continuous optimizer will be used to solve the initial relaxation of a
MIP.
The default Automatic setting (0 zero) of this parameter currently selects the
concurrent optimizer for root relaxations of mixed integer linear programming
models (MILP) and selects the dual simplex optimizer for root relaxations of mixed
integer quadratic programming models (MIQP). The Automatic setting may be
expanded in the future so that CPLEX chooses the algorithm based on additional
characteristics of the model.
For MILP (integer constraints and otherwise continuous variables), all settings are
permitted.
For MIQP (integer constraints and positive semi-definite quadratic terms in the
objective), settings 5 (Sifting) and 6 (Concurrent) are not implemented; if you
happen to choose them, setting 5 (Sifting) reverts to 0 (zero) and setting 6
(Concurrent) reverts to 4.
For MIQCP (integer constraints and positive semi-definite quadratic terms among
the constraints), only the barrier optimizer is implemented, and therefore no
settings other than 0 (zero) and 4 are permitted.
Table 64. Values
Value Symbol Meaning
0 CPX_ALG_AUTOMATIC Automatic: let CPLEX choose;
default
1 CPX_ALG_PRIMAL Primal Simplex
2 CPX_ALG_DUAL Dual Simplex
3 CPX_ALG_NET Network Simplex
4 CPX_ALG_BARRIER Barrier
5 CPX_ALG_SIFTING Sifting
Purpose
Description
Partitions the number of threads for CPLEX to use for auxiliary tasks while it
solves the root node of a problem.
On a system that offers N global threads, if you set this parameter to n, where
N > n > 0
then CPLEX uses at most n threads for auxiliary tasks and at most N-n threads to
solve the root node.
See also the parameter “global default thread count” on page 139, for more general
information about parallel solving and threads.
Tip:
You cannot set n, the value of this parameter, to a value greater than or equal to N,
the number of global threads offered on your system.
Independent of the auxiliary root threads parameter, CPLEX will never use more
threads than those defined by the “global default thread count” on page 139
parameter, whether that parameter is 0 (zero), its default value, or N, a value that
you set. CPLEX also makes sure that there is at least one thread available for the
main root tasks. For example, if you set the global threads parameter to 3 and the
auxiliary root threads parameter to 4, CPLEX still uses only two threads for
auxiliary root tasks in order to keep one thread available for the main root tasks.
Purpose
Description
Specifies a limit for the number of rows (constraints) to read for an allocation of
memory.
This parameter does not restrict the size of a problem. Rather, it indirectly specifies
the default amount of memory that will be pre-allocated before a problem is read
from a file. If the limit is exceeded, more memory is automatically allocated.
Values
scale parameter
Decides how to scale the problem matrix.
Scale parameter
Description
Purpose
Description
To turn off output to the screen, in a C++ application, where cplex is an instance
of the class IloCplex and env is an instance of the class IloEnv , the environment,
use cplex.setOut(env.getNullStream()) .
Purpose
Sifting subproblem algorithm
Description
Sets the algorithm to be used for solving sifting subproblems. The default
automatic setting will typically use a mix of barrier and primal simplex.
Table 68. Values
Value Symbol Meaning
0 CPX_ALG_AUTOMATIC Automatic: let CPLEX choose; default
1 CPX_ALG_PRIMAL Primal Simplex
2 CPX_ALG_DUAL Dual Simplex
3 CPX_ALG_NET Network Simplex
4 CPX_ALG_BARRIER Barrier
Description
Purpose
Description
Values
Purpose
Description
Sets how often CPLEX reports about iterations during simplex optimization.
Table 70. Values
Value Meaning
0 No iteration messages until solution
1 Iteration information after each refactoring;
default
2 Iteration information for each iteration
Purpose
Restricts the number of times CPLEX attempts to repair the basis when
singularities are encountered during the simplex algorithm. When this limit is
exceeded, CPLEX replaces the current basis with the best factorable basis that has
been found.
Values
Purpose
Description
Sets an absolute tolerance on the objective value for the solutions in the solution
pool. Solutions that are worse (either greater in the case of a minimization, or less
in the case of a maximization) than the objective of the incumbent solution
according to this measure are not kept in the solution pool.
The solution pool absolute gap parameter can also be used as a stopping criterion
for the populate procedure: if populate cannot enumerate any more solutions that
satisfy this objective quality, then it will stop. In the presence of both an absolute
and a relative solution pool gap parameter, populate will stop when the smaller of
the two is reached.
Values
Purpose
Description
Sets the maximum number of solutions kept in the solution pool. At most,
SolnPoolCapacity solutions will be stored in the pool. Superfluous solutions are
managed according to the strategy set by the “solution pool replacement strategy”
on page 134 parameter (SolnPoolReplace, CPX_PARAM_SOLNPOOLREPLACE).
The default value for SolnPoolCapacity is 2100000000, but it may be set to any
nonnegative integer value. If set to zero, it will turn off all features related to the
solution pool.
If you are looking for a parameter to control the number of solutions generated by
the populate procedure, consider the parameter “maximum number of solutions
generated for solution pool by populate” on page 102.
Values
Any nonnegative integer; 0 (zero) turns off all features of the solution pool;
default: 2100000000.
Purpose
Description
Sets a relative tolerance on the objective value for the solutions in the solution
pool. Solutions that are worse (either greater in the case of a minimization, or less
in the case of a maximization) than the incumbent solution by this measure are not
kept in the solution pool. For example, if you set this parameter to 0.01, then
solutions worse than the incumbent by 1% or more will be discarded.
Values of the “absolute gap for solution pool” on page 130 (SolnPoolAGap or
CPX_PARAM_SOLNPOOLAGAP) and the “relative gap for solution pool” (SolnPoolGap or
CPX_PARAM_SOLNPOOLGAP) may differ: For example, you may specify that solutions
must be within 15 units by means of the solution pool absolute gap and within 1%
of the incumbent by means of the solution pool relative gap. A solution is accepted
in the pool only if it is valid for both the relative and the absolute gaps.
The solution pool relative gap parameter can also be used as a stopping criterion
for the populate procedure: if populate cannot enumerate any more solutions that
satisfy this objective quality, then it will stop. In the presence of both an absolute
and a relative solution pool gap parameter, populate will stop when the smaller of
the two is reached.
Values
Description
Controls the trade-off between the number of solutions generated for the solution
pool and the amount of time or memory consumed. This parameter applies both to
MIP optimization and to the populate procedure.
Effect
Settings
Its default value, 0 (zero), lets CPLEX choose which intensity to apply. If MIP
optimization is called first after the model is read, CPLEX sets the intensity to
1 (one) for this call to MIP optimization and to subsequent calls of populate. In
contrast, if populate is called directly after the model is read, CPLEX sets the
intensity to 2 for this call and subsequent calls of populate.
For value 1 (one), the performance of MIP optimization is not affected. There is no
slowdown and no additional consumption of memory due to this setting.
However, populate will quickly generate only a small number of solutions.
Generating more than a few solutions with this setting will be slow. When you are
looking for a larger number of solutions, use a higher value of this parameter.
For value 4, the algorithm generates all solutions to your model. Even for small
models, the number of possible solutions is likely to be huge; thus enumerating all
of them will take time and consume a large quantity of memory. In this case,
remember to set the “maximum number of solutions generated for solution pool
by populate” on page 102 (PopulateLim, CPX_PARAM_POPULATELIM) to a value
appropriate for your model; otherwise, the populate procedure will stop
prematurely because of this stopping criterion instead of enumerating all solutions.
In addition, a few limitations apply to this exhaustive enumeration, as explained in
Enumerating all solutions in the CPLEX User’s Manual.
Table 71. Values
Value Meaning
0 Automatic: let CPLEX choose; default
1 Mild: generate few solutions quickly
2 Moderate: generate a larger number of
solutions
3 Aggressive: generate many solutions and
expect performance penalty
4 Very aggressive: enumerate all practical
solutions
Purpose
Designates the strategy for replacing a solution in the solution pool when the
solution pool has reached its capacity.
If the solutions you obtain are too similar to each other, try setting
SolnPoolReplace to 2.
The replacement strategy applies only to the subset of solutions created in the
current call of MIP optimization or populate. Solutions already in the pool are not
affected by the replacement strategy. They will not be replaced, even if they satisfy
the criterion of the replacement strategy.
Table 72. Values
Value Symbol Meaning
0 CPX_SOLNPOOL_FIFO Replace the first solution
(oldest) by the most recent
solution; first in, first out;
default
1 CPX_SOLNPOOL_OBJ Replace the solution which
has the worst objective
2 CPX_SOLNPOOL_DIV Replace solutions in order to
build a set of diverse
solutions
Purpose
Specifies the type of solution CPLEX attempts to compute when CPLEX solves a
nonconvex, continuous or mixed integer quadratic model; that is, nonconvex QP or
nonconvex MIQP. In other words, the variables of the model can be continuous or
mixed integer and continuous; the objective function includes a quadratic term,
and the objective function is not positive semi-definite (non PSD).
When this parameter is set to 1 (one), CPLEX searches for a globally optimal
solution to a convex model. In problems of type QP or MIQP, this setting interacts
with linearization switch for QP, MIQP.
When this parameter is set to 3, if the problem type is QP, CPLEX first changes the
problem type to MIQP. CPLEX then solves the problem (whether originally QP or
MIQP) to global optimality. In problems of type QP or MIQP, this setting interacts
with linearization switch for QP, MIQP.
Tip: When the value of this parameter is 3 (that is, you have instructed CPLEX to
search for a globally optimal solution to a nonconvex QP or MIQP), then
information about dual values is not available for the solution.
Table 73. Values
Value Symbol Meaning
0 CPX_SOLUTIONTARGET_AUTO Automatic: let CPLEX decide;
default
1 CPX_SOLUTIONTARGET_OPTIMALCONVEX Searches for a globally optimal
solution to a convex model.
2 CPX_SOLUTIONTARGET_FIRSTORDER Searches for a solution that
satisfies first-order optimality
conditions, but is not necessarily
globally optimal.
3 CPX_SOLUTIONTARGET_OPTIMALGLOBAL Searches for a globally optimal
solution to a nonconvex model;
changes problem type to MIQP if
necessary.
Description
Controls the length of the candidate list when CPLEX uses strong branching as the
way to select variables. For more detail about that parameter, see “MIP variable
selection strategy” on page 148:
v VarSel in the C++, Java, or .NET API;
v CPX_PARAM_VARSEL in the C API;
v set mip strategy variableselect 3 in the Interactive Optimizer.
Values
Purpose
Purpose
Limit on nodes explored when a subMIP is being solved
Description
Values
Purpose
Symmetry breaking
Description
Description
Sets the default maximal number of parallel threads that will be invoked by any
CPLEX parallel optimizer.
In this context, sequential means that the algorithm proceeds step by step,
consecutively, in a predictable and repeatable order within a single thread.
Deterministic means that repeated solving of the same model with the same
parameter settings on the same computing platform will follow exactly the same
solution path, yielding the same level of performance and the same values in the
solution. Sequential execution is deterministic. In multithreaded computing, a
deterministic setting requires synchronization between threads. Opportunistic
entails less synchronization between threads and thus may offer better
performance at the sacrifice of repeatable, invariant solution paths and values in
repeated runs on multiple threads or multiple processors.
When this parameter is at its default setting 0 (zero), and your application includes
no callbacks or only an informational callback, CPLEX can use all available
threads; that is, at most 32 threads or the number of cores of the machine,
whichever is smaller. If your machine offers more than 32 threads, you can take
advantage of them by increasing the value of this parameter.
When this parameter is at its default setting 0 (zero), and your application includes
callbacks other than informational callbacks (that is, the application includes a
query, diagnostic, or control callback), then CPLEX uses one thread. In other
words, the presence of a callback turns off parallel processing when the value of
this parameter is at its default.
For a description of informational, query, diagnostic, and control callbacks, see the
topic Using optimization callbacks in the CPLEX User’s Manual.
See also
Purpose
Description
Sets the maximum time, in seconds, for a call to an optimizer. This time limit
applies also to the conflict refiner.
The time is measured in terms of either CPU time or elapsed time, according to the
setting of the “clock type for computation time” on page 35 parameter
(CPX_PARAM_CLOCKTYPE, ClockType).
The time limit for an optimizer applies to the sum of all its steps, such as
preprocessing, crossover, and internal calls to other optimizers.
In a sequence of calls to optimizers, the limit is not cumulative but applies to each
call individually. For example, if you set a time limit of 10 seconds, and you call
MIP optimization twice then there could be a total of (at most) 20 seconds of
running time if each call consumes its maximum allotment.
See also
For an introduction to time stamps measured in seconds, see the topic Timing
interface in the CPLEX User's Manual. For more detail about time stamps measured
in seconds, see the reference manual of the API that you use.
v In the Callable Library (C API), see the documentation of CPXXgettime and
CPXXgetcallbackinfo.
v In the C++ API, see the documentation of IloCplex::CallbackI::getStartTime and
IloCplex::CallbackI::getEndTime.
v In the Java API, see the documentation of IloCplex.Callback.getStartTime and
IloCplex.Callback.getEndTime.
v In the .NET API, see the documentation of Cplex.ICallback.GetStartTime and
GetEndTime.
v In the Python API, see the documentation of Callback.get_start_time and
Callback.get_end_time.
v In the MATLAB connector, see the documentation of cplex.Solution.time.
Values
See also
Purpose
Description
Sets an absolute upper limit on the size (in megabytes, uncompressed) of the
branch-and-cut tree. If this limit is exceeded, CPLEX terminates optimization.
Values
Purpose
Description
Sets a deterministic time limit per model and per test set (that is, suite of models)
applicable in tuning and measured in ticks.
When this deterministic tuning time limit is set to a finite value, then tuning finds
appropriate settings of other CPLEX parameters to minimize the deterministic time
of optimization. Furthermore, the tuning process itself is deterministic. In this
context, "a finite value" means any value strictly less than 1e+75 (such as the finite
value 1e+74).
This deterministic time limit on tuning is not compatible with the wall-clock
“tuning time limit in seconds” on page 147 (CPX_PARAM_TUNINGTILIM,
TuningTiLim). Only one of these two parameters can be set to a finite value at a
time. Any attempt to set either of these parameters to a finite value while the other
is already set to a finite value results in the error
CPXERR_PARAM_INCOMPATIBLE from the routine CPXsetdblparam or the
method setDblParam (depending on the API you are using).
If this deterministic time limit on tuning is set to a finite value, then the tuning
process itself is deterministic, and CPLEX recommends appropriate parameter
settings to minimize the deterministic optimization time.
If this parameter is set at its default value 1e+75, and if the “tuning time limit in
seconds” on page 147 (CPX_PARAM_TUNINGTILIM, TuningTiLim) is also set at
its default value 1e+75, then the combination is equivalent to setting the
deterministic tuning time limit to 10 000 000 ticks. Consequently, these combined
default settings make the tuning process deterministic, and CPLEX recommends
settings to minimize the deterministic optimization time.
If you want to run a tuning session with unlimited time per model, then set one of
the tuning time limit parameters (either wall-clock “tuning time limit in seconds”
on page 147 (CPX_PARAM_TUNINGTILIM, TuningTiLim) or “deterministic tuning
time limit” on page 143 (CPX_PARAM_TUNINGDETTILIM, TuningDetTiLim) to a
very large value that is strictly less than 1e+75 (for example, 1e+74). If you set
CPX_PARAM_TUNINGDETTILIM, TuningDetTiLim to a finite value, then the
tuning process will be deterministic. If you set CPX_PARAM_TUNINGTILIM,
TuningTiLim to a finite value, then the tuning process will be nondeterministic.
Ticks
Values
See also
Purpose
Description
Use level 0 (zero) to turn off reporting from the tuning tool.
Use level 2 to display the minimal amount plus the parameter settings that the
tuning tool is trying.
tuning measure
Controls the measure for evaluating progress when a suite of models is being
tuned.
Purpose
Tuning measure
Controls the measure for evaluating progress when a suite of models is being
tuned.
tuning repeater
Specifies the number of times tuning is to be repeated on reordered versions of a
given problem.
Purpose
Tuning repeater
Description
This parameter applies to only one problem in a tuning session. That is, in the
Interactive Optimizer, this parameter is effective only when you are tuning a single
problem; in the Callable Library (C API), this parameter is effective only when you
are tuning a single problem with the routine CPXtuneparam .
Values
Purpose
Description
Sets a nondeterministic time limit in seconds per model and per test set (that is,
suite of models) applicable in tuning. This parameter is also known as the
wall-clock time limit on tuning.
Likewise, the default value of the “deterministic tuning time limit” on page 143
(CPX_PARAM_TUNINGDETTILIM, TuningDetTiLim) is also 1e+75 (effectively,
infinite).
If you want to run a tuning session with unlimited time per model, then set one of
the tuning time limit parameters (either wall-clock “tuning time limit in seconds”
on page 147 (CPX_PARAM_TUNINGTILIM, TuningTiLim) or “deterministic tuning
time limit” on page 143 (CPX_PARAM_TUNINGDETTILIM, TuningDetTiLim) to a
very large value that is strictly less than 1e+75 (for example, 1e+74). If you set
CPX_PARAM_TUNINGDETTILIM, TuningDetTiLim to a finite value, then the
tuning process will be deterministic. If you set CPX_PARAM_TUNINGTILIM,
TuningTiLim to a finite value, then the tuning process will be nondeterministic.
Examples
For an example of how to use general and tuning-specific time limit parameters
together, see Examples: time limits on tuning in the Interactive Optimizer in the
CPLEX User’s Manual.
Values
See also
Purpose
Description
Sets the rule for selecting the branching variable at the node which has been
selected for branching.
The minimum infeasibility rule chooses the variable with the value closest to an
integer but still fractional. The minimum infeasibility rule (-1) may lead more
quickly to a first integer feasible solution, but is usually slower overall to reach the
optimal integer solution.
The maximum infeasibility rule chooses the variable with the value furtherest from
an integer. The maximum infeasibility rule (1 one) forces larger changes earlier in
the tree.
Strong branching (3) causes variable selection based on partially solving a number
of subproblems with tentative branches to see which branch is the most promising.
This strategy can be effective on large, difficult MIP problems.
Pseudo reduced costs (4) are a computationally less-intensive form of pseudo costs.
The default value (0 zero) allows CPLEX to select the best rule based on the
problem and its progress.
Table 79. Values
Value Symbol Meaning
-1 CPX_VARSEL_MININFEAS Branch on variable with minimum
infeasibility
0 CPX_VARSEL_DEFAULT Automatic: let CPLEX choose variable to
branch on; default
1 CPX_VARSEL_MAXINFEAS Branch on variable with maximum
infeasibility
2 CPX_VARSEL_PSEUDO Branch based on pseudo costs
3 CPX_VARSEL_STRONG Strong branching
4 CPX_VARSEL_PSEUDOREDUCED Branch based on pseudo reduced costs
Purpose
Description
Specifies the name of an existing directory into which CPLEX may store temporary
working files, such as for MIP node files or for out-of-core barrier files. The default
is the current working directory.
This parameter accepts a string as its value. If you change either the “API string
encoding switch” on page 20 or the “file encoding switch” on page 57 from their
default value to a multi-byte encoding where a NULL byte can occur within the
encoding of a character, you must take into account the issues documented in the
topic Selecting an encoding in the CPLEX User's Manual. Especially consider the
possibility that a NULL byte occurring in the encoding of a character can
inadvertently signal the termination of a string, such as a filename or directory
path, and thus provoke surprising or incorrect results.
Tip: If the string designating the path to the target directory includes one or more
spaces, be sure to include the entire string in double quotation marks.
Values
Purpose
Values
See also
Purpose
Description
Sets the level of detail for CPLEX to write a solution to a file in SOL format or a
MIP start to a file in MST format. CPLEX writes information about a MIP start to a
formatted file of type MST with the file extension .mst. CPLEX writes information
about a solution to a formatted file of type SOL with the file extension .sol.
CPLEX records the write level at which it created a file in that file, so that the file
can be read back accurately later.
The default setting of this parameter is 0 (zero) AUTO; that is, let CPLEX decide
the level of detail. CPLEX behaves differently, depending on whether the format is
SOL or MST and on whether it is writing a solution or MIP start. For SOL files,
AUTO resembles level 1 (one): CPLEX writes all variables and their respective
values to the file. For MST files, AUTO resembles level 2: CPLEX writes discrete
variables and their respective values to the file.
When the value of this parameter is 1 (one), CPLEX writes all variables, both
discrete and continuous, with their values.
When the value of this parameter is 2, CPLEX writes values for discrete variables
only.
When the value of this parameter is 4, CPLEX writes values of nonzero discrete
variables only.
Treatment of nonzeros
With respect to levels 3 and 4, where nonzero values are significant, CPLEX
considers a value nonzero if the absolute value is strictly less than 1e-16. In the
case of SOL files, CPLEX applies this test to primal and dual variable values, that
is, both x and pi variable values. In the case of MST files, CPLEX applies this test
only to x values.
Levels 3 and 4 reduce the size of files, of course. However, this reduced file entails
restrictions and may create surprising results when the file is re-used. Levels 3 and
4 are not equivalent to levels 1 and 2. Indeed, if a MIP start does not contain a
value for a variable expected at level 3 or 4, then this variable will be fixed to 0
(zero) when that MIP start file is processed. Specifically, at level 3, if the MIP start
does not specify a value for a variable of any type, or at level 4, if the MIP start
does not specify a value for a discrete variable, such a variable will be fixed to 0
(zero). Consequently, the same MIP start written at level 1 or 2 may produce
satisfactory solutions, but the reduced MIP start file, written at level 3 or 4,
perhaps does not lead to solutions. This surprising situation arises typically in the
case of model changes with the addition of new variables.
Table 80. Values
Value Symbol Meaning
0 AUTO Automatic: let CPLEX decide
1 CPX_WRITELEVEL_ALLVARS CPLEX writes all variables
and their values
2 CPX_WRITELEVEL_DISCRETEVARS CPLEX writes only discrete
variables and their values
3 CPX_WRITELEVEL_NONZEROVARS CPLEX writes only nonzero
variables and their values
4 CPX_WRITELEVEL_NONZERODISCRETEVARS CPLEX writes only nonzero
discrete variables and their
values
Purpose
Description
Decides whether or not to generate zero-half cuts for the problem. The value
0 (zero), the default, specifies that the attempt to generate zero-half cuts should
continue only if it seems to be helping.
If you find that too much time is spent generating zero-half cuts for your model,
consider setting this parameter to -1 (minus one) to turn off zero-half cuts.
If the dual bound of your model does not make sufficient progress, consider
setting this parameter to 2 to generate zero-half cuts more aggressively.
For a definition of a zero-half cut, see the topic Zero-half cuts in the general topic
Cuts in the CPLEX User’s Manual. The table Parameters for controlling cutsru the
END, also in the user’s manual, includes links to the documentation of other
parameters affecting other types of cuts.
Table 81. Values
Value Meaning
-1 Do not generate zero-half cuts
0 Automatic: let CPLEX choose; default
1 Generate zero-half cuts moderately
2 Generate zero-half cuts aggressively
Index 157
mip tolerances upper cutoff 43 objective difference pricing (continued)
MIP tree absolute 91 network 86
advanced start and 17 relative 117 types available for dual simplex 48
MIPDisplay 73 ObjLLim 92 types available in primal
MIPEmphasis 74 ObjULim 92 simplex 103
MIPInterval 75 opportunistic primal reduction 115
MIPKappaStats 76 definition 93 priority order
MIPOrdInd 78 optimality tolerance (simplex) 53 indicator 78
MIPOrdType 78 output type to generate 78
MIPSearch 79 parallel optimization 36 Probe 108
MIQCPStrat 80 output intsolfileprefix 66 ProbeDetTime 109
MIR cut 81 output mpslong 82 ProbeTime 109
aggregation limit 18 output writelevel 151 probing
MIRCuts 81 deterministic time limit 109
mixed integer programming (MIP) MIP branching and 108
threads 140
mixed integer rounding cut 81
P time limit 109
pseudo cost
parallel optimization
MPS file format variable selection and 148
cloning log files for 36
numerical precision and 82 pseudo reduced cost
parallelism
MPSLongNum 82 variable selection and 148
callbacks and 140
multi-commodity flow cut 70 pseudo-shadow price
optimization mode 93
variable selection and 148
threads and 140
ParallelMode 93
N parameter set 1
NetDisplay 83 path cut 60 Q
NetEpOpt 83 PerInd 95 QPmakePSDInd 110
NetEpRHS 84 periodic heuristic 64 qpmethod 122
NetFind 84 PerLim 96 QPNzReadLim 111
NetItLim 85 perturbation constant (simplex) 54 quadratically constrained mixed integer
NetPPriInd 86 pivot selection 53 program (MIQCP) 80
network display 83 PolishAfterDetTime 96
network iterations 85 PolishAfterEpAGap 97
network netfind 84
network pricing 86
PolishAfterEpGap 98
PolishAfterIntSol 99
R
ramp up
network tolerances feasibility 84 PolishAfterNode 100
time limit (deterministic ticks) 112
network tolerances optimality 83 PolishAfterTime 101
time limit (seconds) 112
network with arc capacity 70 PolishTime (deprecated) 102
RampupDetTimeLimit 112
node PopulateLim 102
RampupDuration 113
best estimate 30 PPriInd 103
RampupTimeLimit 112
presolve and 107 PreDual 104
random seed 115
node file PreInd 105
RandomSeed 115
compression of 87 PreLinear 105
read columns limit 38
node relaxation in MIQCP strategy 80 PrePass 106
read constraints 125
node selection preprocessing
read nonzeros 90
backtracking and 89 bound strengthening 31
read qpnonzeros 111
best bound interval and 30 coefficient reduction 37
read scale 126
NodeAlg 86 dependency checking 44
read variables limit 38
NodeDisplayInterval 75 lazy constraints and 105, 115
Reduce 115
NodeFileInd 87 preprocessing dual 104
ReInv 116
NodeLim 88 preprocessing linear 105
relative gap
NodeSearchStrategy 89 preprocessing numpass 106
solution pool 132
NodeSel 89 preprocessing presolve 105
relative objective difference 117
nonconvex continuous QP solution preprocessing qpmakepsd 110
relaxation induced neighborhood search
type 135 preprocessing reduce 115
(RINS) 119
nonconvex MIQP solution type 135 preprocessing relax 117
RelaxPreInd 117
numerical emphasis 76 preprocessing repeatpresolve 119
RelObjDif 117
numerical precision preprocessing symmetry 139
RepairTries 118
MPS file format 82 preprocessing.aggregator 19
RepeatPresolve 119
NumericalEmphasis 90 Preprocessing.Aggregator 19
RINSHeur 119
NzReadLim 90 Preprocessing.Fill 19
root
PreslvNd 107
threads parameter 124
presolve
RootAlg 120, 122, 123
O advanced start and 17
nodes and 107
RowReadLim 125
ObjDif 91
PriceLim 108
objective
pricing
current and backtracking 32
candidate list limit 108
Index 159
160 CPLEX Parameters Reference
Printed in USA