|
SCIP Doxygen Documentation
|
|
|
SCIP Doxygen Documentation
|
|
reliable pseudo costs branching rule
Definition in file branch_relpscost.c.
#include "blockmemshell/memory.h"#include "scip/branch_relpscost.h"#include "scip/treemodel.h"#include "scip/cons_and.h"#include "scip/pub_branch.h"#include "scip/pub_cons.h"#include "scip/pub_message.h"#include "scip/pub_misc.h"#include "scip/pub_sol.h"#include "scip/pub_tree.h"#include "scip/pub_var.h"#include "scip/scip_branch.h"#include "scip/scip_cons.h"#include "scip/scip_general.h"#include "scip/scip_lp.h"#include "scip/scip_mem.h"#include "scip/scip_message.h"#include "scip/scip_nlp.h"#include "scip/scip_numerics.h"#include "scip/scip_param.h"#include "scip/scip_prob.h"#include "scip/scip_randnumgen.h"#include "scip/scip_sol.h"#include "scip/scip_solvingstats.h"#include "scip/scip_tree.h"#include "scip/scip_var.h"#include "scip/prop_symmetry.h"#include "scip/symmetry.h"#include <string.h>Go to the source code of this file.
Functions | |
| static SCIP_RETCODE | initOrbits (SCIP *scip, SCIP_BRANCHRULEDATA *branchruledata) |
| static SCIP_RETCODE | filterSymmetricVariables (SCIP *scip, SCIP_BRANCHRULEDATA *branchruledata, SCIP_VAR **origbranchcands, SCIP_Real *origbranchcandssol, SCIP_Real *origbranchcandsfrac, int norigbranchcands, SCIP_VAR **branchcands, SCIP_Real *branchcandssol, SCIP_Real *branchcandsfrac, int *branchorbitidx, int *nbranchcands) |
| static SCIP_RETCODE | SCIPupdateVarPseudocostSymmetric (SCIP *scip, SCIP_BRANCHRULEDATA *branchruledata, SCIP_VAR *branchvar, int *branchorbitidx, int branchvaridx, SCIP_Real solvaldelta, SCIP_Real objdelta, SCIP_Real weight) |
| static SCIP_RETCODE | countNonlinearities (SCIP *scip, int *nlcount, int nlcountsize, int *nlcountmax) |
| static SCIP_RETCODE | branchruledataEnsureNlcount (SCIP *scip, SCIP_BRANCHRULEDATA *branchruledata) |
| static SCIP_Real | calcNlscore (SCIP *scip, int *nlcount, int nlcountmax, int probindex) |
| static SCIP_Real | calcScore (SCIP *scip, SCIP_BRANCHRULEDATA *branchruledata, SCIP_Real conflictscore, SCIP_Real avgconflictscore, SCIP_Real conflengthscore, SCIP_Real avgconflengthscore, SCIP_Real inferencescore, SCIP_Real avginferencescore, SCIP_Real cutoffscore, SCIP_Real avgcutoffscore, SCIP_Real gmieffscore, SCIP_Real lastgmieffscore, SCIP_Real pscostscore, SCIP_Real avgpscostscore, SCIP_Real nlscore, SCIP_Real frac, SCIP_Real degeneracyfactor) |
| static SCIP_RETCODE | addBdchg (SCIP *scip, int **bdchginds, SCIP_BOUNDTYPE **bdchgtypes, SCIP_Real **bdchgbounds, int *nbdchgs, int ind, SCIP_BOUNDTYPE type, SCIP_Real bound) |
| static void | freeBdchgs (SCIP *scip, int **bdchginds, SCIP_BOUNDTYPE **bdchgtypes, SCIP_Real **bdchgbounds, int *nbdchgs) |
| static SCIP_RETCODE | applyBdchgs (SCIP *scip, SCIP_VAR **vars, int *bdchginds, SCIP_BOUNDTYPE *bdchgtypes, SCIP_Real *bdchgbounds, int nbdchgs, SCIP_RESULT *result) |
| static SCIP_RETCODE | execRelpscost (SCIP *scip, SCIP_BRANCHRULE *branchrule, SCIP_VAR **branchcands, SCIP_Real *branchcandssol, SCIP_Real *branchcandsfrac, int *branchorbitidx, int nbranchcands, SCIP_Bool executebranch, SCIP_RESULT *result) |
| static | SCIP_DECL_BRANCHCOPY (branchCopyRelpscost) |
| static | SCIP_DECL_BRANCHFREE (branchFreeRelpscost) |
| static | SCIP_DECL_BRANCHINITSOL (branchInitsolRelpscost) |
| static | SCIP_DECL_BRANCHEXITSOL (branchExitsolRelpscost) |
| static | SCIP_DECL_BRANCHEXECLP (branchExeclpRelpscost) |
| SCIP_RETCODE | SCIPincludeBranchruleRelpscost (SCIP *scip) |
| SCIP_RETCODE | SCIPexecRelpscostBranching (SCIP *scip, SCIP_VAR **branchcands, SCIP_Real *branchcandssol, SCIP_Real *branchcandsfrac, int nbranchcands, SCIP_Bool executebranching, SCIP_RESULT *result) |
| #define BRANCHRULE_NAME "relpscost" |
Definition at line 66 of file branch_relpscost.c.
| #define BRANCHRULE_DESC "reliability branching on pseudo cost values" |
Definition at line 67 of file branch_relpscost.c.
| #define BRANCHRULE_PRIORITY 10000 |
Definition at line 68 of file branch_relpscost.c.
| #define BRANCHRULE_MAXDEPTH -1 |
Definition at line 69 of file branch_relpscost.c.
| #define BRANCHRULE_MAXBOUNDDIST 1.0 |
Definition at line 70 of file branch_relpscost.c.
| #define DEFAULT_CONFLICTWEIGHT 0.01 |
weight in score calculations for conflict score
Definition at line 72 of file branch_relpscost.c.
| #define DEFAULT_CONFLENGTHWEIGHT 0.0 |
weight in score calculations for conflict length score
Definition at line 73 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost().
| #define DEFAULT_INFERENCEWEIGHT 0.0001 |
weight in score calculations for inference score
Definition at line 74 of file branch_relpscost.c.
| #define DEFAULT_CUTOFFWEIGHT 0.0001 |
weight in score calculations for cutoff score
Definition at line 75 of file branch_relpscost.c.
| #define DEFAULT_GMIAVGEFFWEIGHT 0.0 |
weight in score calculations of average GMI cut normed efficacies
Definition at line 76 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost().
| #define DEFAULT_GMILASTEFFWEIGHT 0.00001 |
weight in score calculations of last GMI cut normed efficacy
Definition at line 77 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost().
| #define DEFAULT_PSCOSTWEIGHT 1.0 |
weight in score calculations for pseudo cost score
Definition at line 78 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost(), and SCIPincludeCutselEnsemble().
| #define DEFAULT_NLSCOREWEIGHT 0.1 |
weight in score calculations for nlcount score
Definition at line 79 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost().
| #define DEFAULT_MINRELIABLE 1.0 |
minimal value for minimum pseudo cost size to regard pseudo cost value as reliable
Definition at line 80 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost().
| #define DEFAULT_MAXRELIABLE 5.0 |
maximal value for minimum pseudo cost size to regard pseudo cost value as reliable
Definition at line 81 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost().
| #define DEFAULT_SBITERQUOT 0.5 |
maximal fraction of strong branching LP iterations compared to normal iterations
Definition at line 82 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost().
| #define DEFAULT_SBITEROFS 100000 |
additional number of allowed strong branching LP iterations
Definition at line 83 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost().
| #define DEFAULT_MAXLOOKAHEAD 9 |
maximal number of further variables evaluated without better score
Definition at line 84 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost().
| #define DEFAULT_INITCAND 100 |
maximal number of candidates initialized with strong branching per node
Definition at line 85 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost().
| #define DEFAULT_INITITER 0 |
iteration limit for strong branching initialization of pseudo cost entries (0: auto)
Definition at line 86 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost().
| #define DEFAULT_MAXBDCHGS 5 |
maximal number of bound tightenings before the node is reevaluated (-1: unlimited)
Definition at line 87 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost().
| #define DEFAULT_MAXPROPROUNDS -2 |
maximum number of propagation rounds to be performed during strong branching before solving the LP (-1: no limit, -2: parameter settings)
Definition at line 88 of file branch_relpscost.c.
| #define DEFAULT_PROBINGBOUNDS TRUE |
should valid bounds be identified in a probing-like fashion during strong branching (only with propagation)?
Definition at line 90 of file branch_relpscost.c.
| #define DEFAULT_USERELERRORFORRELIABILITY FALSE |
should reliability be based on relative errors?
Definition at line 92 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost().
| #define DEFAULT_LOWERRORTOL 0.05 |
lowest tolerance beneath which relative errors are reliable
Definition at line 93 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost().
| #define DEFAULT_HIGHERRORTOL 1.0 |
highest tolerance beneath which relative errors are reliable
Definition at line 94 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost().
| #define DEFAULT_USEHYPTESTFORRELIABILITY FALSE |
should the strong branching decision be based on a hypothesis test?
Definition at line 95 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost().
| #define DEFAULT_USEDYNAMICCONFIDENCE FALSE |
should the confidence level be adjusted dynamically?
Definition at line 96 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost().
| #define DEFAULT_STORESEMIINITCOSTS FALSE |
should strong branching result be considered for pseudo costs if the other direction was infeasible?
Definition at line 97 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost().
| #define DEFAULT_USESBLOCALINFO FALSE |
should the scoring function use only local cutoff and inference information obtained for strong branching candidates?
Definition at line 98 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost().
| #define DEFAULT_CONFIDENCELEVEL 2 |
The confidence level for statistical methods, between 0 (Min) and 4 (Max).
Definition at line 99 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost().
| #define DEFAULT_SKIPBADINITCANDS TRUE |
should branching rule skip candidates that have a low probability to be better than the best strong-branching or pseudo-candidate?
Definition at line 100 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost().
| #define DEFAULT_STARTRANDSEED 5 |
start random seed for random number generation
Definition at line 102 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost().
| #define DEFAULT_RANDINITORDER FALSE |
should slight perturbation of scores be used to break ties in the prior scores?
Definition at line 103 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost().
| #define DEFAULT_USESMALLWEIGHTSITLIM FALSE |
should smaller weights be used for pseudo cost updates after hitting the LP iteration limit?
Definition at line 104 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost().
| #define DEFAULT_DYNAMICWEIGHTS TRUE |
should the weights of the branching rule be adjusted dynamically during solving based infeasible and objective leaf counters?
Definition at line 105 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost().
| #define DEFAULT_DEGENERACYAWARE 1 |
should degeneracy be taken into account to update weights and skip strong branching? (0: off, 1: after root, 2: always)
Definition at line 107 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost().
| #define DEFAULT_FILTERCANDSSYM FALSE |
Use symmetry to filter branching candidates?
Definition at line 110 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost().
| #define DEFAULT_TRANSSYMPSCOST FALSE |
Transfer pscost information to symmetric variables if filtering is performed?
Definition at line 111 of file branch_relpscost.c.
Referenced by SCIPincludeBranchruleRelpscost().
|
static |
initialize orbits
| scip | SCIP data structure |
| branchruledata | branching rule data |
Definition at line 180 of file branch_relpscost.c.
References assert(), NULL, SCIP_CALL, SCIP_OKAY, SCIPallocBlockMemoryArray, SCIPcomputeOrbitsComponentsSym(), SCIPgetNVars(), SCIPgetSymmetry(), and TRUE.
Referenced by SCIP_DECL_BRANCHEXECLP().
|
static |
filter out symmetric variables from branching variables
| scip | SCIP data structure |
| branchruledata | branching rule data |
| origbranchcands | original branching candidates |
| origbranchcandssol | original solution value for the branching candidates |
| origbranchcandsfrac | original fractional part of the branching candidates |
| norigbranchcands | original number of branching candidates |
| branchcands | branching candidates |
| branchcandssol | solution value for the branching candidates |
| branchcandsfrac | fractional part of the branching candidates |
| branchorbitidx | array of indices of orbit of branching candidates |
| nbranchcands | pointer to store number of branching candidates |
Definition at line 239 of file branch_relpscost.c.
References assert(), i, NULL, SCIP_OKAY, SCIP_Real, SCIPdebugMsg, SCIPhashmapGetImageInt(), and varidx.
Referenced by SCIP_DECL_BRANCHEXECLP().
|
static |
updates the pseudo costs of the given variable and all its symmetric variables
| scip | SCIP data structure |
| branchruledata | branching rule data |
| branchvar | branching variable candidate |
| branchorbitidx | array of orbit indices |
| branchvaridx | index of variable in branchorbitidx |
| solvaldelta | difference of variable's new LP value - old LP value |
| objdelta | difference of new LP's objective value - old LP's objective value |
| weight | weight in (0,1] of this update in pseudo cost sum |
Definition at line 322 of file branch_relpscost.c.
References assert(), NULL, SCIP_CALL, SCIP_OKAY, SCIP_Real, SCIPupdateVarPseudocost(), SCIPvarIsActive(), and var.
Referenced by execRelpscost().
|
static |
! [SnippetCodeStyleDeclaration] counts number of nonlinear constraints in which each variable appears
! [SnippetCodeStyleDeclaration]
! [SnippetCodeStyleIfFor]
! [SnippetCodeStyleIfFor]
| scip | SCIP data structure |
| nlcount | pointer to array for storing count values |
| nlcountsize | buffer for storing length of nlcount array |
| nlcountmax | buffer for storing maximum value in nlcount array |
Definition at line 384 of file branch_relpscost.c.
References assert(), BMSclearMemoryArray, c, i, NULL, nvars, SCIP_CALL, SCIP_OKAY, SCIPconshdlrGetConss(), SCIPconshdlrGetNActiveConss(), SCIPfindConshdlr(), SCIPgetNLPVarsNonlinearity(), SCIPgetNNLPVars(), SCIPgetNVarsAnd(), SCIPgetResultantAnd(), SCIPgetVarsAnd(), SCIPgetVarsData(), SCIPisNLPConstructed(), SCIPvarGetProbindex(), SCIPvarGetProbvar(), and vars.
Referenced by branchruledataEnsureNlcount().
|
static |
| scip | SCIP data structure |
| branchruledata | branching rule data |
Definition at line 470 of file branch_relpscost.c.
References assert(), BMSclearMemoryArray, countNonlinearities(), NULL, nvars, SCIP_CALL, SCIP_OKAY, SCIPallocBlockMemoryArray, SCIPfreeBlockMemoryArrayNull, SCIPgetNVars(), and SCIPreallocBlockMemoryArray.
Referenced by execRelpscost().
calculates nlscore value between 0 and 1
| scip | SCIP data structure |
| nlcount | array to store count values |
| nlcountmax | maximum value in nlcount array |
| probindex | index of branching candidate |
Definition at line 517 of file branch_relpscost.c.
References assert(), NULL, SCIP_Real, and SCIPgetNVars().
Referenced by execRelpscost().
|
static |
calculates an overall score value for the given individual score values
| scip | SCIP data structure |
| branchruledata | branching rule data |
| conflictscore | conflict score of current variable |
| avgconflictscore | average conflict score |
| conflengthscore | conflict length score of current variable |
| avgconflengthscore | average conflict length score |
| inferencescore | inference score of current variable |
| avginferencescore | average inference score |
| cutoffscore | cutoff score of current variable |
| avgcutoffscore | average cutoff score |
| gmieffscore | normalized-eff of avg GMI cuts from row when var was frac and basic |
| lastgmieffscore | last normalized gmieffscore when var was frac and basic |
| pscostscore | pscost score of current variable |
| avgpscostscore | average pscost score |
| nlscore | nonlinear score of current variable between 0 and 1 |
| frac | fractional value of variable in current solution |
| degeneracyfactor | factor to apply because of degeneracy |
Definition at line 544 of file branch_relpscost.c.
References assert(), frac, MIN, NULL, SCIP_Real, SCIPfeastol(), SCIPgetNInfeasibleLeaves(), and SCIPgetNObjlimLeaves().
Referenced by execRelpscost().
|
static |
adds given index and direction to bound change arrays
| scip | SCIP data structure |
| bdchginds | pointer to bound change index array |
| bdchgtypes | pointer to bound change types array |
| bdchgbounds | pointer to bound change new bounds array |
| nbdchgs | pointer to number of bound changes |
| ind | index to store in bound change index array |
| type | type of the bound change to store in bound change type array |
| bound | new bound to store in bound change new bounds array |
Definition at line 596 of file branch_relpscost.c.
References assert(), bound, NULL, SCIP_CALL, SCIP_OKAY, SCIP_Real, and SCIPreallocBufferArray.
Referenced by execRelpscost().
|
static |
! [SnippetCodeStyleStaticAsserts] frees bound change arrays
! [SnippetCodeStyleStaticAsserts]
| scip | SCIP data structure |
| bdchginds | pointer to bound change index array |
| bdchgtypes | pointer to bound change types array |
| bdchgbounds | pointer to bound change new bounds array |
| nbdchgs | pointer to number of bound changes |
Definition at line 630 of file branch_relpscost.c.
References assert(), NULL, SCIP_Real, and SCIPfreeBufferArrayNull.
Referenced by execRelpscost().
|
static |
applies bound changes stored in bound change arrays
| scip | SCIP data structure |
| vars | problem variables |
| bdchginds | bound change index array |
| bdchgtypes | bound change types array |
| bdchgbounds | bound change new bound array |
| nbdchgs | number of bound changes |
| result | result pointer |
Definition at line 653 of file branch_relpscost.c.
References assert(), BRANCHRULE_NAME, i, NULL, result, SCIP_Bool, SCIP_BOUNDTYPE_LOWER, SCIP_BOUNDTYPE_UPPER, SCIP_CALL, SCIP_CUTOFF, SCIP_OKAY, SCIP_Real, SCIPbranchruleGetData(), SCIPdebugMsg, SCIPfindBranchrule(), SCIPtightenVarLb(), SCIPtightenVarUb(), SCIPvarGetLbLocal(), SCIPvarGetName(), SCIPvarGetUbLocal(), TRUE, and vars.
Referenced by execRelpscost().
|
static |
execute reliability pseudo cost branching
| scip | SCIP data structure |
| branchrule | branching rule |
| branchcands | branching candidates |
| branchcandssol | solution value for the branching candidates |
| branchcandsfrac | fractional part of the branching candidates |
| branchorbitidx | indices of orbit (or NULL) |
| nbranchcands | number of branching candidates |
| executebranch | execute a branching step or run probing only |
| result | pointer to the result of the execution |
Definition at line 730 of file branch_relpscost.c.
References addBdchg(), applyBdchgs(), assert(), bestcand, branchruledataEnsureNlcount(), c, calcNlscore(), calcScore(), FALSE, freeBdchgs(), i, lperror, MAX, MIN, nlpiterations, nlps, NULL, nvars, propagate, result, SCIP_Bool, SCIP_BOUNDTYPE_LOWER, SCIP_BOUNDTYPE_UPPER, SCIP_BRANCHDIR_DOWNWARDS, SCIP_BRANCHDIR_UPWARDS, SCIP_BRANCHED, SCIP_CALL, SCIP_CONFIDENCELEVEL_HIGH, SCIP_CONFIDENCELEVEL_LOW, SCIP_CONFIDENCELEVEL_MAX, SCIP_CONFIDENCELEVEL_MEDIUM, SCIP_CONFIDENCELEVEL_MIN, SCIP_CONSADDED, SCIP_CUTOFF, SCIP_DIDNOTRUN, SCIP_INVALID, SCIP_Longint, SCIP_LONGINT_FORMAT, SCIP_LPSOLSTAT_INFEASIBLE, SCIP_LPSOLSTAT_ITERLIMIT, SCIP_LPSOLSTAT_OBJLIMIT, SCIP_LPSOLSTAT_OPTIMAL, SCIP_OKAY, SCIP_Real, SCIP_REDUCEDDOM, SCIP_UNUSED, SCIP_VERBLEVEL_HIGH, SCIPallColsInLP(), SCIPallocBlockMemoryArray, SCIPallocBufferArray, SCIPbranchruleGetData(), SCIPbranchVarVal(), SCIPdebug, SCIPdebugMsg, SCIPendStrongbranch(), SCIPfeasCeil(), SCIPfeasFloor(), SCIPfeasFrac(), SCIPfreeBlockMemoryArray, SCIPfreeBufferArray, SCIPgetAvgConflictlengthScore(), SCIPgetAvgConflictScore(), SCIPgetAvgCutoffScore(), SCIPgetAvgInferenceScore(), SCIPgetAvgPseudocostScore(), SCIPgetBestSol(), SCIPgetBranchScore(), SCIPgetCutoffbound(), SCIPgetDepth(), SCIPgetLastStrongbranchLPSolStat(), SCIPgetLocalLowerbound(), SCIPgetLPDualDegeneracy(), SCIPgetLPObjval(), SCIPgetLPSolstat(), SCIPgetNDualResolveLPIterations(), SCIPgetNDualResolveLPs(), SCIPgetNNodeInitLPIterations(), SCIPgetNNodeInitLPs(), SCIPgetNNodeLPIterations(), SCIPgetNNodes(), SCIPgetNodeLowerbound(), SCIPgetNRootStrongbranchLPIterations(), SCIPgetNStrongbranchLPIterations(), SCIPgetNVars(), SCIPgetRealParam(), SCIPgetVarAvgCutoffScore(), SCIPgetVarAvgGMIScore(), SCIPgetVarAvgInferenceScore(), SCIPgetVarConflictlengthScore(), SCIPgetVarConflictScore(), SCIPgetVarLastGMIScore(), SCIPgetVarPseudocostCountCurrentRun(), SCIPgetVarPseudocostCurrentRun(), SCIPgetVarPseudocostScore(), SCIPgetVarPseudocostScoreCurrentRun(), SCIPgetVarPseudocostVal(), SCIPgetVars(), SCIPgetVarStrongbranchFrac(), SCIPgetVarStrongbranchLast(), SCIPgetVarStrongbranchNode(), SCIPgetVarStrongbranchWithPropagation(), SCIPhasCurrentNodeLP(), SCIPinfinity(), SCIPisExactSolve(), SCIPisFeasIntegral(), SCIPisGE(), SCIPisGT(), SCIPisLPSolBasic(), SCIPisLT(), SCIPisStopped(), SCIPisSumGE(), SCIPisSumGT(), SCIPisVarPscostRelerrorReliable(), SCIPisZero(), SCIPnodeGetLowerbound(), SCIPpscostThresholdProbabilityTest(), SCIPrandomGetReal(), SCIPsignificantVarPscostDifference(), SCIPsolGetIndex(), SCIPstartStrongbranch(), SCIPtreemodelIsEnabled(), SCIPtreemodelSelectCandidate(), SCIPupdateLocalLowerbound(), SCIPupdateNodeLowerbound(), SCIPupdateVarPseudocostSymmetric(), SCIPvarGetLbLocal(), SCIPvarGetLPSol(), SCIPvarGetName(), SCIPvarGetProbindex(), SCIPvarGetUbLocal(), SCIPverbMessage(), TRUE, var, and vars.
Referenced by SCIP_DECL_BRANCHEXECLP(), and SCIPexecRelpscostBranching().
|
static |
copy method for branchrule plugins (called when SCIP copies plugins)
Definition at line 1863 of file branch_relpscost.c.
References assert(), BRANCHRULE_NAME, NULL, SCIP_CALL, SCIP_OKAY, SCIPbranchruleGetName(), and SCIPincludeBranchruleRelpscost().
|
static |
destructor of branching rule to free user data (called when SCIP is exiting)
Definition at line 1877 of file branch_relpscost.c.
References NULL, SCIP_CALL, SCIP_OKAY, SCIPbranchruleGetData(), SCIPbranchruleSetData(), SCIPfreeBlockMemory, and SCIPtreemodelFree().
|
static |
solving process initialization method of branching rule (called when branch and bound process is about to begin)
Definition at line 1895 of file branch_relpscost.c.
References assert(), NULL, SCIP_CALL, SCIP_OKAY, SCIPbranchruleGetData(), SCIPcreateRandom(), and TRUE.
|
static |
solving process deinitialization method of branching rule (called before branch and bound process data is freed)
Definition at line 1916 of file branch_relpscost.c.
References FALSE, NULL, SCIP_OKAY, SCIPbranchruleGetData(), SCIPfreeBlockMemoryArrayNull, and SCIPfreeRandom().
|
static |
branching execution method for fractional LP solutions
Definition at line 1943 of file branch_relpscost.c.
References assert(), BRANCHRULE_NAME, execRelpscost(), filterSymmetricVariables(), initOrbits(), lpcands, lpcandsfrac, lpcandssol, nlpcands, NULL, result, SCIP_Bool, SCIP_CALL, SCIP_DIDNOTRUN, SCIP_LONGINT_FORMAT, SCIP_LPSOLSTAT_OPTIMAL, SCIP_OKAY, SCIP_Real, SCIPallocBufferArray, SCIPbranchruleGetData(), SCIPbranchruleGetName(), SCIPdebugMsg, SCIPduplicateBufferArray, SCIPfreeBufferArray, SCIPfreeBufferArrayNull, SCIPgetCurrentNode(), SCIPgetLPBranchCands(), SCIPgetLPSolstat(), SCIPgetSubscipDepth(), SCIPinDive(), SCIPinProbing(), SCIPnodeGetNumber(), and TRUE.
1.13.2