Scippy

SCIP

Solving Constraint Integer Programs

Data Fields
SCIP_BranchCand Struct Reference

Detailed Description

branching candidate storage

Definition at line 36 of file struct_branch.h.

#include <struct_branch.h>

Data Fields

SCIP_VAR ** lpcands
 
SCIP_Real * lpcandssol
 
SCIP_Real * lpcandsfrac
 
SCIP_VAR ** externcands
 
SCIP_Real * externcandsscore
 
SCIP_Real * externcandssol
 
SCIP_VAR ** pseudocands
 
SCIP_Longint validlpcandslp
 
int lpcandssize
 
int nlpcands
 
int npriolpcands
 
int npriolpbins
 
int nimpllpfracs
 
int lpmaxpriority
 
int externcandssize
 
int nexterncands
 
int nprioexterncands
 
int nprioexternbins
 
int nprioexternints
 
int nprioexternimpls
 
int externmaxpriority
 
int pseudocandssize
 
int npseudocands
 
int npriopseudocands
 
int npriopseudobins
 
int npriopseudoints
 
int pseudomaxpriority
 

Field Documentation

SCIP_VAR** SCIP_BranchCand::lpcands

candidates for branching on LP solution (fractional integer variables)

Definition at line 38 of file struct_branch.h.

Referenced by branchcandCalcLPCands(), ensureLpcandsSize(), SCIPbranchcandGetLPCands(), and SCIPbranchExecLP().

SCIP_Real* SCIP_BranchCand::lpcandssol

solution values of LP candidates

Definition at line 39 of file struct_branch.h.

Referenced by branchcandCalcLPCands(), ensureLpcandsSize(), and SCIPbranchcandGetLPCands().

SCIP_Real* SCIP_BranchCand::lpcandsfrac

fractionalities of LP candidates

Definition at line 40 of file struct_branch.h.

Referenced by branchcandCalcLPCands(), ensureLpcandsSize(), and SCIPbranchcandGetLPCands().

SCIP_VAR** SCIP_BranchCand::externcands

external candidates for branching, e.g. given by relaxation

Definition at line 41 of file struct_branch.h.

Referenced by ensureExterncandsSize(), SCIPbranchcandAddExternCand(), SCIPbranchcandContainsExternCand(), SCIPbranchcandGetExternCands(), and SCIPbranchExecExtern().

SCIP_Real* SCIP_BranchCand::externcandsscore

scores of external candidates, e.g. infeasibilities

Definition at line 42 of file struct_branch.h.

Referenced by ensureExterncandsSize(), SCIPbranchcandAddExternCand(), and SCIPbranchcandGetExternCands().

SCIP_Real* SCIP_BranchCand::externcandssol

values in solution of external candidates

Definition at line 43 of file struct_branch.h.

Referenced by ensureExterncandsSize(), SCIPbranchcandAddExternCand(), SCIPbranchcandGetExternCands(), and SCIPbranchExecExtern().

SCIP_VAR** SCIP_BranchCand::pseudocands

candidates for branching on pseudo solution (non-fixed integer variables)

Definition at line 44 of file struct_branch.h.

Referenced by branchcandInsertPseudoCand(), branchcandRemovePseudoCand(), branchcandSortPseudoCands(), ensurePseudocandsSize(), SCIPbranchcandGetPseudoCands(), and SCIPbranchExecPseudo().

SCIP_Longint SCIP_BranchCand::validlpcandslp

lp number for which lpcands are valid

Definition at line 45 of file struct_branch.h.

Referenced by branchcandCalcLPCands().

int SCIP_BranchCand::lpcandssize

number of available slots in lpcands array

Definition at line 46 of file struct_branch.h.

Referenced by ensureLpcandsSize().

int SCIP_BranchCand::nlpcands

number of candidates for branching on LP solution

Definition at line 47 of file struct_branch.h.

Referenced by branchcandCalcLPCands(), ensureLpcandsSize(), SCIPbranchcandGetLPCands(), and SCIPbranchExecLP().

int SCIP_BranchCand::npriolpcands

number of LP candidates with largest branch priority value

Definition at line 48 of file struct_branch.h.

Referenced by branchcandCalcLPCands(), SCIPbranchcandGetLPCands(), and SCIPbranchExecLP().

int SCIP_BranchCand::npriolpbins

number of binary LP candidates with largest branch priority value

Definition at line 49 of file struct_branch.h.

Referenced by branchcandCalcLPCands(), and SCIPbranchcandGetLPCands().

int SCIP_BranchCand::nimpllpfracs

number of implicit variables with fractional LP solution value

Definition at line 50 of file struct_branch.h.

Referenced by branchcandCalcLPCands(), SCIPbranchcandGetLPCands(), and SCIPbranchExecLP().

int SCIP_BranchCand::lpmaxpriority

maximal branch priority of all LP candidates

Definition at line 51 of file struct_branch.h.

Referenced by branchcandCalcLPCands(), and SCIPbranchExecLP().

int SCIP_BranchCand::externcandssize

number of available slots in externcands array

