branch_bpstrong.h File Reference

Detailed Description

generic branch and price strong branching as described in Pecin, D., Pessoa, A., Poggi, M., Uchoa, E. Improved branch-cut-and-price for capacitated vehicle routing. In: Math. Prog. Comp. 9:61-100. Springer (2017).

Author

Oliver Gaul

Definition in file branch_bpstrong.h.

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

Go to the source code of this file.

Functions
SCIP_RETCODE	SCIPincludeBranchruleBPStrong (SCIP *scip)
SCIP_RETCODE	GCGbranchSelectCandidateStrongBranchingOrig (SCIP *scip, SCIP_BRANCHRULE *origbranchrule, SCIP_VAR **branchvar, SCIP_Bool *upinf, SCIP_Bool *downinf, SCIP_RESULT *result, SCIP_Bool *stillusestrong)
SCIP_RETCODE	GCGbranchSelectCandidateStrongBranchingRyanfoster (SCIP *scip, SCIP_BRANCHRULE *rfbranchrule, SCIP_VAR **ovar1s, SCIP_VAR **ovar2s, int *nspricingblock, int npairs, SCIP_VAR **ovar1, SCIP_VAR **ovar2, int *pricingblock, SCIP_Bool *sameinf, SCIP_Bool *differinf, SCIP_RESULT *result, SCIP_Bool *stillusestrong)

Function Documentation

SCIPincludeBranchruleBPStrong()

SCIP_RETCODE SCIPincludeBranchruleBPStrong

(

SCIP *

scip

)

creates the xyz branching rule and includes it in SCIP

creates the b&p strong-branching branching rule and includes it in SCIP

Definition at line 1619 of file branch_bpstrong.c.

References BRANCHRULE_DESC, BRANCHRULE_MAXBOUNDDIST, BRANCHRULE_MAXDEPTH, BRANCHRULE_NAME, BRANCHRULE_PRIORITY, DEFAULT_CLOSEPERCENTAGE, DEFAULT_DEPTHLOGBASE, DEFAULT_DEPTHLOGPHASE0FRAC, DEFAULT_DEPTHLOGPHASE2FRAC, DEFAULT_DEPTHLOGWEIGHT, DEFAULT_FORCEP0, DEFAULT_HISTWEIGHT, DEFAULT_IMMEDIATEINF, DEFAULT_LOOKAHEADSCALES, DEFAULT_MAXCONSECHEURCLOSE, DEFAULT_MAXLOOKAHEAD, DEFAULT_MAXPHASE1DEPTH, DEFAULT_MAXPHASE2DEPTH, DEFAULT_MAXSBLPITERS, DEFAULT_MAXSBPRICEROUNDS, DEFAULT_MINCOLGENCANDS, DEFAULT_MINPHASE0DEPTH, DEFAULT_PHASE1RELIABLE, DEFAULT_PHASE2RELIABLE, DEFAULT_REEVALAGE, DEFAULT_RFUSEMOSTFRAC, DEFAULT_RFUSEPSEUDOCOSTS, DEFAULT_SBPSEUDOCOSTWEIGHT, DEFAULT_STRONGLITE, DEFAULT_STRONGTRAIN, GCGconsIntegralorigAddBranchrule(), and GCGmasterGetOrigprob().

Referenced by GCGincludeMasterPlugins().

GCGbranchSelectCandidateStrongBranchingOrig()

SCIP_RETCODE GCGbranchSelectCandidateStrongBranchingOrig	(	SCIP *	scip,
		SCIP_BRANCHRULE *	origbranchrule,
		SCIP_VAR **	branchvar,
		SCIP_Bool *	upinf,
		SCIP_Bool *	downinf,
		SCIP_RESULT *	result,
		SCIP_Bool *	stillusestrong
	)

Parameters

scip	SCIP data structure
origbranchrule	pointer storing original branching rule
branchvar	pointer to store output var pointer
upinf	pointer to store whether strong branching detected infeasibility in the upbranch
downinf	pointer to store whether strong branching detected infeasibility in the downbranch
result	pointer to store result
stillusestrong	pointer to store whether strong branching has reached a permanent stopping condition for orig

Definition at line 1757 of file branch_bpstrong.c.

References BRANCHRULE_NAME, GCGgetMasterprob(), ORIG, and selectCandidate().

Referenced by branchExtern().

GCGbranchSelectCandidateStrongBranchingRyanfoster()

SCIP_RETCODE GCGbranchSelectCandidateStrongBranchingRyanfoster	(	SCIP *	scip,
		SCIP_BRANCHRULE *	rfbranchrule,
		SCIP_VAR **	ovar1s,
		SCIP_VAR **	ovar2s,
		int *	nspricingblock,
		int	npairs,
		SCIP_VAR **	ovar1,
		SCIP_VAR **	ovar2,
		int *	pricingblock,
		SCIP_Bool *	sameinf,
		SCIP_Bool *	differinf,
		SCIP_RESULT *	result,
		SCIP_Bool *	stillusestrong
	)

interface method for Ryan-Foster branching to strong branching heuristics

Definition at line 1812 of file branch_bpstrong.c.

References BRANCHRULE_NAME, GCGgetMasterprob(), RYANFOSTER, and selectCandidate().

Referenced by SCIP_DECL_BRANCHEXECLP().