RetroSearch Browse

Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Showing content from https://scip.zib.de/doc/html/branch__coloring_8c_source.php below:

SCIP Doxygen Documentation: applications/Coloring/src/branch_coloring.c Source File

57#define BRANCHRULE_NAME "coloring" 58#define BRANCHRULE_DESC "branching rule template" 59#define BRANCHRULE_PRIORITY 50000 60#define BRANCHRULE_MAXDEPTH -1 61#define BRANCHRULE_MAXBOUNDDIST 1.0 72

assert(branchrule !=

NULL

);

122

assert(branchrule !=

NULL

);

124

assert(result !=

NULL

);

130

assert(nlpcands > 0);

135

bestfractionality = 1;

136 for

( i = 0; i < nlpcands; ++i )

138

assert(lpcands[i] !=

NULL

);

139

fractionality = lpcandsfrac[i];

140

fractionality =

MIN

( fractionality, 1.0-fractionality );

141 if

( fractionality < bestfractionality )

143

bestfractionality = fractionality;

148

assert(bestcand >= 0);

152

s1 = lpcands[bestcand];

164 for

( i = 0; ((i < setlength1) && (node2 == -1)); i++ )

171 for

( j = 0; j < nvars; j++ )

180 for

( k = 0; k < setlength1; k++ )

191 for

( l = 0; l < setlength2; l++ )

211 for

( k = 0; k < setlength2; k++ )

222 for

( l = 0; l < setlength1; l++ )

294

assert(branchrule !=

NULL

);

296

assert(result !=

NULL

);

361

branchruledata =

NULL

;

#define BRANCHRULE_PRIORITY

static SCIP_DECL_BRANCHEXECLP(branchExeclpColoring)

static SCIP_DECL_BRANCHCOPY(branchCopyColoring)

SCIP_RETCODE SCIPincludeBranchruleColoring(SCIP *scip)

static SCIP_DECL_BRANCHEXECPS(branchExecpsColoring)

#define BRANCHRULE_MAXDEPTH

#define BRANCHRULE_MAXBOUNDDIST

default branching rule for the vertex coloring problem

TCLIQUE_GRAPH * COLORconsGetCurrentGraph(SCIP *scip)

SCIP_RETCODE COLORcreateConsStoreGraph(SCIP *scip, SCIP_CONS **cons, const char *name, SCIP_CONS *fatherconstraint, COLOR_CONSTYPE type, int node1, int node2, SCIP_NODE *stickingnode)

int COLORconsGetRepresentative(SCIP *scip, int node)

SCIP_CONS * COLORconsGetActiveStoreGraphCons(SCIP *scip)

int SCIPgetNVarsSetppc(SCIP *scip, SCIP_CONS *cons)

SCIP_VAR ** SCIPgetVarsSetppc(SCIP *scip, SCIP_CONS *cons)

SCIP_RETCODE SCIPaddConsNode(SCIP *scip, SCIP_NODE *node, SCIP_CONS *cons, SCIP_NODE *validnode)

SCIP_Real SCIPgetLocalTransEstimate(SCIP *scip)

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

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

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 SCIPsetBranchruleExecPs(SCIP *scip, SCIP_BRANCHRULE *branchrule, SCIP_DECL_BRANCHEXECPS((*branchexecps)))

const char * SCIPbranchruleGetName(SCIP_BRANCHRULE *branchrule)

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

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

SCIP_Bool SCIPconsIsEnabled(SCIP_CONS *cons)

SCIP_RETCODE SCIPreleaseCons(SCIP *scip, SCIP_CONS **cons)

SCIP_Bool SCIPisFeasZero(SCIP *scip, SCIP_Real val)

SCIP_Bool SCIPisFeasPositive(SCIP *scip, SCIP_Real val)

SCIP_Real SCIPvarGetUbLocal(SCIP_VAR *var)

SCIP_VARDATA * SCIPvarGetData(SCIP_VAR *var)

void COLORprobGetStableSet(SCIP *scip, int setindex, int **stableset, int *nelements)

int COLORprobGetNNodes(SCIP *scip)

SCIP_CONS * COLORprobGetConstraint(SCIP *scip, int node)

struct SCIP_BranchruleData SCIP_BRANCHRULEDATA

enum SCIP_Retcode SCIP_RETCODE

RetroSearch is an open source project built by @garambo | Open a GitHub Issue

Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo

HTML: 3.2 | Encoding: UTF-8 | Version: 0.7.4