Definition at line 52 of file struct_branch.h.

Referenced by ensureExterncandsSize(), SCIPbranchcandAddExternCand(), and SCIPbranchcandContainsExternCand().

int SCIP_BranchCand::nexterncands

number of external candidates for branching

Definition at line 53 of file struct_branch.h.

Referenced by ensureExterncandsSize(), SCIPbranchcandAddExternCand(), SCIPbranchcandClearExternCands(), SCIPbranchcandContainsExternCand(), SCIPbranchcandGetExternCands(), SCIPbranchcandGetNExternCands(), and SCIPbranchExecExtern().

int SCIP_BranchCand::nprioexterncands

number of external candidates with largest branch priority value

Definition at line 54 of file struct_branch.h.

Referenced by SCIPbranchcandAddExternCand(), SCIPbranchcandClearExternCands(), SCIPbranchcandContainsExternCand(), SCIPbranchcandGetExternCands(), SCIPbranchcandGetNPrioExternCands(), SCIPbranchcandGetNPrioExternConts(), and SCIPbranchExecExtern().

int SCIP_BranchCand::nprioexternbins

number of binary external candidates with largest branch priority value

Definition at line 55 of file struct_branch.h.

Referenced by SCIPbranchcandAddExternCand(), SCIPbranchcandClearExternCands(), SCIPbranchcandContainsExternCand(), SCIPbranchcandGetExternCands(), SCIPbranchcandGetNPrioExternBins(), and SCIPbranchcandGetNPrioExternConts().

int SCIP_BranchCand::nprioexternints

number of integer external candidates with largest branch priority value

Definition at line 56 of file struct_branch.h.

Referenced by SCIPbranchcandAddExternCand(), SCIPbranchcandClearExternCands(), SCIPbranchcandContainsExternCand(), SCIPbranchcandGetExternCands(), SCIPbranchcandGetNPrioExternConts(), and SCIPbranchcandGetNPrioExternInts().

int SCIP_BranchCand::nprioexternimpls

number of implicit integer external candidates with largest branch priority value

Definition at line 57 of file struct_branch.h.

Referenced by SCIPbranchcandAddExternCand(), SCIPbranchcandClearExternCands(), SCIPbranchcandContainsExternCand(), SCIPbranchcandGetExternCands(), SCIPbranchcandGetNPrioExternConts(), and SCIPbranchcandGetNPrioExternImpls().

int SCIP_BranchCand::externmaxpriority

maximal branch priority of all external candidates

Definition at line 58 of file struct_branch.h.

Referenced by SCIPbranchcandAddExternCand(), SCIPbranchcandClearExternCands(), SCIPbranchcandContainsExternCand(), and SCIPbranchExecExtern().

int SCIP_BranchCand::pseudocandssize

number of available slots in pseudocands array

Definition at line 59 of file struct_branch.h.

Referenced by branchcandInsertPseudoCand(), and ensurePseudocandsSize().

int SCIP_BranchCand::npseudocands

number of candidates for branching on pseudo solution

Definition at line 60 of file struct_branch.h.

Referenced by branchcandInsertPseudoCand(), branchcandRemovePseudoCand(), branchcandSortPseudoCands(), ensurePseudocandsSize(), SCIPbranchcandGetNPseudoCands(), SCIPbranchcandGetPseudoCands(), SCIPbranchcandUpdateVar(), and SCIPbranchExecPseudo().

int SCIP_BranchCand::npriopseudocands

number of pseudo candidates with largest branch priority value

Definition at line 61 of file struct_branch.h.

Referenced by branchcandInsertPseudoCand(), branchcandRemovePseudoCand(), branchcandSortPseudoCands(), SCIPbranchcandGetNPrioPseudoCands(), SCIPbranchcandGetNPrioPseudoImpls(), and SCIPbranchcandGetPseudoCands().

int SCIP_BranchCand::npriopseudobins

number of binary pseudo candidates with largest branch priority value

Definition at line 62 of file struct_branch.h.

Referenced by branchcandInsertPseudoCand(), branchcandRemovePseudoCand(), branchcandSortPseudoCands(), SCIPbranchcandGetNPrioPseudoBins(), SCIPbranchcandGetNPrioPseudoImpls(), and SCIPbranchcandGetPseudoCands().

int SCIP_BranchCand::npriopseudoints

number of integer pseudo candidates with largest branch priority value

Definition at line 63 of file struct_branch.h.

Referenced by branchcandInsertPseudoCand(), branchcandRemovePseudoCand(), branchcandSortPseudoCands(), SCIPbranchcandGetNPrioPseudoImpls(), and SCIPbranchcandGetNPrioPseudoInts().

int SCIP_BranchCand::pseudomaxpriority

maximal branch priority of all pseudo candidates

Definition at line 64 of file struct_branch.h.

Referenced by branchcandInsertPseudoCand(), branchcandRemovePseudoCand(), branchcandSortPseudoCands(), SCIPbranchcandUpdateVarBranchPriority(), SCIPbranchExecExtern(), and SCIPbranchExecLP().