Scippy

SCIP

Solving Constraint Integer Programs

Detailed Description

methods to include specific Benders' decomposition cut methods into SCIP

This module contains methods to include specific Benders' decomposition cut methods into SCIP.

Note
The Benders' decomposition cut methods are linked to each Benders' decomposition implementation. Thus, the default Benders' decomposition implementations automatically include the necessary Benders' decomposition cut methods. For custom Benders' decomposition implementations, you can call SCIPincludeDefaultBendersCuts() in the SCIPincludeBendersMybenders() include function.

Functions

SCIP_EXPORT SCIP_RETCODE SCIPincludeBenderscutFeas (SCIP *scip, SCIP_BENDERS *benders)
 
SCIP_EXPORT SCIP_RETCODE SCIPincludeBenderscutInt (SCIP *scip, SCIP_BENDERS *benders)
 
SCIP_EXPORT SCIP_RETCODE SCIPincludeBenderscutNogood (SCIP *scip, SCIP_BENDERS *benders)
 
SCIP_EXPORT SCIP_RETCODE SCIPincludeBenderscutOpt (SCIP *scip, SCIP_BENDERS *benders)
 

Function Documentation

◆ SCIPincludeBenderscutFeas()

SCIP_EXPORT SCIP_RETCODE SCIPincludeBenderscutFeas ( SCIP scip,
SCIP_BENDERS benders 
)

creates the Standard Feasibility Benders' decomposition cuts and includes it in SCIP

Parameters
scipSCIP data structure
bendersBenders' decomposition

Definition at line 315 of file benderscut_feas.c.

References BENDERSCUT_DESC, BENDERSCUT_LPCUT, BENDERSCUT_NAME, BENDERSCUT_PRIORITY, NULL, SCIP_CALL, SCIP_OKAY, and SCIPincludeBenderscutBasic().

Referenced by SCIPincludeBendersDefaultCuts().

◆ SCIPincludeBenderscutInt()

SCIP_EXPORT SCIP_RETCODE SCIPincludeBenderscutInt ( SCIP scip,
SCIP_BENDERS benders 
)

creates the integer optimality cut for Benders' decomposition cut and includes it in SCIP

creates the int Benders' decomposition cuts and includes it in SCIP

Parameters
scipSCIP data structure
bendersBenders' decomposition

Definition at line 568 of file benderscut_int.c.

References BENDERSCUT_DESC, BENDERSCUT_LPCUT, BENDERSCUT_NAME, BENDERSCUT_PRIORITY, FALSE, NULL, SCIP_CALL, SCIP_DEFAULT_ADDCUTS, SCIP_DEFAULT_CUTCONSTANT, SCIP_MAXSTRLEN, SCIP_OKAY, SCIPaddBoolParam(), SCIPaddRealParam(), SCIPallocBlockMemory, SCIPbendersGetName(), SCIPincludeBenderscutBasic(), SCIPinfinity(), SCIPsetBenderscutExit(), SCIPsetBenderscutFree(), SCIPsetBenderscutInit(), and SCIPsnprintf().

Referenced by SCIPincludeBendersDefaultCuts().

◆ SCIPincludeBenderscutNogood()

SCIP_EXPORT SCIP_RETCODE SCIPincludeBenderscutNogood ( SCIP scip,
SCIP_BENDERS benders 
)

creates the no good Benders' decomposition cut and includes it in SCIP

creates the nogood Benders' decomposition cuts and includes it in SCIP

Parameters
scipSCIP data structure
bendersBenders' decomposition

Definition at line 342 of file benderscut_nogood.c.

References BENDERSCUT_DESC, BENDERSCUT_LPCUT, BENDERSCUT_NAME, BENDERSCUT_PRIORITY, FALSE, NULL, SCIP_CALL, SCIP_DEFAULT_ADDCUTS, SCIP_MAXSTRLEN, SCIP_OKAY, SCIPaddBoolParam(), SCIPallocBlockMemory, SCIPbendersGetName(), SCIPincludeBenderscutBasic(), SCIPsetBenderscutFree(), and SCIPsnprintf().

Referenced by SCIPincludeBendersDefaultCuts().

◆ SCIPincludeBenderscutOpt()

SCIP_EXPORT SCIP_RETCODE SCIPincludeBenderscutOpt ( SCIP scip,
SCIP_BENDERS benders 
)

creates the optimality Benders' decomposition cut and includes it in SCIP

creates the opt Benders' decomposition cuts and includes it in SCIP

Parameters
scipSCIP data structure
bendersBenders' decomposition

Definition at line 557 of file benderscut_opt.c.

References BENDERSCUT_DESC, BENDERSCUT_LPCUT, BENDERSCUT_NAME, BENDERSCUT_PRIORITY, FALSE, NULL, SCIP_CALL, SCIP_DEFAULT_ADDCUTS, SCIP_MAXSTRLEN, SCIP_OKAY, SCIPaddBoolParam(), SCIPallocBlockMemory, SCIPbendersGetName(), SCIPincludeBenderscutBasic(), SCIPsetBenderscutFree(), and SCIPsnprintf().

Referenced by SCIPincludeBendersDefaultCuts().