relax_gcg.h File Reference

Detailed Description

GCG relaxator.

Author

Gerald Gamrath

Christian Puchert

Martin Bergner

Oliver Gaul

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().