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_RETCODE SCIPincludeBenderscutFeas (SCIP *scip, SCIP_BENDERS *benders)
 
SCIP_RETCODE SCIPincludeBenderscutFeasalt (SCIP *scip, SCIP_BENDERS *benders)
 
SCIP_RETCODE SCIPincludeBenderscutInt (SCIP *scip, SCIP_BENDERS *benders)
 
SCIP_RETCODE SCIPincludeBenderscutNogood (SCIP *scip, SCIP_BENDERS *benders)
 
SCIP_RETCODE SCIPincludeBenderscutOpt (SCIP *scip, SCIP_BENDERS *benders)
 

Function Documentation

◆ SCIPincludeBenderscutFeas()

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 467 of file benderscut_feas.c.

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

Referenced by SCIPincludeBendersDefaultCuts().

◆ SCIPincludeBenderscutFeasalt()

SCIP_RETCODE SCIPincludeBenderscutFeasalt ( SCIP scip,
SCIP_BENDERS benders 
)

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

Parameters
scipSCIP data structure
bendersBenders' decomposition

Definition at line 452 of file benderscut_feasalt.c.

References BENDERSCUT_DESC, BENDERSCUT_LPCUT, BENDERSCUT_NAME, BENDERSCUT_PRIORITY, BMSclearMemory, NULL, SCIP_CALL, SCIP_OKAY, SCIPallocBlockMemory, SCIPincludeBenderscutBasic(), SCIPsetBenderscutExit(), and SCIPsetBenderscutFree().

Referenced by SCIPincludeBendersDefaultCuts().

◆ SCIPincludeBenderscutInt()

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 617 of file benderscut_int.c.

References BENDERSCUT_DESC, BENDERSCUT_LPCUT, BENDERSCUT_NAME, BENDERSCUT_PRIORITY, FALSE, NULL, paramname, 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_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 366 of file benderscut_nogood.c.

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

Referenced by SCIPincludeBendersDefaultCuts().

◆ SCIPincludeBenderscutOpt()

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 787 of file benderscut_opt.c.

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

Referenced by SCIPincludeBendersDefaultCuts().