Benders' decomposition implementations

Detailed Description

methods and files provided by the default Benders' decomposition implementations of SCIP

A detailed description what a Benders' decomposition implementation does and how to add a Benders' decomposition implementations to SCIP can be found here.

Modules
	Inclusion methods
	methods to include specific Benders' decomposition implementations into SCIP

Functions
SCIP_EXPORT SCIP_RETCODE	SCIPcreateBendersDefault (SCIP *scip, SCIP **subproblems, int nsubproblems)

Function Documentation

SCIPcreateBendersDefault()

SCIP_EXPORT SCIP_RETCODE SCIPcreateBendersDefault	(	SCIP *	scip,
		SCIP **	subproblems,
		int	nsubproblems
	)

Creates a default Benders' decomposition algorithm and activates it in SCIP

Creates a default Benders' decomposition algorithm and activates it in SCIP

Note

Every variable that appears in the subproblem constraints must be created in the corresponding subproblem with the same name as in the master problem.

The default Benders' decomposition implementation relies on unique variable names in the master problem and in each of the subproblems. This is required because a variable mapping is made between the master problem variables and the counterparts in the subproblems. This mapping is created using the variable names.

Parameters

scip	SCIP data structure
subproblems	the Benders' decomposition subproblems
nsubproblems	the number of subproblems in the Benders' decomposition

Definition at line 476 of file benders_default.c.

References BENDERS_NAME, createBendersData(), NULL, SCIP_CALL, SCIP_ERROR, SCIP_OKAY, SCIPactivateBenders(), SCIPbendersGetData(), SCIPerrorMessage, SCIPfindBenders(), SCIPfixParam(), SCIPgetIntParam(), SCIPisParamFixed(), and SCIPsetIntParam().

Referenced by addScenarioVarsAndConsToProb(), buildDecompProblem(), SCIP_DECL_BENDERSCOPY(), SCIPbendersApplyDecomposition(), and SCIPprobdataCreate().