-
M_verbosity - integer (0).
- [p]Master Module Parameters!M_verbosity
-
M_random_seed - integer (17).
- [p]Master Module Parameters!M_random_seed
A random seed just for the Master module.
-
upper_bound - double (no upper bound).
- [p]Master Module Parameters!upper_bound
This parameter is used if the user wants to artificially impose an
upper bound (for instance if a solution of that value is already
known).
-
lower_bound - double (no lower bound).
- [p]Master Module Parameters!lower_bound
This parameter is used if the user wants to artificially impose a
lower bound.
-
upper_bound_estimate - double (no estimate).
- [p]Master Module Parameters!upper_bound_estimate
This parameter is used if the user wants to provide an estimate of the
optimal value which will help guide the search. This is used in
conjunction with the diving strategy BEST_ESTIMATE.
-
tm_exe, dg_exe - strings (``tm'', ``dg'').
- [p]Master Module Parameters!tm_exe
[p]Master Module Parameters!dg_exe
The name of the executable files of the TM and DG modules. Note that
the TM executable name may have extensions that depend on the
configuration of the modules, but the default is always set to the
file name produced by the makefile. If you change the name of the
treemanager executable from the default, you must set this parameter
to the new name.
-
tm_debug, dg_debug - boolean (both FALSE).
- [p]Master Module Parameters!tm_debug
[p]Master Module Parameters!dg_debug
Whether these modules should be started under a debugger or not (see
5.6.2 for more details on this).
-
tm_machine - string (empty string).
- [p]Master Module Parameters!tm_machine
On which processor of the virtual machine the TM should be run. Leaving this
parameter as an empty string means arbitrary selection.
-
do_draw_graph - boolean (FALSE).
- [p]Master Module Parameters!do_draw_graph
Whether to start up the DG module or not (see Section 5.6.4 for
an introduction to this).
-
do_branch_and_cut - boolean (TRUE).
- [p]Master Module Parameters!do_branch_and_cut
Whether to run the branch and cut algorithm or not. (Set this to FALSE to run the user's heuristics only.)
-
mc_search_order - integer (MC_FIFO).
- [p]Master Module Parameters!mc_search_order
Use the fifo (MC_FIFO) or lifo (MC_LIFO) searh order during the multi
criteria solution procedure.
-
mc_warm_start - boolean(FALSE).
- [p]Master Module Parameters!mc_warm_start
Whether to solve the corresponding problem of each iteration from a warm
start loaded from a base iteration (which is the first iteration where
gamma = 1.0 and tau = 0.0) or from scratch. Currently, this option is
supported if only the supported solutions are desired to be found.
-
trim_warm_tree - boolean(FALSE).
- [p]Master Module Parameters!trim_warm_tree
Whether to trim the warm start tree before re-solving. This consists of
locating nodes whose descendants are all likely to be pruned in the resolve
and eliminating those descendants in favor of processing the parent node
itself.
-
mc_compare_solution_tolerance - double(0.001).
- [p]Master Module Parameters!mc_compare_solution_tolerance
If the difference between the objective values of two solutions to be compared,
during the bicriteria solution procedure, are less than this tolerance, then
assume them to be equal.
-
mc_binary_search_tolerance - double(0).
- [p]Master Module Parameters!mc_binary_search_tolerance
The tolerance to be used to differentiate the gamma values if binary search
is used during the bicriteria solution procedure. A value greater than zero
will cause the binary search to be activated.
-
prep_level - integer(5).
- [p]Master Module Parameters!prep_level
Determines the level of preprocessing that should be done on the current MILP
instance. A level of less than 0 means that no preprocessing will be done.
At level
basic presolve routines are used. At higher levels more advanced
routines are deployed. At level
, valid implications are derived.
-
prep_dive_level - integer(5).
- [p]Master Module Parameters!prep_dive_level
When a variable has been modified by preprocessing, then these changes can be
used to improve other variables and constraints in the instance as well. This
parameter controls how many times can we recursively try to improve the
instance if a change is made.
-
prep_impl_dive_level - integer(0).
- [p]Master Module Parameters!prep_impl_dive_level
In some advanced preprocessing routines, a variable or constraint is modified
to check what implications can be derived from that change. When such an
implication is derived, it can recursively lead to more implications. This
parameter controls how many levels of recursion are allowed.
-
prep_impl_limit - integer(50).
- [p]Master Module Parameters!prep_impl_limit
Determines the maximum number of implications that can be derived from
preprocessing.
-
prep_do_probing - integer(1).
- [p]Master Module Parameters!prep_do_probing
Determines if probing is used while preprocessing. Probing is not yet
implemented and this parameter does not have any effect.
-
prep_verbosity - integer(1).
- [p]Master Module Parameters!prep_verbosity
Determines the verbosity of messages from the preprocessing stage. Higher
levels will produce more verbose messages.
-
prep_reduce_mip - boolean (1).
- [p]Master Module Parameters!prep_reduce_mip
If some variables and constraints have been eliminated in preprocessing and if
prep_reduce_mip is
, then the memory allocated for these deleted
variables and constraints is freed. Otherwise, these are retained in the
instance but are never used.
-
prep_probing_verbosity - integer(0).
- [p]Master Module Parameters!prep_probing_verbosity
Determines the verbosity of messages from probing stage. Probing is not yet
implemented and this parameter does not have any effect.
-
prep_probing_level - integer(1).
- [p]Master Module Parameters!prep_probing_level
Determines the maximum level of probing that is carried out before
preprocessing is stopped. Probing is not yet
implemented and this parameter does not have any effect.
-
prep_display_stats - boolean (0).
- [p]Master Module Parameters!prep_display_stats
Determines if statistics on how many of each type of changes were made in the
preprocessing stage are displayed (
) or not (0).
-
keep_row_ordered - integer(1).
- [p]Master Module Parameters!keep_row_ordered
When the value of this parameter is 1, a row ordered matrix is also
retained for use after the preprocessing stage. This capability is not yet
implemented and this parameter does not have any effect.
-
prep_do_sr - boolean (0).
- [p]Master Module Parameters!prep_do_sr
When the value of this parameter is 1, additional preprocessing is
performed by solving an LP with one constraint. This procedure is not
thoroughly tested.
-
max_sr_cnt - integer(5).
- [p]Master Module Parameters!max_sr_cnt
This parameter controls the number of single-constraint LPs that are solved
for each constraint in the preprocessing stage. This procedure is not
thoroughly tested.
-
max_aggr_row_cnt - integer(0).
- [p]Master Module Parameters!max_aggr_row_cnt
This parameter is not used and has no effect.
-
prep_iter_limit - integer(10).
- [p]Master Module Parameters!prep_iter_limit
Determines the maximum number of times preprocessing can be done on an
instance. If an instance has been modified by preprocessing, then the new
problem can be preprocessed again to get an even better formulation. This
parameter puts a limit on the number of times such preprocessing can be done.
-
write_mps - boolean (0).
- [p]Master Module Parameters!write_mps
Determines if an MPS file be written after all preprocessing has been
performed. This can be used for debugging or if the user wants to save the
preprocessed instance.
-
write_lp - boolean (0).
- [p]Master Module Parameters!write_lp
Determines if an LP file be written after all preprocessing has been
performed. This can be used for debugging or if the user wants to save the
preprocessed instance.
-
prep_time_limit - integer(50).
- [p]Master Module Parameters!prep_time_limit
Determines the maximum time in seconds that can be spent in preprocessing.
Ted Ralphs
2010-03-24