Detailed Description
GCG relaxator.
Definition in file relax_gcg.h.
#include "scip/scip.h"
#include "type_branchgcg.h"
#include "type_decomp.h"
#include "type_parameter.h"
Go to the source code of this file.
Functions | |
SCIP_Real | GCGgetDualbound (SCIP *scip) |
SCIP_Real | GCGgetPrimalbound (SCIP *scip) |
SCIP_Real | GCGgetGap (SCIP *scip) |
SCIP_RETCODE | SCIPincludeRelaxGcg (SCIP *scip) |
SCIP_RETCODE | GCGrelaxIncludeBranchrule (SCIP *scip, SCIP_BRANCHRULE *branchrule, GCG_DECL_BRANCHACTIVEMASTER((*branchactivemaster)), GCG_DECL_BRANCHDEACTIVEMASTER((*branchdeactivemaster)), GCG_DECL_BRANCHPROPMASTER((*branchpropmaster)), GCG_DECL_BRANCHMASTERSOLVED((*branchmastersolved)), GCG_DECL_BRANCHDATADELETE((*branchdatadelete))) |
SCIP_RETCODE | GCGrelaxBranchActiveMaster (SCIP *scip, SCIP_BRANCHRULE *branchrule, GCG_BRANCHDATA *branchdata) |
SCIP_RETCODE | GCGrelaxBranchDeactiveMaster (SCIP *scip, SCIP_BRANCHRULE *branchrule, GCG_BRANCHDATA *branchdata) |
SCIP_RETCODE | GCGrelaxBranchPropMaster (SCIP *scip, SCIP_BRANCHRULE *branchrule, GCG_BRANCHDATA *branchdata, SCIP_RESULT *result) |
SCIP_RETCODE | GCGrelaxBranchMasterSolved (SCIP *scip, SCIP_BRANCHRULE *branchrule, GCG_BRANCHDATA *branchdata, SCIP_Real newlowerbound) |
SCIP_RETCODE | GCGrelaxBranchDataDelete (SCIP *scip, SCIP_BRANCHRULE *branchrule, GCG_BRANCHDATA **branchdata) |
SCIP_RETCODE | GCGrelaxTransOrigToMasterCons (SCIP *scip, SCIP_CONS *cons, SCIP_CONS **transcons) |
SCIP_SOL * | GCGrelaxGetCurrentOrigSol (SCIP *scip) |
SCIP_Bool | GCGrelaxIsOrigSolFeasible (SCIP *scip) |
SCIP_RETCODE | GCGrelaxStartProbing (SCIP *scip, SCIP_HEUR *probingheur) |
SCIP_HEUR * | GCGrelaxGetProbingheur (SCIP *scip) |
SCIP_RETCODE | GCGrelaxNewProbingnodeOrig (SCIP *scip) |
SCIP_RETCODE | GCGrelaxNewProbingnodeMaster (SCIP *scip) |
SCIP_RETCODE | GCGrelaxNewProbingnodeMasterCons (SCIP *scip, SCIP_BRANCHRULE *branchrule, GCG_BRANCHDATA *branchdata, SCIP_CONS **origbranchconss, int norigbranchconss, int maxorigbranchconss) |
SCIP_RETCODE | GCGrelaxBacktrackProbing (SCIP *scip, int probingdepth) |
SCIP_RETCODE | GCGrelaxPerformProbing (SCIP *scip, int maxlpiterations, SCIP_Longint *nlpiterations, SCIP_Real *lpobjvalue, SCIP_Bool *lpsolved, SCIP_Bool *lperror, SCIP_Bool *cutoff) |
SCIP_RETCODE | GCGrelaxPerformProbingWithPricing (SCIP *scip, int maxpricerounds, SCIP_Longint *nlpiterations, int *npricerounds, SCIP_Real *lpobjvalue, SCIP_Bool *lpsolved, SCIP_Bool *lperror, SCIP_Bool *cutoff) |
SCIP_RETCODE | GCGrelaxEndProbing (SCIP *scip) |
SCIP_RETCODE | GCGrelaxUpdateCurrentSol (SCIP *scip) |
DEC_DECMODE | GCGgetDecompositionMode (SCIP *scip) |
DEC_DECMODE | GCGgetMasterDecompMode (SCIP *masterprob) |
DEC_DECOMP * | GCGgetStructDecomp (SCIP *scip) |
GCG_PARAMDATA * | GCGgetParamsVisu (SCIP *scip) |
SCIP_CLOCK * | GCGgetRootNodeTime (SCIP *scip) |
SCIP_RETCODE | GCGtransformProb (SCIP *scip) |
SCIP_RETCODE | GCGpresolve (SCIP *scip) |
SCIP_RETCODE | GCGdetect (SCIP *scip) |
SCIP_RETCODE | GCGsolve (SCIP *scip) |
Function Documentation
◆ GCGgetDualbound()
SCIP_Real GCGgetDualbound | ( | SCIP * | scip | ) |
gets GCG's global dual bound
Computes the global dual bound while considering the original problem SCIP instance and the master problem SCIP instance.
- Returns
- the global dual bound
- Parameters
-
scip SCIP data structure
Definition at line 5445 of file relax_gcg.c.
References GCGgetMasterprob().
Referenced by GCGgetGap(), and SCIP_DECL_DISPOUTPUT().
◆ GCGgetPrimalbound()
SCIP_Real GCGgetPrimalbound | ( | SCIP * | scip | ) |
gets GCG's global primal bound
Computes the global primal bound while considering the original problem SCIP instance and the master problem SCIP instance.
- Returns
- the global dual bound
- Parameters
-
scip SCIP data structure
Definition at line 5473 of file relax_gcg.c.
References GCGgetMasterprob(), and GCGmasterIsBestsolValid().
Referenced by GCGgetGap(), and SCIP_DECL_DISPOUTPUT().
◆ GCGgetGap()
SCIP_Real GCGgetGap | ( | SCIP * | scip | ) |
gets GCG's global gap
Computes the global gap based on the gloal dual bound and the global primal bound.
- Returns
- the global dual bound
- See also
- GCGgetDualbound()
- GCGgetPrimalbound()
- Parameters
-
scip SCIP data structure
Definition at line 5501 of file relax_gcg.c.
References GCGgetDualbound(), and GCGgetPrimalbound().
Referenced by SCIP_DECL_DISPOUTPUT().