Detailed Description

public methods for branching rule plugins and branching

Author: Tobias Achterberg; Timo Berthold; Gerald Gamrath; Leona Gottwald; Stefan Heinz; Gregor Hendel; Thorsten Koch; Alexander Martin; Marc Pfetsch; Michael Winkler; Kati Wolter

Definition in file scip_branch.c.

#include "scip/branch.h"
#include "scip/debug.h"
#include "scip/lp.h"
#include "scip/pub_message.h"
#include "scip/pub_var.h"
#include "scip/var.h"
#include "scip/scip_branch.h"
#include "scip/scip_numerics.h"
#include "scip/set.h"
#include "scip/struct_mem.h"
#include "scip/struct_primal.h"
#include "scip/struct_scip.h"
#include "scip/struct_set.h"
#include "scip/struct_var.h"
#include "scip/tree.h"

Go to the source code of this file.

Functions
SCIP_RETCODE	SCIPincludeBranchrule (SCIP scip, const char name, const char desc, int priority, int maxdepth, SCIP_Real maxbounddist, SCIP_DECL_BRANCHCOPY((branchcopy)), SCIP_DECL_BRANCHFREE((branchfree)), SCIP_DECL_BRANCHINIT((branchinit)), SCIP_DECL_BRANCHEXIT((branchexit)), SCIP_DECL_BRANCHINITSOL((branchinitsol)), SCIP_DECL_BRANCHEXITSOL((branchexitsol)), SCIP_DECL_BRANCHEXECLP((branchexeclp)), SCIP_DECL_BRANCHEXECEXT((branchexecext)), SCIP_DECL_BRANCHEXECPS((branchexecps)), SCIP_BRANCHRULEDATA *branchruledata)

SCIP_RETCODE	SCIPincludeBranchruleBasic (SCIP scip, SCIP_BRANCHRULE branchruleptr, const char name, const char desc, int priority, int maxdepth, SCIP_Real maxbounddist, SCIP_BRANCHRULEDATA branchruledata)

SCIP_RETCODE	SCIPsetBranchruleCopy (SCIP scip, SCIP_BRANCHRULE branchrule, SCIP_DECL_BRANCHCOPY((*branchcopy)))

SCIP_RETCODE	SCIPsetBranchruleFree (SCIP scip, SCIP_BRANCHRULE branchrule, SCIP_DECL_BRANCHFREE((*branchfree)))

SCIP_RETCODE	SCIPsetBranchruleInit (SCIP scip, SCIP_BRANCHRULE branchrule, SCIP_DECL_BRANCHINIT((*branchinit)))

SCIP_RETCODE	SCIPsetBranchruleExit (SCIP scip, SCIP_BRANCHRULE branchrule, SCIP_DECL_BRANCHEXIT((*branchexit)))

SCIP_RETCODE	SCIPsetBranchruleInitsol (SCIP scip, SCIP_BRANCHRULE branchrule, SCIP_DECL_BRANCHINITSOL((*branchinitsol)))

SCIP_RETCODE	SCIPsetBranchruleExitsol (SCIP scip, SCIP_BRANCHRULE branchrule, SCIP_DECL_BRANCHEXITSOL((*branchexitsol)))

SCIP_RETCODE	SCIPsetBranchruleExecLp (SCIP scip, SCIP_BRANCHRULE branchrule, SCIP_DECL_BRANCHEXECLP((*branchexeclp)))

SCIP_RETCODE	SCIPsetBranchruleExecExt (SCIP scip, SCIP_BRANCHRULE branchrule, SCIP_DECL_BRANCHEXECEXT((*branchexecext)))

SCIP_RETCODE	SCIPsetBranchruleExecPs (SCIP scip, SCIP_BRANCHRULE branchrule, SCIP_DECL_BRANCHEXECPS((*branchexecps)))

SCIP_BRANCHRULE *	SCIPfindBranchrule (SCIP scip, const char name)

SCIP_BRANCHRULE **	SCIPgetBranchrules (SCIP *scip)

int	SCIPgetNBranchrules (SCIP *scip)

SCIP_RETCODE	SCIPsetBranchrulePriority (SCIP scip, SCIP_BRANCHRULE branchrule, int priority)

SCIP_RETCODE	SCIPsetBranchruleMaxdepth (SCIP scip, SCIP_BRANCHRULE branchrule, int maxdepth)

