Detailed Description

internal methods for tree compressions

Author: Jakob Witzig

Definition in file compr.h.

#include "scip/def.h"
#include "blockmemshell/memory.h"
#include "scip/type_retcode.h"
#include "scip/type_result.h"
#include "scip/type_set.h"
#include "scip/type_compr.h"
#include "scip/pub_compr.h"

Go to the source code of this file.

Functions
SCIP_RETCODE	SCIPcomprCopyInclude (SCIP_COMPR compr, SCIP_SET set)

SCIP_RETCODE	SCIPcomprCreate (SCIP_COMPR *compr, SCIP_SET set, SCIP_MESSAGEHDLR messagehdlr, BMS_BLKMEM blkmem, const char name, const char desc, int priority, int minnnodes, SCIP_DECL_COMPRCOPY((comprcopy)), SCIP_DECL_COMPRFREE((comprfree)), SCIP_DECL_COMPRINIT((comprinit)), SCIP_DECL_COMPREXIT((comprexit)), SCIP_DECL_COMPRINITSOL((comprinitsol)), SCIP_DECL_COMPREXITSOL((comprexitsol)), SCIP_DECL_COMPREXEC((comprexec)), SCIP_COMPRDATA comprdata)

SCIP_RETCODE	SCIPcomprFree (SCIP_COMPR *compr, SCIP_SET set)

SCIP_RETCODE	SCIPcomprInit (SCIP_COMPR compr, SCIP_SET set)

SCIP_RETCODE	SCIPcomprExit (SCIP_COMPR compr, SCIP_SET set)

SCIP_RETCODE	SCIPcomprInitsol (SCIP_COMPR compr, SCIP_SET set)

SCIP_RETCODE	SCIPcomprExitsol (SCIP_COMPR compr, SCIP_SET set)

SCIP_RETCODE	SCIPcomprExec (SCIP_COMPR compr, SCIP_SET set, SCIP_REOPT reopt, SCIP_RESULT result)

void	SCIPcomprSetPriority (SCIP_COMPR compr, SCIP_SET set, int priority)

void	SCIPcomprSetCopy (SCIP_COMPR compr, SCIP_DECL_COMPRCOPY((comprcopy)))

void	SCIPcomprSetFree (SCIP_COMPR compr, SCIP_DECL_COMPRFREE((comprfree)))

void	SCIPcomprSetInit (SCIP_COMPR compr, SCIP_DECL_COMPRINIT((comprinit)))

void	SCIPcomprSetExit (SCIP_COMPR compr, SCIP_DECL_COMPREXIT((comprexit)))

void	SCIPcomprSetInitsol (SCIP_COMPR compr, SCIP_DECL_COMPRINITSOL((comprinitsol)))

void	SCIPcomprSetExitsol (SCIP_COMPR compr, SCIP_DECL_COMPREXITSOL((comprexitsol)))

SCIP_Bool	SCIPcomprShouldBeExecuted (SCIP_COMPR *compr, int depth, int nnodes)

Function Documentation

SCIP_RETCODE SCIPcomprCopyInclude	(	SCIP_COMPR *	compr,
		SCIP_SET *	set
	)

copies the given tree compression to a new scip

Parameters

compr	tree compression
set	SCIP_SET of SCIP to copy to

Definition at line 74 of file compr.c.

References NULL, SCIP_CALL, SCIP_OKAY, SCIPcomprGetName(), and SCIPdebugMessage.

SCIP_RETCODE SCIPcomprCreate	(	SCIP_COMPR **	compr,
		SCIP_SET *	set,
		SCIP_MESSAGEHDLR *	messagehdlr,
		BMS_BLKMEM *	blkmem,
		const char *	name,
		const char *	desc,
		int	priority,
		int	minnnodes,
		SCIP_DECL_COMPRCOPY((*comprcopy))	,
		SCIP_DECL_COMPRFREE((*comprfree))	,
		SCIP_DECL_COMPRINIT((*comprinit))	,
		SCIP_DECL_COMPREXIT((*comprexit))	,
		SCIP_DECL_COMPRINITSOL((*comprinitsol))	,
		SCIP_DECL_COMPREXITSOL((*comprexitsol))	,
		SCIP_DECL_COMPREXEC((*comprexec))	,
		SCIP_COMPRDATA *	comprdata
	)

creates a tree compression

Parameters

compr	pointer to tree compression data structure
set	global SCIP settings
messagehdlr	message handler
blkmem	block memory for parameter settings
name	name of tree compression
desc	description of tree compression
priority	priority of the tree compression
minnnodes	minimal number of nodes for calling compression
comprdata	tree compression data

Definition at line 93 of file compr.c.

References BMSallocMemory, BMSduplicateMemoryArray, FALSE, NULL, paramname, SCIP_ALLOC, SCIP_CALL, SCIP_CLOCKTYPE_DEFAULT, SCIP_MAXSTRLEN, SCIP_OKAY, SCIPclockCreate(), SCIPsetAddIntParam(), SCIPsnprintf(), and TRUE.

Referenced by SCIPincludeCompr(), and SCIPincludeComprBasic().

SCIP_RETCODE SCIPcomprFree	(	SCIP_COMPR **	compr,
		SCIP_SET *	set
	)

calls destructor and frees memory of tree compression

Parameters

compr	pointer to tree compression data structure
set	global SCIP settings

Definition at line 157 of file compr.c.

References BMSfreeMemory, BMSfreeMemoryArray, NULL, SCIP_CALL, SCIP_OKAY, and SCIPclockFree().

