Detailed Description

miscellaneous methods

Author: Gerald Gamrath; Martin Bergner

Definition in file misc.c.

#include "gcg.h"
#include "relax_gcg.h"
#include "pricer_gcg.h"
#include "benders_gcg.h"
#include "pub_gcgvar.h"
#include "cons_decomp.h"
#include "gcgsort.h"
#include "stat.h"
#include <string.h>
#include <unistd.h>

Go to the source code of this file.

Functions
static SCIP_Real	getGeneratorEntry (SCIP_VAR mastervar, SCIP_VAR origvar)

static	GCG_DECL_SORTPTRCOMP (mastervarcomp)

SCIP_RETCODE	GCGtransformMastersolToOrigsol (SCIP scip, SCIP_SOL mastersol, SCIP_SOL **origsol)

SCIP_Real	GCGtransformOrigvalsToMastervals (SCIP scip, SCIP_VAR origvars, SCIP_Real origvals, int norigvars, SCIP_VAR *mastervars, SCIP_Real mastervals, int nmastervars)

SCIP_Bool	GCGisOriginal (SCIP *scip)

SCIP_Bool	GCGisMaster (SCIP *scip)

SCIP_RETCODE	GCGprintStatistics (SCIP scip, FILE file)

SCIP_RETCODE	GCGprintInstanceName (SCIP scip, FILE file)

SCIP_RETCODE	GCGprintCompleteDetectionStatistics (SCIP scip, FILE file)

SCIP_Bool	GCGisConsGCGCons (SCIP_CONS *cons)

Function Documentation

◆ getGeneratorEntry()

static SCIP_Real getGeneratorEntry	(	SCIP_VAR *	mastervar,
		SCIP_VAR *	origvar
	)

static

computes the generator of mastervar for the entry in origvar

Returns: entry of the generator corresponding to origvar

Parameters

mastervar	current mastervariable
origvar	corresponding origvar

Definition at line 50 of file misc.c.

References GCGmasterVarGetOrigvalmap().

Referenced by GCG_DECL_SORTPTRCOMP().

◆ GCG_DECL_SORTPTRCOMP()

static GCG_DECL_SORTPTRCOMP ( mastervarcomp )

static

comparefunction for lexicographical sort

Definition at line 69 of file misc.c.

References GCGvarGetBlock(), and getGeneratorEntry().

◆ GCGtransformMastersolToOrigsol()

SCIP_RETCODE GCGtransformMastersolToOrigsol	(	SCIP *	scip,
		SCIP_SOL *	mastersol,
		SCIP_SOL **	origsol
	)

transforms given solution of the master problem into solution of the original problem

Returns: SCIP return code

Definition at line 120 of file misc.c.

References DEC_DECMODE_BENDERS, DEC_DECMODE_ORIGINAL, GCGgetBendersRelaxationSol(), GCGgetDecompositionMode(), GCGgetMasterprob(), GCGgetNPricingprobs(), GCGmasterIsSolValid(), GCGmasterVarGetNOrigvars(), GCGmasterVarGetOrigvals(), GCGmasterVarGetOrigvars(), GCGmasterVarIsRay(), GCGoriginalVarGetPricingVar(), GCGoriginalVarIsLinking(), GCGpricingVarGetNOrigvars(), GCGpricingVarGetOrigvars(), GCGrelaxGetProbingheur(), GCGsortPtrPtr(), GCGvarGetBlock(), GCGvarIsMaster(), and GCGvarIsPricing().

Referenced by GCGrelaxEndProbing(), GCGrelaxUpdateCurrentSol(), getRootRelaxSol(), relaxExecGcgDantzigWolfe(), SCIP_DECL_CONSCHECK(), SCIP_DECL_EVENTEXEC(), solveDiagonalBlocks(), and solveMasterProblemAndEvaluate().

◆ GCGtransformOrigvalsToMastervals()

SCIP_Real GCGtransformOrigvalsToMastervals	(	SCIP *	scip,
		SCIP_VAR **	origvars,
		SCIP_Real *	origvals,
		int	norigvars,
		SCIP_VAR **	mastervars,
		SCIP_Real *	mastervals,
		int	nmastervars
	)

transforms given values of the given original variables into values of the given master variables

Returns: the sum of the values of the corresponding master variables that are fixed

Parameters

scip	SCIP data structure
origvars	array with (subset of the) original variables
origvals	array with values (coefs) for the given original variables
norigvars	number of given original variables
mastervars	array of (all present) master variables
mastervals	array to store the values of the master variables
nmastervars	number of master variables