LP diving heuristic that fixes variables with integral LP value.
Definition in file heur_intdiving.c.
#include "blockmemshell/memory.h"
#include "scip/heur_intdiving.h"
#include "scip/pub_heur.h"
#include "scip/pub_lp.h"
#include "scip/pub_message.h"
#include "scip/pub_var.h"
#include "scip/scip_branch.h"
#include "scip/scip_general.h"
#include "scip/scip_heur.h"
#include "scip/scip_lp.h"
#include "scip/scip_mem.h"
#include "scip/scip_message.h"
#include "scip/scip_numerics.h"
#include "scip/scip_param.h"
#include "scip/scip_prob.h"
#include "scip/scip_probing.h"
#include "scip/scip_sol.h"
#include "scip/scip_solvingstats.h"
#include "scip/scip_tree.h"
#include "scip/scip_var.h"
#include <string.h>
Go to the source code of this file.
Macros | |
#define | HEUR_NAME "intdiving" |
#define | HEUR_DESC "LP diving heuristic that fixes binary variables with large LP value to one" |
#define | HEUR_DISPCHAR SCIP_HEURDISPCHAR_DIVING |
#define | HEUR_PRIORITY -1003500 |
#define | HEUR_FREQ -1 |
#define | HEUR_FREQOFS 9 |
#define | HEUR_MAXDEPTH -1 |
#define | HEUR_TIMING SCIP_HEURTIMING_AFTERLPPLUNGE |
#define | HEUR_USESSUBSCIP FALSE |
#define | DEFAULT_MINRELDEPTH 0.0 |
#define | DEFAULT_MAXRELDEPTH 1.0 |
#define | DEFAULT_MAXLPITERQUOT 0.05 |
#define | DEFAULT_MAXLPITEROFS 1000 |
#define | DEFAULT_MAXDIVEUBQUOT 0.8 |
#define | DEFAULT_MAXDIVEAVGQUOT 0.0 |
#define | DEFAULT_MAXDIVEUBQUOTNOSOL 0.1 |
#define | DEFAULT_MAXDIVEAVGQUOTNOSOL 0.0 |
#define | DEFAULT_BACKTRACK TRUE |
#define | MINLPITER 10000 |
Functions | |
static | SCIP_DECL_HEURCOPY (heurCopyIntdiving) |
static | assert (heur !=NULL) |
assert (strcmp(SCIPheurGetName(heur), HEUR_NAME)==0) | |
assert (scip !=NULL) | |
assert (heurdata !=NULL) | |
SCIPfreeBlockMemory (scip, &heurdata) | |
SCIPheurSetData (heur, NULL) | |
SCIPcreateSol (scip, &heurdata->sol, heur)) | |
SCIPfreeSol (scip, &heurdata->sol)) | |
assert (result !=NULL) | |
assert (SCIPhasCurrentNodeLP(scip)) | |
if (nodeinfeasible) | |
if (heurdata->maxdiveavgquot > 0.0) searchavgbound | |
if (SCIPisObjIntegral(scip)) | |
SCIPfreeBufferArray (scip, &fixcandscores) | |
while (!lperror &&!cutoff &&lpsolstat==SCIP_LPSOLSTAT_OPTIMAL &&(divedepth< 10||(divedepth< maxdivedepth &&heurdata->nlpiterations< maxnlpiterations &&objval< searchbound)) &&!SCIPisStopped(scip)) | |
SCIPendProbing (scip)) | |
SCIPdebugMsg (scip, "intdiving heuristic finished\n") | |
SCIP_RETCODE | SCIPincludeHeurIntdiving (SCIP *scip) |
Variables | |
heurdata = SCIPheurGetData(heur) | |
return | SCIP_OKAY |
heurdata | nlpiterations = 0 |
heurdata | nsuccess = 0 |
static SCIP_LPSOLSTAT | lpsolstat |
SCIP_VAR ** | pseudocands |
SCIP_VAR ** | fixcands |
SCIP_Real * | fixcandscores |
SCIP_Real | searchubbound = SCIPinfinity(scip) |
SCIP_Real | searchavgbound = SCIPinfinity(scip) |
SCIP_Real | searchbound = MIN(searchubbound, searchavgbound) |
SCIP_Real | objval = SCIPgetLPObjval(scip) |
SCIP_Bool | lperror = FALSE |
SCIP_Bool | cutoff = FALSE |
SCIP_Bool | backtracked |
SCIP_Longint | ncalls |
SCIP_Longint | nsolsfound |
SCIP_Longint | maxnlpiterations |
int | nfixcands |
int | nbinfixcands |
int | depth |
int | maxdepth |
int | maxdivedepth |
int | divedepth = 0 |
int | nextcand = 0 |
int | c |
* | result = SCIP_DELAYED |
else |
#define HEUR_NAME "intdiving" |
Definition at line 55 of file heur_intdiving.c.
#define HEUR_DESC "LP diving heuristic that fixes binary variables with large LP value to one" |
Definition at line 56 of file heur_intdiving.c.
#define HEUR_DISPCHAR SCIP_HEURDISPCHAR_DIVING |
Definition at line 57 of file heur_intdiving.c.
#define HEUR_PRIORITY -1003500 |
Definition at line 58 of file heur_intdiving.c.
#define HEUR_FREQ -1 |
Definition at line 59 of file heur_intdiving.c.
#define HEUR_FREQOFS 9 |
Definition at line 60 of file heur_intdiving.c.
#define HEUR_MAXDEPTH -1 |
Definition at line 61 of file heur_intdiving.c.
#define HEUR_TIMING SCIP_HEURTIMING_AFTERLPPLUNGE |
Definition at line 62 of file heur_intdiving.c.
#define HEUR_USESSUBSCIP FALSE |
does the heuristic use a secondary SCIP instance?
Definition at line 63 of file heur_intdiving.c.
#define DEFAULT_MINRELDEPTH 0.0 |
minimal relative depth to start diving
Definition at line 70 of file heur_intdiving.c.
#define DEFAULT_MAXRELDEPTH 1.0 |
maximal relative depth to start diving
Definition at line 71 of file heur_intdiving.c.
#define DEFAULT_MAXLPITERQUOT 0.05 |
maximal fraction of diving LP iterations compared to node LP iterations
Definition at line 72 of file heur_intdiving.c.
#define DEFAULT_MAXLPITEROFS 1000 |
additional number of allowed LP iterations
Definition at line 73 of file heur_intdiving.c.
#define DEFAULT_MAXDIVEUBQUOT 0.8 |
maximal quotient (curlowerbound - lowerbound)/(cutoffbound - lowerbound) where diving is performed (0.0: no limit)
Definition at line 74 of file heur_intdiving.c.
#define DEFAULT_MAXDIVEAVGQUOT 0.0 |
maximal quotient (curlowerbound - lowerbound)/(avglowerbound - lowerbound) where diving is performed (0.0: no limit)
Definition at line 76 of file heur_intdiving.c.
#define DEFAULT_MAXDIVEUBQUOTNOSOL 0.1 |
maximal UBQUOT when no solution was found yet (0.0: no limit)
Definition at line 78 of file heur_intdiving.c.
#define DEFAULT_MAXDIVEAVGQUOTNOSOL 0.0 |
maximal AVGQUOT when no solution was found yet (0.0: no limit)
Definition at line 79 of file heur_intdiving.c.
#define DEFAULT_BACKTRACK TRUE |
use one level of backtracking if infeasibility is encountered?
Definition at line 80 of file heur_intdiving.c.
#define MINLPITER 10000 |
minimal number of LP iterations allowed in each LP solving call
Definition at line 82 of file heur_intdiving.c.
|
static |
copy method for primal heuristic plugins (called when SCIP copies plugins)
Definition at line 116 of file heur_intdiving.c.
References assert(), HEUR_NAME, NULL, SCIP_CALL, SCIP_OKAY, SCIPheurGetName(), and SCIPincludeHeurIntdiving().
assert | ( | heur ! | = NULL | ) |
assert | ( | strcmp(SCIPheurGetName(heur), HEUR_NAME) | = =0 | ) |
References HEUR_NAME.
SCIPfreeBlockMemory | ( | scip | , |
& | heurdata ) |
References heurdata.
assert | ( | SCIPhasCurrentNodeLP(scip) | ) |
if | ( | nodeinfeasible | ) |
Definition at line 230 of file heur_intdiving.c.
References depth, heurdata, maxdepth, maxnlpiterations, MINLPITER, ncalls, nfixcands, nlpiterations, nsolsfound, NULL, pseudocands, result, SCIP_DIDNOTRUN, SCIP_Longint, SCIP_LPSOLSTAT_OPTIMAL, SCIP_OKAY, searchavgbound, and searchubbound.
if | ( | heurdata-> | maxdiveavgquot, |
0. | 0 ) |
References heurdata, and searchavgbound.
if | ( | SCIPisObjIntegral(scip) | ) |
Definition at line 311 of file heur_intdiving.c.
References c, fixcands, fixcandscores, i, maxdepth, maxdivedepth, nbinfixcands, nfixcands, pseudocands, result, SCIP_DIDNOTFIND, SCIP_LONGINT_FORMAT, SCIP_Real, SCIP_VARSTATUS_COLUMN, searchbound, TRUE, and var.
SCIPfreeBufferArray | ( | scip | , |
& | fixcandscores ) |
References cutoff, divedepth, FALSE, fixcandscores, lperror, lpsolstat, nextcand, objval, and SCIP_LPSOLSTAT_OPTIMAL.
while | ( | !lperror &&!cutoff && | lpsolstat = = SCIP_LPSOLSTAT_OPTIMAL && (divedepth < 10 || (divedepth < maxdivedepth && heurdata->nlpiterations < maxnlpiterations && objval < searchbound)) && !SCIPisStopped(scip) | ) |
Definition at line 400 of file heur_intdiving.c.
References assert(), backtracked, bestcand, c, cutoff, divedepth, FALSE, fixcands, frac, heurdata, lperror, lpsolstat, MAX, maxdivedepth, maxnlpiterations, MINLPITER, nbinfixcands, nextcand, nfixcands, nlpiterations, NULL, objval, result, SCIP_Bool, SCIP_CALL, SCIP_FOUNDSOL, SCIP_INVALID, SCIP_Longint, SCIP_LONGINT_FORMAT, SCIP_LPSOLSTAT_INFEASIBLE, SCIP_LPSOLSTAT_OBJLIMIT, SCIP_LPSOLSTAT_OPTIMAL, SCIP_MAXTREEDEPTH, SCIP_OKAY, SCIP_Real, SCIPbacktrackProbing(), SCIPdebugMsg, SCIPfixVarProbing(), SCIPfloor(), SCIPfrac(), SCIPgetCutoffbound(), SCIPgetDepth(), SCIPgetLPObjval(), SCIPgetLPSolstat(), SCIPgetNLPIterations(), SCIPgetNPseudoBranchCands(), SCIPgetProbingDepth(), SCIPgetSolOrigObj(), SCIPisEQ(), SCIPisFeasFracIntegral(), SCIPisFeasGT(), SCIPisFeasLE(), SCIPisFeasLT(), SCIPisGE(), SCIPisGT(), SCIPisLE(), SCIPisLT(), SCIPisZero(), SCIPlinkLPSol(), SCIPnewProbingNode(), SCIPpropagateProbing(), SCIProundSol(), SCIPsolveProbingLP(), SCIPtrySol(), SCIPvarGetLbLocal(), SCIPvarGetLPSol(), SCIPvarGetName(), SCIPvarGetUbLocal(), SCIPvarIsBinary(), SCIPvarIsIntegral(), SCIPwarningMessage(), searchbound, TRUE, and var.
SCIPendProbing | ( | scip | ) |
References heurdata, result, and SCIP_FOUNDSOL.
Referenced by applyBoundHeur(), applyCompletesol(), applyObbt(), applyObbtBilinear(), applyOptcumulative(), applyVbounds(), executeStrongBranching(), fixAndPropagate(), performRandRounding(), performStrongbranchSOS1(), propagateCons(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_NLHDLRENFO(), SCIPapplyProbingVar(), SCIPbendersFreeSubproblem(), SCIPbendersSetMastervarsCont(), SCIPbendersSolveSubproblemCIP(), SCIPperformGenericDivingAlgorithm(), selectVarMultAggrBranching(), tryOneOpt(), trySolCandidate(), and updateSubproblemLowerbound().
SCIPdebugMsg | ( | scip | , |
"intdiving heuristic finished\n" | ) |
References SCIP_OKAY.
heurdata = SCIPheurGetData(heur) |
Definition at line 139 of file heur_intdiving.c.
return SCIP_OKAY |
Definition at line 144 of file heur_intdiving.c.
SCIP_Longint nlpiterations = 0 |
Definition at line 165 of file heur_intdiving.c.
Referenced by execRelpscost(), getBranchingDecisionStrongbranchSOS1(), getLPIterlimit(), if(), lpBarrier(), lpDualSimplex(), lpLexDualSimplex(), lpPrimalSimplex(), SCIP_DECL_CONCSOLVEREXEC(), SCIP_DECL_HEUREXEC(), solveLP(), solveNodeInitialLP(), solveNodeLP(), and while().
Definition at line 166 of file heur_intdiving.c.
lpsolstat |
execution method of primal heuristic
Definition at line 197 of file heur_intdiving.c.
Referenced by if(), if(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIPdebugMsg(), SCIPfreeBufferArray(), SCIPreoptCheckCutoff(), solveLP(), and while().
SCIP_VAR** pseudocands |
Definition at line 198 of file heur_intdiving.c.
Referenced by branch(), chooseDoubleVar(), fixVariable(), if(), if(), SCIP_DECL_BRANCHEXECPS(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIPbranchcandGetPseudoCands(), SCIPgetPseudoBranchCands(), and SCIPselectVarPseudoStrongBranching().
SCIP_VAR** fixcands |
Definition at line 199 of file heur_intdiving.c.
SCIP_Real* fixcandscores |
Definition at line 200 of file heur_intdiving.c.
Referenced by if(), and SCIPfreeBufferArray().
else searchubbound = SCIPinfinity(scip) |
Definition at line 201 of file heur_intdiving.c.
Referenced by if(), SCIP_DECL_HEUREXEC(), and SCIPperformGenericDivingAlgorithm().
else searchavgbound = SCIPinfinity(scip) |
Definition at line 202 of file heur_intdiving.c.
Referenced by if(), if(), SCIP_DECL_HEUREXEC(), and SCIPperformGenericDivingAlgorithm().
searchbound = MIN(searchubbound, searchavgbound) |
Definition at line 203 of file heur_intdiving.c.
Referenced by if(), SCIP_DECL_HEUREXEC(), SCIPperformGenericDivingAlgorithm(), and while().
objval = SCIPgetLPObjval(scip) |
Definition at line 204 of file heur_intdiving.c.
Referenced by addConflictBinvar(), addConflictBounds(), addObjcut(), adjustCutoffbound(), applyAlternativeBoundsBranching(), applyOptcumulativeFixings(), applyRepair(), calcMaxObjPseudoactivity(), catchObjEvent(), checkEqualObjective(), checkParallelObjective(), collectMinactImplicVar(), collectMinactImplicVars(), collectMinactVar(), computeRelIntPoint(), conflictAnalyzeLP(), constructValidSolution(), createCipFormulation(), createMipFormulation(), dropObjEvent(), dualBoundStrengthening(), dualPresolving(), dualPresolving(), findBestObjectiveValue(), fixIntegerVariable(), getMaxObjPseudoactivityResidual(), lpiStrongbranch(), lpiStrongbranches(), performStrongbranchSOS1(), performStrongbranchWithPropagation(), propagateCutoffbound(), propagateLowerboundVar(), propdataInit(), removeDoubleAndSingletonsAndPerformDualpresolve(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_NLPIGETSOLUTION(), SCIP_DECL_NLPIGETSOLUTION(), SCIP_DECL_NLPIGETSOLUTION(), SCIP_DECL_NLPIGETSOLUTION(), SCIP_DECL_NLPIGETSOLUTION(), SCIP_DECL_PROPPRESOL(), SCIPbendersSetSubproblemObjval(), SCIPchgReoptObjective(), SCIPfreeBufferArray(), SCIPgetDualProof(), SCIPlpiGetObjval(), SCIPlpiGetSol(), SCIPlpiSolveDual(), SCIPlpiStrongbranchesInt(), SCIPlpiStrongbranchInt(), SCIPlpSolveAndEval(), SCIPnlpiGetSolution(), SCIPnlpiOracleEvalObjectiveGradient(), SCIPnlpiOracleEvalObjectiveValue(), SCIPprimalSetCutoffbound(), SCIPprobExternObjval(), SCIPprobInternObjval(), SCIPpropagateCutoffboundVar(), SCIPrunBoundHeuristic(), separateCuts(), separateCuts(), setupAndSolveCumulativeSubscip(), solveLagrangianDual(), solveLagromoryLP(), sortPrimalSols(), updateDualBounds(), updateLagrangianValue(), userDF(), userF(), varMayRoundDown(), varMayRoundUp(), while(), and writeExpandedSolutions().
lperror = FALSE |
Definition at line 205 of file heur_intdiving.c.
Referenced by applyBoundHeur(), applyObbtBilinear(), applyVbounds(), execRelpscost(), executeStrongBranching(), focusnodeToFork(), getBranchingDecisionStrongbranchSOS1(), if(), if(), if(), lpAlgorithm(), lpBarrier(), lpDualSimplex(), lpFlushAndSolve(), lpLexDualSimplex(), lpPrimalSimplex(), lpSolve(), lpSolveStable(), performStrongbranchSOS1(), performStrongbranchWithPropagation(), polishSolution(), priceAndCutLoop(), propAndSolve(), runVanillaStrongBranching(), SCIP_DECL_BRANCHEXECLP(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIPbendersComputeSubproblemLowerbound(), SCIPbendersSolveSubproblemLP(), SCIPcolGetStrongbranch(), SCIPcolGetStrongbranches(), SCIPfreeBufferArray(), SCIPgetVarsStrongbranchesFrac(), SCIPgetVarsStrongbranchesInt(), SCIPgetVarStrongbranchFrac(), SCIPgetVarStrongbranchInt(), SCIPgetVarStrongbranchWithPropagation(), SCIPlpEndDive(), SCIPlpSolveAndEval(), SCIPperformGenericDivingAlgorithm(), SCIPpriceLoop(), SCIPselectVarPseudoStrongBranching(), SCIPselectVarStrongBranching(), SCIPseparationRound(), SCIPsolveDiveLP(), SCIPsolveProbingLP(), SCIPsolveProbingLPWithPricing(), SCIPtreeEndProbing(), selectVarMultAggrBranching(), separationRoundLP(), separationRoundResolveLP(), solveBilinearLP(), solveLagromoryLP(), solveLP(), solveLp(), solveNode(), solveNodeInitialLP(), solveNodeLP(), solveProbingLP(), tryOneOpt(), trySolCandidate(), updatePrimalRay(), updateSubproblemLowerbound(), and while().
cutoff = FALSE |
Definition at line 206 of file heur_intdiving.c.
Referenced by addBoundCutSepa(), addCliques(), addCliques(), addCliques(), addCut(), addCut(), addCut(), addCut(), addCut(), addCut(), addCut(), addCut(), addCuts(), addCuts(), addExtraCliques(), addLocalbranchingConstraintAndObjcutoff(), addNegatedCliques(), addRelaxation(), addRelaxation(), addRelaxation(), adjustOversizedJobBounds(), aggregateGeneratedCuts(), aggregateVariables(), aggregation(), analyzeZeroResultant(), applyAlternativeBoundsFixing(), applyBinaryConstraints(), applyBounding(), applyCliqueFixings(), applyCuts(), applyFixings(), applyFixings(), applyFixings(), applyFixings(), applyProbing(), applyProbingVar(), applySeparation(), applyVbounds(), boundchgApplyGlobal(), branchingIntegralOrNonlinear(), checkForOverlapping(), checkMainLoopTermination(), checkOverloadViaThetaTree(), checkVariable(), cliquePresolve(), cliquePresolve(), collectCliqueConss(), computeCut(), consdataFixOperandsOne(), consdataFixResultantZero(), consdataFixVariables(), consdataLinearize(), consEnfo(), consFixLinkvar(), constructCutRow(), convertBinaryEquality(), convertEquality(), convertLongEquality(), convertUnaryEquality(), createAuxVar(), createCapacityRestrictionIntvars(), createCGCutCMIR(), createCGCutDirect(), createCGCuts(), createCGCutStrongCG(), createCoreProfile(), createNLP(), createRow(), createSubproblem(), cutpoolSeparate(), deleteTrivilCons(), detectRedundantConstraints(), detectRedundantConstraints(), detectRedundantConstraints(), detectRedundantConstraints(), dijkstraPairCutoff(), dijkstraPairCutoffIgnore(), dryBranch(), dualPresolve(), dualPresolve(), enforceCardinality(), enforceConflictgraph(), enforceConssSOS1(), enforceConstraint(), enforceConstraint(), enforceConstraint(), enforceConstraint(), enforceConstraint(), enforceConstraint(), enforceConstraint(), enforceConstraint(), enforceConstraints(), enforceCurrentSol(), enforceCuts(), enforceIndicators(), enforcePseudo(), enforcePseudo(), enforcePseudo(), enforceSOS2(), executeStrongBranching(), extendToCover(), extractCliques(), findAggregation(), findNewBounds(), fixAdditionalVars(), fixDeleteOrUpgradeCons(), fixVariables(), freeReoptSolve(), freeSolve(), fullDualPresolve(), generateClusterCuts(), generateGMICuts(), generateInitCutPool(), getFeasibleSet(), greedyCliqueAlgorithm(), inferboundsEdgeFinding(), initImplGraphSOS1(), initLP(), initsepaBoundInequalityFromCardinality(), initsepaBoundInequalityFromSOS1Cons(), level2dataStoreResult(), liftCliqueVariables(), LOPseparate(), markNeighborsMWISHeuristic(), maxWeightIndSetHeuristic(), mergeMultiples(), mergeMultiples(), nodeActivate(), nodeRepropagate(), performAggregations(), performDualfix(), performRandRounding(), performStrongbranchWithPropagation(), polishSolution(), prepareCons(), preprocessCliques(), preprocessConstraintPairs(), preprocessConstraintPairs(), preprocessConstraintPairs(), preprocessConstraintPairs(), presolRoundCardinality(), presolRoundConsSOS1(), presolRoundConssSOS1(), presolRoundIndicator(), presolRoundSOS2(), presolRoundVarsSOS1(), presolStuffing(), presolveCons(), presolveConsEffectiveHorizon(), presolveConsEst(), presolveConsLct(), presolveCumulativeCondition(), presolvePropagateCons(), presolveRedundantConss(), priceAndCutLoop(), processBinvarFixings(), processContainedCons(), processFixings(), processRealBoundChg(), processWatchedVars(), processWatchedVars(), propagateAllConss(), propagateBinaryBestRootRedcost(), propagateCons(), propagateCons(), propagateCons(), propagateCons(), propagateCons(), propagateCons(), propagateCons(), propagateCons(), propagateCons(), propagateCumulativeCondition(), propagateCutoffbound(), propagateCutoffboundBinvar(), propagateCutoffboundBinvars(), propagateCutoffboundGlobally(), propagateDomains(), propagateEdgeFinding(), propagateLbTTEF(), propagateLowerbound(), propagateRedcostBinvar(), propagateTimetable(), propagateTTEF(), propagateUbTTEF(), propagationRound(), propAndSolve(), propCardinality(), propConss(), propConsSOS1(), propExprDomains(), propIndicator(), propSOS2(), propVariableNonzero(), rangedRowPropagation(), registerBranchingCandidates(), removeConstraintsDueToNegCliques(), removeDoubleAndSingletonsAndPerformDualpresolve(), removeOversizedJobs(), removeRedundantConssAndNonzeros(), removeRedundantConstraints(), SCIP_DECL_CONSENFOLP(), SCIP_DECL_CONSENFOLP(), SCIP_DECL_CONSENFOPS(), SCIP_DECL_CONSENFOPS(), SCIP_DECL_CONSENFOPS(), SCIP_DECL_CONSENFOPS(), SCIP_DECL_CONSENFORELAX(), SCIP_DECL_CONSENFORELAX(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_NLHDLRENFO(), SCIP_DECL_PROPEXEC(), SCIP_DECL_PROPEXEC(), SCIP_DECL_PROPEXEC(), SCIP_DECL_PROPEXEC(), SCIP_DECL_PROPPRESOL(), SCIP_DECL_PROPPRESOL(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECSOL(), SCIP_DECL_SEPAEXECSOL(), SCIPanalyzeDeductionsProbing(), SCIPapplyCutsProbing(), SCIPapplyHeurSubNlp(), SCIPapplyLockFixings(), SCIPapplyProbingVar(), SCIPbendersComputeSubproblemLowerbound(), SCIPbendersSolveSubproblemLP(), SCIPboundchgApply(), SCIPconshdlrInitLP(), SCIPconstructCurrentLP(), SCIPconstructLP(), SCIPcutpoolSeparate(), SCIPdomchgApply(), SCIPdomchgApplyGlobal(), SCIPfreeBufferArray(), SCIPgetVarStrongbranchWithPropagation(), SCIPinitConssLP(), SCIPlpiGetObjval(), SCIPnodeAddBoundinfer(), SCIPnodeFocus(), SCIPnodePropagateImplics(), SCIPperformGenericDivingAlgorithm(), SCIPpresolveCumulativeCondition(), SCIPpriceLoop(), SCIPpropagateDomains(), SCIPpropagateProbing(), SCIPpropagateProbingImplications(), SCIPpropCumulativeCondition(), SCIPseparateKnapsackCuts(), SCIPseparateRelaxedKnapsack(), SCIPseparateSol(), SCIPseparationRound(), SCIPsepastoreApplyCuts(), SCIPsolveCIP(), SCIPsolveDiveLP(), SCIPsolveProbingLP(), SCIPsolveProbingLPWithPricing(), SCIPsolveProbingRelax(), SCIPtightenExprIntervalNonlinear(), SCIPtreeCreatePresolvingRoot(), SCIPtreeFreePresolvingRoot(), SCIPtryStrongbranchLPSol(), SCIPwriteLP(), sepaBoundInequalitiesFromGraph(), sepaImplBoundCutsSOS1(), separateCardinality(), separateCons(), separateCons(), separateCons(), separateCons(), separateCons(), separateCons(), separateCons(), separateCons(), separateConsBinaryRepresentation(), separateConsOnIntegerVariables(), separateCoverCutsCons(), separateCuts(), separateCuts(), separateCuts(), separateCuts(), separateCuts(), separateCuts(), separateGLS(), separateIISRounding(), separateIndicators(), separateMcCormickImplicit(), separateSequLiftedExtendedWeightInequality(), separateSequLiftedMinimalCoverInequality(), separateSOS1(), separateSupLiftedMinimalCoverInequality(), separationRoundLP(), separationRoundSol(), sepastoreApplyBdchg(), sepastoreApplyLb(), sepastoreApplyUb(), setupAndSolveSubscip(), setupAndSolveSubscipCrossover(), setupAndSolveSubscipMutation(), setupAndSolveSubscipRapidlearning(), setupSubScip(), setupSubScip(), setupSubScip(), shortenConss(), simplifyInequalities(), solveIndependentCons(), solveLagrangianDual(), solveLagromoryLP(), solveLP(), solveNode(), solveNodeInitialLP(), solveNodeLP(), solveNodeRelax(), solveProbingLP(), solveSubproblem(), solveSubproblem(), TCLIQUE_NEWSOL(), tightenAuxVarBounds(), tightenBounds(), tightenCoefs(), tightenedLinkvar(), tightenLbTTEF(), tightenUbTTEF(), tightenVarBounds(), tightenVarBoundsEasy(), tightenVariables(), tightenVarLb(), tightenVarsBoundsSOS1(), tightenVarUb(), tightenWeights(), tightenWeightsLift(), treeFindSwitchForks(), treeSwitchPath(), tryOneOpt(), trySolCandidate(), tryUpgrading(), tryUpgradingLogicor(), tryUpgradingSetppc(), tryUpgradingXor(), updateLoopStatus(), updateSubproblemLowerbound(), upgradeConss(), while(), wrapperDins(), wrapperRins(), and writeBounds().
SCIP_Bool backtracked |
Definition at line 207 of file heur_intdiving.c.
Referenced by applyVbounds(), applyVboundsFixings(), SCIP_DECL_HEUREXEC(), SCIPperformGenericDivingAlgorithm(), and while().
SCIP_Longint ncalls |
Definition at line 208 of file heur_intdiving.c.
Referenced by computePosCircleCircle(), computePosRectangleCircle(), computePosRingCircle(), computePosTrivial(), doSeparation(), getLPIterlimit(), if(), if(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECSOL(), SCIP_DECL_SEPAEXECSOL(), SCIPcutpoolAddNCalls(), SCIPpackCirclesGreedy(), separateCuts(), separateOddCycles(), and updateBestCandidate().
SCIP_Longint nsolsfound |
Definition at line 209 of file heur_intdiving.c.
Referenced by adjustedMaxNLPIterations(), determineVariableFixings(), getLPIterlimit(), if(), if(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIPdivesetUpdateStats(), SCIPupdateDivesetStats(), and updateDivesetstats().
SCIP_Longint maxnlpiterations |
Definition at line 211 of file heur_intdiving.c.
Referenced by adjustedMaxNLPIterations(), if(), SCIP_DECL_HEUREXEC(), SCIPdebugMsg(), SCIPperformGenericDivingAlgorithm(), solveLP(), and while().
int nfixcands |
Definition at line 212 of file heur_intdiving.c.
int nbinfixcands |
Definition at line 213 of file heur_intdiving.c.
int depth |
Definition at line 214 of file heur_intdiving.c.
Referenced by addCand(), applyOrbitalBranchingPropagations(), calcBdchgScore(), checkLagrangianDualTermination(), checkMainLoopTermination(), conflictsetCalcConflictDepth(), conflictsetCalcInsertDepth(), conshdlrActivateCons(), doSeparation(), estimateSymgraphSize(), generateClusterCuts(), generateDisjCutSOS1(), generateGMICuts(), generateInitCutPool(), getColumnOrder(), if(), populateRootedPathColumnOrder(), propagateDomains(), propagationRound(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_HEUREXEC(), SCIP_DECL_NLHDLRENFO(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECSOL(), SCIP_DECL_SEPAEXECSOL(), SCIP_DECL_SEPAEXECSOL(), SCIP_DECL_SEPAEXECSOL(), SCIP_DECL_SEPAEXECSOL(), SCIP_DECL_SEPAEXECSOL(), SCIP_DECL_SEPAEXECSOL(), SCIPaddRowDive(), SCIPaddRowProbing(), SCIPboundchgApply(), SCIPcomprExitsol(), SCIPcomprShouldBeExecuted(), SCIPconsActivate(), SCIPconshdlrPropagate(), SCIPconshdlrSeparateLP(), SCIPconshdlrSeparateSol(), SCIPconssetchgAddAddedCons(), SCIPconssetchgApply(), SCIPdivesetUpdateStats(), SCIPdomchgApply(), SCIPexprDismantle(), SCIPheurExec(), SCIPheurShouldBeExecuted(), SCIPhistoryIncNBranchings(), SCIPlpAddCol(), SCIPlpAddRow(), SCIPperformGenericDivingAlgorithm(), SCIPprimalHeuristics(), SCIPpropagateDomains(), SCIPpropExec(), SCIPrelaxExec(), SCIPsepaExecLP(), SCIPsepaExecSol(), SCIPsepastoreApplyCuts(), SCIPsnprintfProbingStats(), SCIPsolveCIP(), SCIPvarIncNBranchings(), separateCuts(), separateCuts(), separateCuts(), separateCuts(), separateOddCycles(), separateSOS1(), sepastoreApplyCut(), solveLagrangianDual(), solveLagromoryLP(), solveNodeRelax(), updateDivesetstats(), updateLoopStatus(), updateTreeData(), varAddLbchginfo(), varAddUbchginfo(), and xmlFindNodeMaxdepth().
int maxdepth |
Definition at line 215 of file heur_intdiving.c.
Referenced by binConsDataCreate(), conflictsetCalcConflictDepth(), doBranchruleCreate(), doHeurCreate(), if(), if(), scip::ObjBranchrule::ObjBranchrule(), scip::ObjHeur::ObjHeur(), SCIP_DECL_HEUREXEC(), SCIP_DECL_SEPAEXECLP(), SCIPbranchruleCreate(), SCIPbranchruleSetMaxdepth(), SCIPheurCreate(), SCIPincludeBranchrule(), SCIPincludeBranchruleBasic(), SCIPincludeHeur(), SCIPincludeHeurBasic(), SCIPperformGenericDivingAlgorithm(), SCIPsetBranchruleMaxdepth(), separateCuts(), and xmlFindNodeMaxdepth().
int maxdivedepth |
Definition at line 216 of file heur_intdiving.c.
Referenced by if(), if(), SCIP_DECL_HEUREXEC(), SCIPdebugMsg(), SCIPperformGenericDivingAlgorithm(), and while().
divedepth = 0 |
Definition at line 217 of file heur_intdiving.c.
Referenced by if(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIPdebugMsg(), SCIPfreeBufferArray(), and while().
nextcand = 0 |
Definition at line 218 of file heur_intdiving.c.
Referenced by SCIPfreeBufferArray(), and while().
int c |
Definition at line 219 of file heur_intdiving.c.
Referenced by addAllConss(), addBdchg(), addBranchingDecisionConss(), addCliques(), addCliques(), addCut(), addExtraCliques(), addFixedVarsConss(), addFlowrowToCommodity(), addLocalConss(), addRltTerm(), addSSTConss(), addSubtourCuts(), addSymmetryInformation(), analyzeViolation(), applyCliqueFixings(), assignNextBin(), assignVars(), bilinearTermsInsertAll(), branchcandCalcLPCands(), branchingIntegralOrNonlinear(), buildBlockGraph(), calcNonZeros(), checkAllConss(), checkAndConss(), checkAndGetIndicator(), checkBlocking(), checkBounddisjunction(), checkComponentsForNonstandardPerms(), checkConsnames(), checkConsnames(), checkConsnames(), checkForOverlapping(), checkKnapsack(), checkLazyBounds(), checkLazyColArray(), checkLinearConssVarboundSOS1(), checkLogicor(), checkMemGlbCons(), checkRowViolation(), checkSignomialBounds(), checkSolution(), checkSwitchNonoverlappingSOS1Methods(), checkSymmetriesAreSymmetries(), checkVarbound(), chgLhs(), chgRhs(), chooseCoefVar(), chooseDoubleVar(), chooseFracVar(), chooseGuidedVar(), choosePscostVar(), chooseVeclenVar(), cleanupHashDatas(), cleanupNetwork(), collectBinaryCliqueData(), collectBranchingCandidates(), collectBranchingCands(), collectCliqueConss(), collectCliqueData(), collectIncidentFlowCols(), collectMinactImplicVars(), compareSymgraphs(), componentPackingPartitioningOrbisackUpgrade(), compressReoptTree(), computeAlternativeBounds(), computeAndConstraintInfos(), computeConsAndDataChanges(), computeMaxBoundaryForBilinearProp(), computeMaxForBilinearProp(), computeModularity(), computeMonoidalQuadCoefs(), computeMonoidalStrengthCoef(), computePosRingCircle(), computeRestrictionToLine(), computeRestrictionToRay(), computeRestrictionToRay(), computeRoot(), computeRoot(), computeSymmetryGroup(), conformName(), consdataCreate(), consdataCreate(), consdataCreate(), consdataFree(), consdataFree(), consdataFree(), consEnfo(), conshdlrsCanProvideSymInformation(), consSepa(), constraintNonOverlappingGraph(), constructCompression(), copyConsPseudoboolean(), copyCuts(), correctConshdlrdata(), correctLocksAndCaptures(), correctPresoldata(), countNonlinearities(), createAltLP(), createAltLP(), createBlockproblem(), createCGMIPprimalsols(), createConflictGraphSST(), createCoveringProblem(), createGenVBound(), createPresoldata(), createProbQP(), createSwitchSolution(), createVariables(), createVarUbs(), DECL_CURVCHECK(), deinitSolve(), deleteCommodity(), deleteRedundantVars(), detectExpr(), detectMinors(), detectMinors(), detectOrbitopalSymmetries(), detectRedundantConstraints(), detectRedundantConstraints(), detectRedundantConstraints(), detectRedundantConstraints(), detectRedundantConstraints(), detectRedundantConstraints(), detectRedundantVars(), determineTotalNumberLinearConss(), displaySymmetriesWithComponents(), divesetFree(), doBinarySearch(), doBinarySearch(), doCdata(), doComment(), doSolveSubMIP(), dryBranch(), dualPresolve(), enforceCardinality(), enforceConflictgraph(), enforceConssSOS1(), enforceConstraint(), enforceConstraint(), enforceConstraint(), enforceConstraint(), enforceConstraint(), enforceConstraint(), enforceConstraint(), enforceConstraints(), enforceIndicators(), enforceSolution(), enforceSOS2(), ensureDepthInfoArraySize(), estimateBivariateQuotient(), estimateSignedpower(), estimateSymgraphSize(), estimateUnivariate(), estimateUnivariateQuotient(), evalExprInAux(), evalPhiAtRay(), evalPhiAtRay(), Exec(), execRelpscost(), exprIsMultivarLinear(), exprIsSemicontinuous(), extractCapacities(), extractCapacityRows(), extractFlow(), extractNodes(), F77_FUNC(), F77_FUNC(), fillDigraph(), fillVariableGraph(), findAggregation(), findComponents(), findConstarray(), findCumulativeConss(), findMonoidalQuadRoot(), findUncapacitatedArcs(), findVarAggrRedVbcons(), findVararray(), fixVariable(), for(), for(), forbidNonlinearVariablesMultiaggration(), forkAddLP(), freeProblem(), freeProblem(), fullDualPresolve(), generateClusterCuts(), generateDisjCutSOS1(), generateGMICuts(), getAttrval(), getBinaryProductExpr(), getDiveBdChgsSOS1constraints(), getGMIFromRow(), getGMIFromRow(), getIncidentNodes(), getMaxactImplicObjchg(), getMaxActivitySingleRowWithoutCol(), getMinActivitySingleRowWithoutCol(), getName(), getNCircles(), getNextFlowrow(), getNLPFracVars(), getNodeSimilarityScore(), getObjective(), getObjective(), getSimplexCoefficients(), getSolutionValues(), getsymbol(), handleDecl(), handleEndtag(), handlePi(), identifySourcesTargets(), if(), if(), initConflictgraph(), initCurrent(), initializeDurations(), initPricing(), initSepa(), initsepaBoundInequalityFromCardinality(), initsepaBoundInequalityFromSOS1Cons(), initSolve(), intEvalQuotient(), invertCommodity(), isChar(), isDelimChar(), isDelimChar(), isDelimChar(), isDelimChar(), isDelimChar(), isDelimChar(), isDoublelLexSym(), isExprPolynomial(), isExprSignomial(), isNewSection(), isNewSection(), isTokenChar(), isTokenChar(), isTokenChar(), isTokenChar(), isTokenChar(), isValueChar(), isValueChar(), isValueChar(), isValueChar(), isValueChar(), labelSortStable(), lpCleanupCols(), lpDelColset(), lpFlushAddCols(), lpLexDualSimplex(), lpRemoveObsoleteCols(), makeSOS1conflictgraphFeasible(), makeSOS1constraintsFeasible(), maximizeObjectiveSymresackCriticalEntry(), mcfnetworkFill(), modifyAndPackCut(), nlpFlushNlRowAdditions(), nlpFlushNlRowDeletions(), nlpFlushVarAdditions(), nlpFlushVarDeletions(), nodepairqueueCreate(), nodepartitionCreate(), notifyNlhdlrNewsol(), packingUpgrade(), paramTestChar(), parseConstantArray(), parseConstantArrayAssignment(), parseConstraint(), performBranchingNoSol(), performBranchingSol(), performRandRounding(), performSimpleRounding(), permuteStartSolution(), polishPrimalSolution(), preprocessCliques(), preprocessConstraintPairs(), preprocessConstraintPairs(), preprocessConstraintPairs(), preprocessConstraintPairs(), preprocessConstraintPairs(), presolRoundConssSOS1(), presolveAddKKTKnapsackConss(), presolveAddKKTLinearConss(), presolveAddKKTLogicorConss(), presolveAddKKTSetppcConss(), presolveAddKKTVarboundConss(), presolveBinaryProducts(), presolveImplint(), presolveMergeConss(), prettifyConss(), printDualSol(), printRangeSection(), printRhsSection(), printRowNl(), printSignomial(), procBefore(), procInTag(), procPcdata(), propagateCons(), propagateCons(), propagateCutoffbound(), propExprDomains(), proposeFeasibleSolution(), provedBound(), pseudoforkAddLP(), readConstraints(), readLinearCoefs(), registerBranchingCandidates(), registerBranchingCandidatesAllUnfixed(), releaseSCHashmap(), removeConstraintsDueToNegCliques(), removeDoubleAndSingletonsAndPerformDualpresolve(), removeRedundantConss(), removeRedundantConssAndNonzeros(), removeRedundantConstraints(), removeRedundantNonZeros(), reoptMoveIDs(), reoptnodeDelete(), reoptnodeReset(), resetContributors(), resolvePropagationCoretimes(), reuseSolution(), reuseSolution(), reversePropQueue(), reversepropQuotient(), rowCalculateGauss(), rowCalculateGauss(), rowIsBranchRow(), rowScale(), runCyckerlin(), runVanillaStrongBranching(), saveLocalConssData(), SCIP_DECL_BRANCHEXECLP(), SCIP_DECL_BRANCHEXECLP(), SCIP_DECL_CONSCHECK(), SCIP_DECL_CONSCHECK(), SCIP_DECL_CONSCHECK(), SCIP_DECL_CONSCHECK(), SCIP_DECL_CONSCHECK(), SCIP_DECL_CONSCHECK(), SCIP_DECL_CONSCHECK(), SCIP_DECL_CONSCHECK(), SCIP_DECL_CONSCHECK(), SCIP_DECL_CONSCHECK(), SCIP_DECL_CONSCHECK(), SCIP_DECL_CONSCHECK(), SCIP_DECL_CONSCHECK(), SCIP_DECL_CONSCHECK(), SCIP_DECL_CONSCHECK(), SCIP_DECL_CONSCHECK(), SCIP_DECL_CONSCHECK(), SCIP_DECL_CONSCHECK(), SCIP_DECL_CONSCOPY(), SCIP_DECL_CONSCOPY(), SCIP_DECL_CONSDELETE(), SCIP_DECL_CONSENFOLP(), SCIP_DECL_CONSENFOLP(), SCIP_DECL_CONSENFOLP(), SCIP_DECL_CONSENFOLP(), SCIP_DECL_CONSENFOPS(), SCIP_DECL_CONSENFOPS(), SCIP_DECL_CONSENFOPS(), SCIP_DECL_CONSENFOPS(), SCIP_DECL_CONSENFOPS(), SCIP_DECL_CONSENFOPS(), SCIP_DECL_CONSENFOPS(), SCIP_DECL_CONSENFOPS(), SCIP_DECL_CONSENFOPS(), SCIP_DECL_CONSENFOPS(), SCIP_DECL_CONSENFOPS(), SCIP_DECL_CONSENFORELAX(), SCIP_DECL_CONSENFORELAX(), SCIP_DECL_CONSEXIT(), SCIP_DECL_CONSEXIT(), SCIP_DECL_CONSEXITPRE(), SCIP_DECL_CONSEXITPRE(), SCIP_DECL_CONSEXITPRE(), SCIP_DECL_CONSEXITPRE(), SCIP_DECL_CONSEXITPRE(), SCIP_DECL_CONSEXITPRE(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSEXITSOL(), SCIP_DECL_CONSGETDIVEBDCHGS(), SCIP_DECL_CONSINIT(), SCIP_DECL_CONSINIT(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSINITLP(), SCIP_DECL_CONSINITPRE(), SCIP_DECL_CONSINITPRE(), SCIP_DECL_CONSINITPRE(), SCIP_DECL_CONSINITPRE(), SCIP_DECL_CONSINITPRE(), SCIP_DECL_CONSINITPRE(), SCIP_DECL_CONSINITPRE(), SCIP_DECL_CONSINITPRE(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_CONSINITSOL(), SCIP_DECL_CONSLOCK(), SCIP_DECL_CONSLOCK(), SCIP_DECL_CONSLOCK(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPRESOL(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSPROP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPALP(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_CONSSEPASOL(), SCIP_DECL_CONSTRANS(), SCIP_DECL_CONSTRANS(), SCIP_DECL_DISPOUTPUT(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_EVENTEXITSOL(), SCIP_DECL_EXPRBWFWDIFF(), SCIP_DECL_EXPRESTIMATE(), SCIP_DECL_EXPREVAL(), SCIP_DECL_EXPREVAL(), SCIP_DECL_EXPRFWDIFF(), SCIP_DECL_EXPRFWDIFF(), SCIP_DECL_EXPRHASH(), SCIP_DECL_EXPRHASH(), SCIP_DECL_EXPRINTEVAL(), SCIP_DECL_EXPRINTEVAL(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_NLHDLRDETECT(), SCIP_DECL_NLHDLRDETECT(), SCIP_DECL_NLHDLRDETECT(), SCIP_DECL_NLHDLRESTIMATE(), SCIP_DECL_NLHDLRESTIMATE(), SCIP_DECL_NLHDLREVALAUX(), SCIP_DECL_NLHDLREXIT(), SCIP_DECL_NLHDLRFREEEXPRDATA(), SCIP_DECL_NLHDLRINITSEPA(), SCIP_DECL_NLHDLRREVERSEPROP(), SCIP_DECL_NLHDLRSOLLINEARIZE(), SCIP_DECL_NLHDLRSOLLINEARIZE(), SCIP_DECL_PRESOLEXEC(), SCIP_DECL_PRESOLEXEC(), SCIP_DECL_PRESOLEXIT(), SCIP_DECL_PRICEREXITSOL(), SCIP_DECL_PRICERINIT(), SCIP_DECL_PROBCOPY(), SCIP_DECL_PROBDELORIG(), SCIP_DECL_PROBDELTRANS(), SCIP_DECL_PROBTRANS(), SCIP_DECL_PROPEXEC(), SCIP_DECL_READERREAD(), SCIP_DECL_RELAXEXEC(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_SEPAEXECLP(), SCIP_DECL_TABLEOUTPUT(), SCIPassignDecompLinkConss(), SCIPbranchGetScoreMultiple(), SCIPcalcCliquePartition(), SCIPcalcIntegralScalar(), SCIPclassifyConstraintTypesLinear(), SCIPcliquetableComputeCliqueComponents(), SCIPcomputeDecompConsLabels(), SCIPcomputeDecompStats(), SCIPcomputeDecompVarsLabels(), SCIPcomputeExprCurvature(), SCIPconflictAnalyzeLP(), SCIPconshdlrInitLP(), SCIPconshdlrInitpre(), SCIPconshdlrsResetPropagationStatus(), SCIPconshdlrsStorePropagationStatus(), SCIPcopyConflicts(), SCIPcopyConss(), SCIPcopyImplicationsCliques(), SCIPcopyOrigConss(), SCIPcreateConsPseudoboolean(), SCIPcreateConsPseudobooleanWithConss(), SCIPcutpoolSeparate(), SCIPdigraphPrintComponents(), SCIPdivesetCreate(), SCIPdivesetUpdateStats(), SCIPexprCheckQuadratic(), SCIPexprCreate(), SCIPexprGetMonomialData(), SCIPexprhdlrBwDiffExpr(), SCIPexprhdlrEvalExpr(), SCIPexprhdlrEvalFwDiffExpr(), SCIPexprPrintDot(), SCIPexprRemoveChildren(), SCIPfputc(), SCIPgetAndDatasPseudoboolean(), SCIPgetLPBInvACol(), SCIPgetLPBInvCol(), SCIPgetNCheckConss(), SCIPgetTransformedConss(), SCIPintervalPropagateWeightedSum(), SCIPintervalSolveBivariateQuadExpressionAllScalar(), SCIPisDualSolAvailable(), SCIPisPackingPartitioningOrbitope(), SCIPlpEndDive(), SCIPlpGetBInvACol(), SCIPlpGetBInvCol(), SCIPlpGetDualDegeneracy(), SCIPlpGetDualfarkas(), SCIPlpGetNUnfixedCols(), SCIPlpGetPrimalRay(), SCIPlpGetSol(), SCIPlpGetUnboundedSol(), SCIPlpiAddCols(), SCIPlpiDelCols(), SCIPlpiDelColset(), SCIPlpiGetBInvACol(), SCIPlpiGetBInvARow(), SCIPlpiGetBInvCol(), SCIPlpiGetCols(), SCIPlpiLoadColLP(), SCIPlpiScaleCol(), SCIPlpiWriteState(), SCIPlpRecalculateObjSqrNorm(), SCIPlpShrinkCols(), SCIPlpStartDive(), SCIPlpUpdateAges(), SCIPmakeIndicatorsFeasible(), SCIPmarkExprPropagateNonlinear(), SCIPmatrixCreate(), SCIPmatrixGetParallelRows(), SCIPnlpGetVarsNonlinearity(), SCIPnlpHasContinuousNonlinearity(), SCIPnlpiOracleAddConstraints(), SCIPnlpiOracleDelConsSet(), SCIPnlpiOracleDelVarSet(), SCIPnlpiOracleGetEvalCapability(), SCIPnodeFocus(), SCIPorbitalReductionPropagate(), SCIPorbitopalReductionPropagate(), SCIPparamIsValidChar(), SCIPperformGenericDivingAlgorithm(), SCIPpricerBinpackingActivate(), SCIPprintExprQuadratic(), SCIPprintHeuristicStatistics(), SCIPprobInitSolve(), SCIPprobTransform(), SCIPreaderWrite(), SCIPreadProb(), SCIPreoptApply(), SCIPreoptApplyCompression(), SCIPreoptApplyCuts(), SCIPreoptApplyGlbConss(), SCIPreoptFree(), SCIPreoptGetChildIDs(), SCIPreoptnodeGetConss(), SCIPreoptReleaseData(), SCIPreoptReset(), SCIPreoptSplitRoot(), SCIProwCalcIntegralScalar(), SCIProwGetNLPFeasibility(), SCIProwGetRelaxFeasibility(), SCIProwRecalcLPActivity(), SCIProwSort(), SCIPselectVarPseudoStrongBranching(), SCIPselectVarStrongBranching(), SCIPsepastoreClearCuts(), SCIPsepastoreRemoveInefficaciousCuts(), SCIPsolCheckOrig(), SCIPsolLinkLPSol(), SCIPtransformConss(), SCIPvarGetImplRedcost(), SCIPvariablegraphBreadthFirst(), SCIPwriteCcg(), SCIPwriteCliqueGraph(), SCIPwriteGms(), SCIPwriteLp(), SCIPwriteMps(), SCIPwritePbm(), SCIPwritePip(), SCIPwritePpm(), SCIPwriteSolutionNl(), scoreBranchingCandidates(), selectBestCands(), selectBranchingCandidate(), selectCandidateUsingRatio(), selectCandidateUsingSampling(), selectCandidateUsingSVTS(), selectNextDiving(), selectRounding(), selectShifting(), selectShifting(), selectVarRecursive(), separateConstraints(), separateIndicators(), separatePerspective(), sepaSubtour(), setupAndSolveSubscipRapidlearning(), setupGradients(), shadowtreeFillNodeDepthBranchIndices(), shadowtreeUndoNodeDepthBranchIndices(), shortenConss(), shrinkNode(), skipSpace(), solvePricingMINLP(), solveSingleRowLP(), sortComponents(), SORTTPL_NAME(), stableSort(), storeCaptureVars(), storeCuts(), strengthenConss(), subrootConstructLP(), tiebreakAggrCand(), tightenVarsBoundsSOS1(), tightenWeights(), tryAddSymmetryHandlingMethods(), tryAggregateIntVars(), tryOneOpt(), trySolCandidate(), tryUpgradingLogicor(), tryUpgradingSetppc(), tryUpgradingXor(), ungetsymbol(), updateAndConss(), updateColumnOrderWhenBranchingOnColumn(), updateConsanddataUses(), updateLambda(), updateLazyBounds(), updatePartition(), upgradeConss(), varIsSemicontinuous(), varIsSemicontinuous(), while(), writeFzn(), writeOpbConstraints(), and writeOpbObjective().
* result = SCIP_DELAYED |
Definition at line 227 of file heur_intdiving.c.
else |
Definition at line 297 of file heur_intdiving.c.