SCIP_RETCODE	SCIPsetBranchruleMaxbounddist (SCIP scip, SCIP_BRANCHRULE branchrule, SCIP_Real maxbounddist)

SCIP_RETCODE	SCIPgetLPBranchCands (SCIP scip, SCIP_VAR lpcands, SCIP_Real lpcandssol, SCIP_Real *lpcandsfrac, int nlpcands, int npriolpcands, int nfracimplvars)

int	SCIPgetNLPBranchCands (SCIP *scip)

int	SCIPgetNPrioLPBranchCands (SCIP *scip)

SCIP_RETCODE	SCIPgetExternBranchCands (SCIP scip, SCIP_VAR externcands, SCIP_Real externcandssol, SCIP_Real *externcandsscore, int nexterncands, int nprioexterncands, int nprioexternbins, int nprioexternints, int nprioexternimpls)

int	SCIPgetNExternBranchCands (SCIP *scip)

int	SCIPgetNPrioExternBranchCands (SCIP *scip)

int	SCIPgetNPrioExternBranchBins (SCIP *scip)

int	SCIPgetNPrioExternBranchInts (SCIP *scip)

int	SCIPgetNPrioExternBranchImpls (SCIP *scip)

int	SCIPgetNPrioExternBranchConts (SCIP *scip)

SCIP_RETCODE	SCIPaddExternBranchCand (SCIP scip, SCIP_VAR var, SCIP_Real score, SCIP_Real solval)

void	SCIPclearExternBranchCands (SCIP *scip)

SCIP_Bool	SCIPcontainsExternBranchCand (SCIP scip, SCIP_VAR var)

SCIP_RETCODE	SCIPgetPseudoBranchCands (SCIP scip, SCIP_VAR *pseudocands, int npseudocands, int *npriopseudocands)

int	SCIPgetNPseudoBranchCands (SCIP *scip)

int	SCIPgetNPrioPseudoBranchCands (SCIP *scip)

int	SCIPgetNPrioPseudoBranchBins (SCIP *scip)

int	SCIPgetNPrioPseudoBranchInts (SCIP *scip)

int	SCIPgetNPrioPseudoBranchImpls (SCIP *scip)

SCIP_Real	SCIPgetBranchScore (SCIP scip, SCIP_VAR var, SCIP_Real downgain, SCIP_Real upgain)

SCIP_Real	SCIPgetBranchScoreMultiple (SCIP scip, SCIP_VAR var, int nchildren, SCIP_Real *gains)

SCIP_Real	SCIPgetBranchingPoint (SCIP scip, SCIP_VAR var, SCIP_Real suggestion)

SCIP_Real	SCIPcalcNodeselPriority (SCIP scip, SCIP_VAR var, SCIP_BRANCHDIR branchdir, SCIP_Real targetvalue)

SCIP_Real	SCIPcalcChildEstimate (SCIP scip, SCIP_VAR var, SCIP_Real targetvalue)

SCIP_Real	SCIPcalcChildEstimateIncrease (SCIP scip, SCIP_VAR var, SCIP_Real varsol, SCIP_Real targetvalue)

SCIP_RETCODE	SCIPcreateChild (SCIP scip, SCIP_NODE *node, SCIP_Real nodeselprio, SCIP_Real estimate)

SCIP_RETCODE	SCIPbranchVar (SCIP scip, SCIP_VAR var, SCIP_NODE downchild, SCIP_NODE eqchild, SCIP_NODE **upchild)

SCIP_RETCODE	SCIPbranchVarHole (SCIP scip, SCIP_VAR var, SCIP_Real left, SCIP_Real right, SCIP_NODE downchild, SCIP_NODE upchild)

SCIP_RETCODE	SCIPbranchVarVal (SCIP scip, SCIP_VAR var, SCIP_Real val, SCIP_NODE downchild, SCIP_NODE eqchild, SCIP_NODE **upchild)

SCIP_RETCODE	SCIPbranchVarValNary (SCIP scip, SCIP_VAR var, SCIP_Real val, int n, SCIP_Real minwidth, SCIP_Real widthfactor, int *nchildren)

SCIP_RETCODE	SCIPbranchLP (SCIP scip, SCIP_RESULT result)

SCIP_RETCODE	SCIPbranchExtern (SCIP scip, SCIP_RESULT result)

SCIP_RETCODE	SCIPbranchPseudo (SCIP scip, SCIP_RESULT result)

SCIP

Detailed Description

Functions