SCIP_RETCODE SCIPcomprInit	(	SCIP_COMPR *	compr,
		SCIP_SET *	set
	)

initializes tree compression

Parameters

compr	tree compression
set	global SCIP settings

Definition at line 183 of file compr.c.

References SCIP_Compr::comprclock, SCIP_Compr::initialized, SCIP_Compr::name, SCIP_Compr::ncalls, SCIP_Compr::nfound, NULL, SCIP_CALL, SCIP_INVALIDCALL, SCIP_OKAY, SCIPclockReset(), SCIPclockStart(), SCIPclockStop(), SCIPerrorMessage, SCIP_Compr::setuptime, and TRUE.

Referenced by SCIPsetInitPlugins().

SCIP_RETCODE SCIPcomprExit	(	SCIP_COMPR *	compr,
		SCIP_SET *	set
	)

calls exit method of tree compression

Parameters

compr	tree compression
set	global SCIP settings

Definition at line 222 of file compr.c.

References FALSE, SCIP_Compr::initialized, SCIP_Compr::name, NULL, SCIP_CALL, SCIP_INVALIDCALL, SCIP_OKAY, SCIPclockStart(), SCIPclockStop(), SCIPerrorMessage, and SCIP_Compr::setuptime.

Referenced by SCIPsetExitPlugins().

SCIP_RETCODE SCIPcomprInitsol	(	SCIP_COMPR *	compr,
		SCIP_SET *	set
	)

informs tree compression that the branch and bound process is being started

Parameters

compr	tree compression
set	global SCIP settings

SCIP_RETCODE SCIPcomprExitsol	(	SCIP_COMPR *	compr,
		SCIP_SET *	set
	)

informs tree compression that the branch and bound process data is being freed

Parameters

compr	tree compression
set	global SCIP settings

SCIP_RETCODE SCIPcomprExec	(	SCIP_COMPR *	compr,
		SCIP_SET *	set,
		SCIP_REOPT *	reopt,
		SCIP_RESULT *	result
	)

calls execution method of tree compression

Parameters

compr	tree compression
set	global SCIP settings
reopt	reoptimization data structure
result	pointer to store the result of the callback method

Definition at line 252 of file compr.c.

References SCIP_Compr::comprclock, SCIP_Compr::minnnodes, SCIP_Compr::name, SCIP_Compr::ncalls, SCIP_Compr::nfound, NULL, SCIP_CALL, SCIP_DIDNOTFIND, SCIP_DIDNOTRUN, SCIP_INVALIDRESULT, SCIP_OKAY, SCIP_SUCCESS, SCIPclockStart(), SCIPclockStop(), SCIPdebugMessage, SCIPerrorMessage, and SCIPreoptGetNLeaves().

Referenced by compressReoptTree().

void SCIPcomprSetPriority	(	SCIP_COMPR *	compr,
		SCIP_SET *	set,
		int	priority
	)

sets priority of tree compression

Parameters

compr	tree compression
set	global SCIP settings
priority	new priority of the tree compression

Definition at line 439 of file compr.c.

References FALSE, NULL, and SCIP_Compr::priority.

Referenced by SCIPsetComprPriority().

void SCIPcomprSetCopy	(	SCIP_COMPR *	compr,
		SCIP_DECL_COMPRCOPY((*comprcopy))
	)

sets copy callback of tree compression

Parameters

compr tree compression

Definition at line 329 of file compr.c.

References NULL.

Referenced by SCIPsetComprCopy().

void SCIPcomprSetFree	(	SCIP_COMPR *	compr,
		SCIP_DECL_COMPRFREE((*comprfree))
	)

sets destructor callback of tree compression

Parameters

compr tree compression

Definition at line 340 of file compr.c.

References NULL.

Referenced by SCIPsetComprFree().

void SCIPcomprSetInit	(	SCIP_COMPR *	compr,
		SCIP_DECL_COMPRINIT((*comprinit))
	)

sets initialization callback of tree compression

Parameters

compr tree compression

Definition at line 351 of file compr.c.

References NULL.

Referenced by SCIPsetComprInit().

void SCIPcomprSetExit	(	SCIP_COMPR *	compr,
		SCIP_DECL_COMPREXIT((*comprexit))
	)

sets deinitialization callback of tree compression

Parameters

compr tree compression

Definition at line 362 of file compr.c.

References NULL.

Referenced by SCIPsetComprExit().

void SCIPcomprSetInitsol	(	SCIP_COMPR *	compr,
		SCIP_DECL_COMPRINITSOL((*comprinitsol))
	)

sets solving process initialization callback of tree compression

Parameters

compr tree compression

Definition at line 373 of file compr.c.

References NULL.

Referenced by SCIPsetComprInitsol().

void SCIPcomprSetExitsol	(	SCIP_COMPR *	compr,
		SCIP_DECL_COMPREXITSOL((*comprexitsol))
	)

sets solving process deinitialization callback of tree compression

Parameters

compr tree compression

Definition at line 384 of file compr.c.

References NULL.

Referenced by SCIPsetComprExitsol().

SCIP_Bool SCIPcomprShouldBeExecuted	(	SCIP_COMPR *	compr,
		int	depth,
		int	nnodes
	)

should the compression be executed at the given depth, frequency, timing, ...

should the compression be executed at the given depth, number of nodes

Parameters

compr	tree compression
depth	depth of current node
nnodes	number of open nodes

Definition at line 395 of file compr.c.

References SCIP_Compr::minnnodes, and NULL.

SCIP

Detailed Description

Functions

Function Documentation