Bcp  1.4.4
BCP_lp_param.hpp
Go to the documentation of this file.
1 // Copyright (C) 2000, International Business Machines
2 // Corporation and others. All Rights Reserved.
3 #ifndef _BCP_LP_PARAM_H
4 #define _BCP_LP_PARAM_H
5 
6 // This file is fully docified.
7 
8 //-----------------------------------------------------------------------------
9 
14 struct BCP_lp_par{
17  enum chr_params{
57 
61 
158  //
160  };
161 
168 
204 
217 
225 
234 
239 
252 
283 
308  //
310  };
311 
346 
383 
418 
419  //
421  };
422 
427  //
429  };
430 
433  // the dummy is needed so the allocation won't try for 0 entries
435  //
437  };
438 
439 };
440 
441 #endif
BCP_lp_par::LpVerb_RowEffectivenessCount
@ LpVerb_RowEffectivenessCount
Print the number of ineffective rows in the current problem.
Definition: BCP_lp_param.hpp:141
BCP_lp_par::LaterLP_FirstCutTimeout
@ LaterLP_FirstCutTimeout
This parameter specifies the time to wait for the first generated cut at iterations that are not the ...
Definition: BCP_lp_param.hpp:368
BCP_lp_par::BranchingObjectComparison
@ BranchingObjectComparison
Specifies the rule used for built-in branching object comparison (if the buit-in routine is used at a...
Definition: BCP_lp_param.hpp:277
BCP_lp_par::LpVerb_ReportVarGenTimeout
@ LpVerb_ReportVarGenTimeout
Print information if receiving variables is timed out.
Definition: BCP_lp_param.hpp:124
BCP_lp_par::LpVerb_Last
@ LpVerb_Last
Just a marker for the last LpVerb.
Definition: BCP_lp_param.hpp:156
BCP_lp_par::LpVerb_StrongBranchPositions
@ LpVerb_StrongBranchPositions
Print detailed information on the branching candidate selected by strong branching.
Definition: BCP_lp_param.hpp:145
BCP_lp_par::MaxNonDualFeasToAdd_Max
@ MaxNonDualFeasToAdd_Max
See the description of the previous parameter.
Definition: BCP_lp_param.hpp:216
BCP_lp_par::MessagePassingIsSerial
@ MessagePassingIsSerial
Indicates whether message passing is serial (all processes are on the same processor) or not.
Definition: BCP_lp_param.hpp:43
BCP_lp_par::LpVerb_AddedVarCount
@ LpVerb_AddedVarCount
Print the number of variables added from the local variable pool in the curent iteration.
Definition: BCP_lp_param.hpp:74
BCP_lp_par::str_array_dummy
@ str_array_dummy
Definition: BCP_lp_param.hpp:434
BCP_lp_par::FirstLP_FirstCutTimeout
@ FirstLP_FirstCutTimeout
This and the following three parameters control how long the LP process waits for generated cuts.
Definition: BCP_lp_param.hpp:361
BCP_lp_par::end_of_str_array_params
@ end_of_str_array_params
Definition: BCP_lp_param.hpp:436
BCP_lp_par::end_of_str_params
@ end_of_str_params
Definition: BCP_lp_param.hpp:428
BCP_lp_par::dbl_params
dbl_params
Double parameters.
Definition: BCP_lp_param.hpp:313
BCP_lp_par::LaterLP_FirstVarTimeout
@ LaterLP_FirstVarTimeout
This parameter specifies the time to wait for the first generated variable at iterations that are not...
Definition: BCP_lp_param.hpp:401
BCP_lp_par::FirstLP_AllCutsTimeout
@ FirstLP_AllCutsTimeout
This parameter specifies the time to wait for cuts at the first LP relaxation at a search tree node.
Definition: BCP_lp_param.hpp:375
BCP_lp_par::StrongBranch_CloseToHalfNum
@ StrongBranch_CloseToHalfNum
<bf>Deprecated parameter.
Definition: BCP_lp_param.hpp:272
BCP_lp_par::MaxRunTime
@ MaxRunTime
Maximum allowed running time.
Definition: BCP_lp_param.hpp:417
BCP_lp_par::MaxVarsAddedPerIteration
@ MaxVarsAddedPerIteration
The maximum number of variables that can be added per iteration.
Definition: BCP_lp_param.hpp:233
BCP_lp_par
Parameters used in the LP process.
Definition: BCP_lp_param.hpp:14
BCP_lp_par::SendFathomedNodeDesc
@ SendFathomedNodeDesc
Whether to send back the description of fathomed search tree nodes to the Tree Manager.
Definition: BCP_lp_param.hpp:51
BCP_lp_par::NiceLevel
@ NiceLevel
What should be the "niceness" of the LP process.
Definition: BCP_lp_param.hpp:167
BCP_lp_par::DoReducedCostFixingAtAnything
@ DoReducedCostFixingAtAnything
If true the BCP will attempt to do reduced cost fixing for any variable, no matter what is their curr...
Definition: BCP_lp_param.hpp:39
BCP_lp_par::ScaleMatrix
@ ScaleMatrix
Indicates how matrix scaling should be performed.
Definition: BCP_lp_param.hpp:174
BCP_lp_par::SlackCutDiscardingStrategy
@ SlackCutDiscardingStrategy
The slack cut discarding strategy used in the default version of the function purge_slack_pool().
Definition: BCP_lp_param.hpp:179
BCP_lp_par::ChildPreference
@ ChildPreference
Specifies the rule used for selecting one of the children of the search tree node for diving.
Definition: BCP_lp_param.hpp:282
BCP_lp_par::ReportWhenDefaultIsExecuted
@ ReportWhenDefaultIsExecuted
Print out a message when the default version of an overridable method is executed.
Definition: BCP_lp_param.hpp:46
BCP_lp_par::CutEffectiveCountBeforePool
@ CutEffectiveCountBeforePool
A cut has to remain effective through this many iterations in the LP before it is sent to the Cut Poo...
Definition: BCP_lp_param.hpp:185
BCP_lp_par::LpVerb_VarTightening
@ LpVerb_VarTightening
Print the number of variables whose bounds have been changed by reduced cost fixing or logical fixing...
Definition: BCP_lp_param.hpp:136
BCP_lp_par::StrongBranchNum
@ StrongBranchNum
Specifies how many branching variables with values close to half between two integers should be chose...
Definition: BCP_lp_param.hpp:270
BCP_lp_par::end_of_dbl_params
@ end_of_dbl_params
Definition: BCP_lp_param.hpp:420
BCP_lp_par::VarPoolCheckFrequency
@ VarPoolCheckFrequency
The Variable Pool is queried for columns that improve the formulation after the first LP realxation i...
Definition: BCP_lp_param.hpp:195
BCP_lp_par::LpVerb_PresolvePositions
@ LpVerb_PresolvePositions
Print detailed information about all the branching candidates during strong branching.
Definition: BCP_lp_param.hpp:112
BCP_lp_par::chr_params
chr_params
Character parameters.
Definition: BCP_lp_param.hpp:17
BCP_lp_par::LpVerb_ReportCutGenTimeout
@ LpVerb_ReportCutGenTimeout
Print information if receiving cuts is timed out.
Definition: BCP_lp_param.hpp:121
BCP_lp_par::DoReducedCostFixingAtZero
@ DoReducedCostFixingAtZero
If true the BCP will attempt to do reduced cost fixing only for variables currently at zero.
Definition: BCP_lp_param.hpp:35
BCP_lp_par::int_params
int_params
Integer parameters.
Definition: BCP_lp_param.hpp:163
BCP_lp_par::LpVerb_VarsToVarPoolCount
@ LpVerb_VarsToVarPoolCount
**** This parameter is not used anywhere!!! ****
Definition: BCP_lp_param.hpp:85
BCP_lp_par::LpVerb_CutsToCutPoolCount
@ LpVerb_CutsToCutPoolCount
Print the number of cuts sent from the LP to the cut pool.
Definition: BCP_lp_param.hpp:83
BCP_lp_par::CompareNewVarsToOldOnes
@ CompareNewVarsToOldOnes
If true then the LP process will check each newly arrived variable whether it already exists in the l...
Definition: BCP_lp_param.hpp:31
BCP_lp_par::LaterLP_AllCutsTimeout
@ LaterLP_AllCutsTimeout
This parameter specifies the time to wait for cuts at iterations that are not the first at a search t...
Definition: BCP_lp_param.hpp:382
BCP_lp_par::MaxNonDualFeasToAdd_Min
@ MaxNonDualFeasToAdd_Min
The number of non dual-feasible colums that can be added at a time to the formulation is a certain fr...
Definition: BCP_lp_param.hpp:213
BCP_lp_par::LpVerb_ChildrenInfo
@ LpVerb_ChildrenInfo
After a branching object is selected print what happens to the presolved children (e....
Definition: BCP_lp_param.hpp:77
BCP_lp_par::MaxPresolveIter
@ MaxPresolveIter
Upper limit on the number of iterations performed in each of the children of the search tree node whe...
Definition: BCP_lp_param.hpp:263
BCP_lp_par::DeletedRowToCompress_Frac
@ DeletedRowToCompress_Frac
The fraction of rows that must be marked for deletion before matrix compression can occur.
Definition: BCP_lp_param.hpp:329
BCP_lp_par::LpVerb_RelaxedSolution
@ LpVerb_RelaxedSolution
Turn on the user hook "display_lp_solution".
Definition: BCP_lp_param.hpp:94
BCP_lp_par::CompareNewCutsToOldOnes
@ CompareNewCutsToOldOnes
If true then the LP process will check each newly received cut whether it already exists in the local...
Definition: BCP_lp_param.hpp:27
BCP_lp_par::str_array_params
str_array_params
There are no string array parameters.
Definition: BCP_lp_param.hpp:432
BCP_lp_par::CutPoolCheckFrequency
@ CutPoolCheckFrequency
The Cut Pool is queried for violated valid inequalities after the first LP relaxation is solved and t...
Definition: BCP_lp_param.hpp:190
BCP_lp_par::LogFileName
@ LogFileName
The filename all the output should go to.
Definition: BCP_lp_param.hpp:426
BCP_lp_par::IneffectiveBeforeDelete
@ IneffectiveBeforeDelete
How many times in a row a constraint must be found ineffective before it is marked for deletion.
Definition: BCP_lp_param.hpp:203
BCP_lp_par::IntegerTolerance
@ IntegerTolerance
Values not further from an integer value than the value of this parameter are considered to be intege...
Definition: BCP_lp_param.hpp:345
BCP_lp_par::Lp_DumpNodeDescVars
@ Lp_DumpNodeDescVars
Definition: BCP_lp_param.hpp:60
BCP_lp_par::LaterLP_AllVarsTimeout
@ LaterLP_AllVarsTimeout
This parameter specifies the time to wait for variables at iterations that are not the first at a sea...
Definition: BCP_lp_param.hpp:415
BCP_lp_par::BranchOnCuts
@ BranchOnCuts
If true, BCP supports branching on cuts by providing potential branching candidates for the user.
Definition: BCP_lp_param.hpp:23
BCP_lp_par::LpVerb_IterationCount
@ LpVerb_IterationCount
Print the "Starting iteration x" line.
Definition: BCP_lp_param.hpp:92
BCP_lp_par::FirstLP_FirstVarTimeout
@ FirstLP_FirstVarTimeout
This and the following three parameters control how long the LP process waits for generated variables...
Definition: BCP_lp_param.hpp:394
BCP_lp_par::str_params
str_params
String parameters.
Definition: BCP_lp_param.hpp:424
BCP_lp_par::LpVerb_NodeTime
@ LpVerb_NodeTime
For each tree node print out how much time was spent on it.
Definition: BCP_lp_param.hpp:107
BCP_lp_par::MaxNonDualFeasToAdd_Frac
@ MaxNonDualFeasToAdd_Frac
The number of non dual-feasible colums that can be added to the formulation at a time cannot exceed t...
Definition: BCP_lp_param.hpp:337
BCP_lp_par::Lp_DumpNodeDescCuts
@ Lp_DumpNodeDescCuts
Definition: BCP_lp_param.hpp:59
BCP_lp_par::NoCompressionAtFathom
@ NoCompressionAtFathom
Whether we should refrain from compressing the problem description right before a fathomed node's des...
Definition: BCP_lp_param.hpp:56
BCP_lp_par::LpVerb_ProcessedNodeIndex
@ LpVerb_ProcessedNodeIndex
Print the "Processing NODE x on LEVEL y" line.
Definition: BCP_lp_param.hpp:118
BCP_lp_par::LpVerb_GeneratedVarCount
@ LpVerb_GeneratedVarCount
Print the number of variables generated during this iteration.
Definition: BCP_lp_param.hpp:154
BCP_lp_par::LpVerb_MatrixCompression
@ LpVerb_MatrixCompression
Print the number of columns and rows that were deleted during matrix compression.
Definition: BCP_lp_param.hpp:105
BCP_lp_par::DeletedColToCompress_Min
@ DeletedColToCompress_Min
The number of columns that must be marked for deletion before matrix compression can occur.
Definition: BCP_lp_param.hpp:245
BCP_lp_par::CutViolationNorm
@ CutViolationNorm
How cut violation should be computed.
Definition: BCP_lp_param.hpp:224
BCP_lp_par::MaxCutsAddedPerIteration
@ MaxCutsAddedPerIteration
The maximum number of violated valid inequalities that can be added per iteration.
Definition: BCP_lp_param.hpp:229
BCP_lp_par::end_of_chr_params
@ end_of_chr_params
Definition: BCP_lp_param.hpp:159
BCP_lp_par::MaxLeftoverCutNum
@ MaxLeftoverCutNum
The maximum number of violated but not added cuts to be kept from one iteration to the next.
Definition: BCP_lp_param.hpp:238
BCP_lp_par::InfoForCG
@ InfoForCG
Indicates what part of the primal solution is sent to the Cut Generator process if the BCP_lp_user::p...
Definition: BCP_lp_param.hpp:301
BCP_lp_par::InfoForVG
@ InfoForVG
Indicates what part of the dual solution is sent to the Variable Generator process if the BCP_lp_user...
Definition: BCP_lp_param.hpp:307
BCP_lp_par::LpVerb_AddedCutCount
@ LpVerb_AddedCutCount
Print the number of cuts added from the local cut pool in the current iteration.
Definition: BCP_lp_param.hpp:71
BCP_lp_par::LpVerb_LpSolutionValue
@ LpVerb_LpSolutionValue
Print the size of the problem matrix and the LP solution value after resolving the LP.
Definition: BCP_lp_param.hpp:102
BCP_lp_par::LpVerb_StrongBranchResult
@ LpVerb_StrongBranchResult
Print information on the branching candidate selected by strong branching.
Definition: BCP_lp_param.hpp:148
BCP_lp_par::DeletedColToCompress_Frac
@ DeletedColToCompress_Frac
The fraction of columns that must be marked for deletion before matrix compression can occur.
Definition: BCP_lp_param.hpp:323
BCP_lp_par::LpVerb_ReportLocalVarPoolSize
@ LpVerb_ReportLocalVarPoolSize
Similar as above for variables.
Definition: BCP_lp_param.hpp:131
BCP_lp_par::DeletedRowToCompress_Min
@ DeletedRowToCompress_Min
The number of rows that must be marked for deletion before matrix compression can occur.
Definition: BCP_lp_param.hpp:251
BCP_lp_par::UseExplicitStorage
@ UseExplicitStorage
Definition: BCP_lp_param.hpp:58
BCP_lp_par::LpVerb_First
@ LpVerb_First
Just a marker for the first LpVerb.
Definition: BCP_lp_param.hpp:68
BCP_lp_par::LpVerb_FinalRelaxedSolution
@ LpVerb_FinalRelaxedSolution
Turn on the user hook "display_lp_solution" for the last LP relaxation solved at a search tree node.
Definition: BCP_lp_param.hpp:97
BCP_lp_par::Granularity
@ Granularity
The minimum difference between the objective value of any two feasible solution (with different objec...
Definition: BCP_lp_param.hpp:317
BCP_lp_par::LpVerb_FathomInfo
@ LpVerb_FathomInfo
Print information related to fathoming.
Definition: BCP_lp_param.hpp:89
BCP_lp_par::MaxLeftoverCutFrac
@ MaxLeftoverCutFrac
The maximum fraction of the violated but not added cuts to be kept from one iteration to the next.
Definition: BCP_lp_param.hpp:341
BCP_lp_par::LpVerb_LpMatrixSize
@ LpVerb_LpMatrixSize
**** This parameter is not used anywhere!!! ****
Definition: BCP_lp_param.hpp:99
BCP_lp_par::IneffectiveConstraints
@ IneffectiveConstraints
Indicates which constraints should be considered ineffective.
Definition: BCP_lp_param.hpp:199
BCP_lp_par::WarmstartInfo
@ WarmstartInfo
Specifies how warmstart information should be stored in the TM.
Definition: BCP_lp_param.hpp:295
BCP_lp_par::LpVerb_ColumnGenerationInfo
@ LpVerb_ColumnGenerationInfo
Print the number of variables generated before resolving the Lp ir fathoming a node.
Definition: BCP_lp_param.hpp:80
BCP_lp_par::LpVerb_RepricingResult
@ LpVerb_RepricingResult
**** This parameter is not used anywhere!!! ****
Definition: BCP_lp_param.hpp:133
BCP_lp_par::LpVerb_PresolveResult
@ LpVerb_PresolveResult
Print information on the presolved branching candidates during strong branching.
Definition: BCP_lp_param.hpp:115
BCP_lp_par::end_of_int_params
@ end_of_int_params
Definition: BCP_lp_param.hpp:309
BCP_lp_par::LpVerb_ReportLocalCutPoolSize
@ LpVerb_ReportLocalCutPoolSize
Print the current number of cuts in the cut pool.
Definition: BCP_lp_param.hpp:129
BCP_lp_par::LpVerb_GeneratedCutCount
@ LpVerb_GeneratedCutCount
Print the number of cuts generated during this iteration (since the LP was resolved last time).
Definition: BCP_lp_param.hpp:151
BCP_lp_par::FirstLP_AllVarsTimeout
@ FirstLP_AllVarsTimeout
This parameter specifies the time to wait for variables at the first LP relaxation at a search tree n...
Definition: BCP_lp_param.hpp:408
BCP_lp_par::FeasibilityTest
@ FeasibilityTest
Specifies which built-in MIP feasibility testing routine should be invoked (if a buit-in routine is u...
Definition: BCP_lp_param.hpp:288