Detailed Description

public methods for branching rule plugins and branching

Author: Tobias Achterberg; Timo Berthold; Thorsten Koch; Alexander Martin; Marc Pfetsch; Kati Wolter; Gregor Hendel; Robert Lion Gottwald

Definition in file scip_branch.h.

#include "scip/def.h"
#include "scip/type_branch.h"
#include "scip/type_history.h"
#include "scip/type_result.h"
#include "scip/type_retcode.h"
#include "scip/type_scip.h"
#include "scip/type_tree.h"
#include "scip/type_var.h"

Go to the source code of this file.

Functions
SCIP_EXPORT 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_EXPORT 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_EXPORT SCIP_RETCODE	SCIPsetBranchruleCopy (SCIP scip, SCIP_BRANCHRULE branchrule, SCIP_DECL_BRANCHCOPY((*branchcopy)))

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

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

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

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

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

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

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

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

SCIP_EXPORT SCIP_BRANCHRULE *	SCIPfindBranchrule (SCIP scip, const char name)

SCIP_EXPORT SCIP_BRANCHRULE **	SCIPgetBranchrules (SCIP *scip)

SCIP_EXPORT int	SCIPgetNBranchrules (SCIP *scip)

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

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

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

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

SCIP_EXPORT int	SCIPgetNLPBranchCands (SCIP *scip)

SCIP_EXPORT int	SCIPgetNPrioLPBranchCands (SCIP *scip)

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

SCIP_EXPORT int	SCIPgetNExternBranchCands (SCIP *scip)

SCIP_EXPORT int	SCIPgetNPrioExternBranchCands (SCIP *scip)

SCIP_EXPORT int	SCIPgetNPrioExternBranchBins (SCIP *scip)

SCIP_EXPORT int	SCIPgetNPrioExternBranchInts (SCIP *scip)

SCIP_EXPORT int	SCIPgetNPrioExternBranchImpls (SCIP *scip)

SCIP_EXPORT int	SCIPgetNPrioExternBranchConts (SCIP *scip)

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

SCIP_EXPORT void	SCIPclearExternBranchCands (SCIP *scip)

SCIP_EXPORT SCIP_Bool	SCIPcontainsExternBranchCand (SCIP scip, SCIP_VAR var)

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

SCIP_EXPORT int	SCIPgetNPseudoBranchCands (SCIP *scip)

SCIP_EXPORT int	SCIPgetNPrioPseudoBranchCands (SCIP *scip)

SCIP_EXPORT int	SCIPgetNPrioPseudoBranchBins (SCIP *scip)

SCIP_EXPORT int	SCIPgetNPrioPseudoBranchInts (SCIP *scip)

SCIP_EXPORT int	SCIPgetNPrioPseudoBranchImpls (SCIP *scip)

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

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

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

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

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

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

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

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

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

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

SCIP_EXPORT SCIP_RETCODE	SCIPbranchLP (SCIP scip, SCIP_RESULT result)

SCIP_EXPORT SCIP_RETCODE	SCIPbranchExtern (SCIP scip, SCIP_RESULT result)

SCIP_EXPORT SCIP_RETCODE	SCIPbranchPseudo (SCIP scip, SCIP_RESULT result)

SCIP

Detailed Description

Functions