branch_generic.h File Reference

Detailed Description

branching rule based on vanderbeck's generic branching scheme

Author

Marcel Schmickerath

Definition in file branch_generic.h.

#include "scip/scip.h"
#include "type_branchgcg.h"

Go to the source code of this file.

Data Structures
struct	ComponentBoundSequence
struct	GCG_Strip

Typedefs
typedef struct ComponentBoundSequence	GCG_COMPSEQUENCE
typedef struct GCG_Strip	GCG_STRIP

Enumerations
enum	GCG_COMPSENSE {   GCG_COMPSENSE_GE = 1,   GCG_COMPSENSE_LT = 0 }

Functions
SCIP_RETCODE	SCIPincludeBranchruleGeneric (SCIP *scip)
SCIP_RETCODE	GCGbranchGenericCreateBranchdata (SCIP *scip, GCG_BRANCHDATA **branchdata)
GCG_COMPSEQUENCE *	GCGbranchGenericBranchdataGetConsS (GCG_BRANCHDATA *branchdata)
int	GCGbranchGenericBranchdataGetConsSsize (GCG_BRANCHDATA *branchdata)
int	GCGbranchGenericBranchdataGetConsblocknr (GCG_BRANCHDATA *branchdata)
SCIP_CONS *	GCGbranchGenericBranchdataGetMastercons (GCG_BRANCHDATA *branchdata)
SCIP_RETCODE	GCGbranchGenericInitbranch (SCIP *masterscip, SCIP_BRANCHRULE *branchrule, SCIP_RESULT *result, int **checkedblocks, int *ncheckedblocks, GCG_STRIP ****checkedblockssortstrips, int **checkedblocksnsortstrips)
SCIP_Bool	GCGisBranchruleGeneric (SCIP_BRANCHRULE *branchrule)

Typedef Documentation

GCG_COMPSEQUENCE

typedef struct ComponentBoundSequence GCG_COMPSEQUENCE

Definition at line 58 of file branch_generic.h.

GCG_STRIP

typedef struct GCG_Strip GCG_STRIP

Definition at line 69 of file branch_generic.h.

Enumeration Type Documentation

GCG_COMPSENSE

enum GCG_COMPSENSE

Enumerator
GCG_COMPSENSE_GE
GCG_COMPSENSE_LT

Definition at line 46 of file branch_generic.h.

Function Documentation

SCIPincludeBranchruleGeneric()

SCIP_RETCODE SCIPincludeBranchruleGeneric

(

SCIP *

scip

)

creates the generic branching rule and includes it in SCIP

Definition at line 2955 of file branch_generic.c.

References branchExitGeneric, branchExitsolGeneric, branchFreeGeneric, branchInitsolGeneric, BRANCHRULE_DESC, BRANCHRULE_MAXBOUNDDIST, BRANCHRULE_MAXDEPTH, BRANCHRULE_NAME, BRANCHRULE_PRIORITY, EVENTHDLR_DESC, EVENTHDLR_NAME, and GCGconsIntegralorigAddBranchrule().

Referenced by GCGincludeMasterPlugins().

GCGbranchGenericCreateBranchdata()

SCIP_RETCODE GCGbranchGenericCreateBranchdata	(	SCIP *	scip,
		GCG_BRANCHDATA **	branchdata
	)

initializes branchdata

Definition at line 2989 of file branch_generic.c.

Referenced by GCGcreateConsOrigbranch().

GCGbranchGenericBranchdataGetConsS()

GCG_COMPSEQUENCE* GCGbranchGenericBranchdataGetConsS

(

GCG_BRANCHDATA *

branchdata

)

get component bound sequence

Definition at line 3009 of file branch_generic.c.

References GCG_BranchData::consS.

Referenced by addVarToMasterbranch(), and SCIP_DECL_EVENTEXEC().

GCGbranchGenericBranchdataGetConsSsize()

int GCGbranchGenericBranchdataGetConsSsize

(

GCG_BRANCHDATA *

branchdata

)

get size of component bound sequence

Definition at line 3018 of file branch_generic.c.

References GCG_BranchData::consSsize.

Referenced by addVarToMasterbranch(), and SCIP_DECL_EVENTEXEC().

GCGbranchGenericBranchdataGetConsblocknr()

int GCGbranchGenericBranchdataGetConsblocknr

(

GCG_BRANCHDATA *

branchdata

)

get id of pricing problem (or block) to which the constraint belongs

Definition at line 3027 of file branch_generic.c.

References GCG_BranchData::consblocknr.

Referenced by addVarToMasterbranch(), and SCIP_DECL_EVENTEXEC().

GCGbranchGenericBranchdataGetMastercons()

SCIP_CONS* GCGbranchGenericBranchdataGetMastercons

(

GCG_BRANCHDATA *

branchdata

)

get master constraint

Definition at line 3036 of file branch_generic.c.

References GCG_BranchData::mastercons.

Referenced by addVarToMasterbranch().

GCGbranchGenericInitbranch()

SCIP_RETCODE GCGbranchGenericInitbranch	(	SCIP *	masterscip,
		SCIP_BRANCHRULE *	branchrule,
		SCIP_RESULT *	result,
		int **	checkedblocks,
		int *	ncheckedblocks,
		GCG_STRIP ****	checkedblockssortstrips,
		int **	checkedblocksnsortstrips
	)

prepares informations for using the generic branching scheme

prepares information for using the generic branching scheme

Definition at line 2367 of file branch_generic.c.

References ComponentBoundSequence::bound, branchDirectlyOnMastervar(), ChooseSeparateMethod(), ComponentBoundSequence::component, GCG_BranchData::consblocknr, GCG_BranchData::consS, GCG_BranchData::consSsize, createChildNodesGeneric(), GCGconsMasterbranchGetActiveCons(), GCGconsMasterbranchGetBranchdata(), GCGconsMasterbranchGetBranchrule(), GCGconsMasterbranchGetParentcons(), GCGgetBlockRepresentative(), GCGgetNPricingprobs(), GCGisMasterVarInBlock(), GCGmasterGetOrigprob(), GCGmasterVarIsArtificial(), GCGmasterVarIsLinking(), GCGoriginalVarGetMastervars(), GCGoriginalVarGetNMastervars(), GCGpricerExistRays(), GCGrelaxGetCurrentOrigSol(), GCGvarGetBlock(), GCGvarIsMaster(), ComponentBoundSequence::sense, and GCG_Record::sequencesizes.

Referenced by ChooseSeparateMethod(), and SCIP_DECL_BRANCHEXECLP().

GCGisBranchruleGeneric()

SCIP_Bool GCGisBranchruleGeneric

(

SCIP_BRANCHRULE *

branchrule

)

returns true when the branch rule is the generic branchrule

Definition at line 3045 of file branch_generic.c.

References BRANCHRULE_NAME.

Referenced by ObjPricerGcg::pricingLoop(), and SCIP_DECL_EVENTEXEC().