SCIP
Solving Constraint Integer Programs
Detailed Description
event handler for writing primal and dual bound for all open nodes
This event handler writes to a specified file at a given frequency the dual bounds of all open nodes and the current primal bound.
setting "set misc boundwriting freq 1000" will lead to write every 1000 nodes the primal bound and the dual bound front of all open nodes
setting "set misc boundwriting filename bounds.txt" will write the bounds to the files ascending from bounds1.txt over bounds2.txt to boundsN.txt were N is the last number for writing bounds (no filename means to write to standard out)
setting "set misc writesubmipdualbound TRUE" will lead to resolve each open node in a subSCIP until the root in the subSCIP is solved and as a result will print this resulting dual bound
An output could look as follows (here writesubmipdualbound is set to TRUE):
PB 201
5913 34 192.1 193.5
2884 26 162.1 162.1
The first line above shows the Primalbound. All following lines will show first the node number, second the depth of this open node, third the dual bound of the open node, and last the dual bound of the root node in a subSCIP of the resolved node.
- Note
- you can write all bounds to a single file by adding the line and recompiling this example.#define ONEFILE
-
If you want to get a better human readable format for printing, define and recompile this example.#define LONGSTATS
Definition in file event_boundwriting.c.
Go to the source code of this file.
Macros | |
| #define | EVENTHDLR_NAME "boundwriting" |
| #define | EVENTHDLR_DESC "event handler for writing current primalbound and global dualbound and for all open nodes the dualbound" |
| #define | DEFAULT_FREQ 0LL |
| #define | DEFAULT_FILENAME "" |
| #define | DEFAULT_WRITESUBMIPDUALBOUND FALSE |
Functions | |
| static void | initEventhdlrdata (SCIP_EVENTHDLRDATA *eventhdlrdata) |
| static SCIP_RETCODE | applyDomainChanges (SCIP *subscip, SCIP_VAR **vars, SCIP_Real *bounds, SCIP_BOUNDTYPE *boundtypes, int nvars, SCIP_HASHMAP *varmap) |
| static SCIP_RETCODE | writeBounds (SCIP *scip, FILE *file, SCIP_Bool writesubmipdualbound) |
| static | SCIP_DECL_EVENTCOPY (eventCopyBoundwriting) |
| static | SCIP_DECL_EVENTFREE (eventFreeBoundwriting) |
| static | SCIP_DECL_EVENTINIT (eventInitBoundwriting) |
| static | SCIP_DECL_EVENTEXIT (eventExitBoundwriting) |
| static | SCIP_DECL_EVENTEXEC (eventExecBoundwriting) |
| SCIP_RETCODE | SCIPincludeEventHdlrBoundwriting (SCIP *scip) |
Macro Definition Documentation
◆ EVENTHDLR_NAME
| #define EVENTHDLR_NAME "boundwriting" |
Definition at line 77 of file event_boundwriting.c.
◆ EVENTHDLR_DESC
| #define EVENTHDLR_DESC "event handler for writing current primalbound and global dualbound and for all open nodes the dualbound" |
Definition at line 78 of file event_boundwriting.c.
◆ DEFAULT_FREQ
| #define DEFAULT_FREQ 0LL |
frequency for writing primal and dual bounds
Definition at line 80 of file event_boundwriting.c.
◆ DEFAULT_FILENAME
| #define DEFAULT_FILENAME "" |
filename to write to
Definition at line 81 of file event_boundwriting.c.
◆ DEFAULT_WRITESUBMIPDUALBOUND
| #define DEFAULT_WRITESUBMIPDUALBOUND FALSE |
write dualbound after solving supmip root for all open node
Definition at line 82 of file event_boundwriting.c.
Function Documentation
◆ initEventhdlrdata()
|
static |
initializes the reader data
- Parameters
-
eventhdlrdata event handler data
Definition at line 117 of file event_boundwriting.c.
Referenced by SCIPincludeEventHdlrBoundwriting().
◆ applyDomainChanges()
|
static |
- Parameters
-
subscip scip to apply domain changes vars variables in original scip instance bounds bounds which should be applied boundtypes bound types for bounds which should be applied nvars number of variables varmap hashmap for identifiing the corresponding variables in subscip
Definition at line 133 of file event_boundwriting.c.
References NULL, SCIP_BOUNDTYPE_LOWER, SCIP_BOUNDTYPE_UPPER, SCIP_CALL, SCIP_OKAY, SCIPchgVarLbGlobal(), SCIPchgVarUbGlobal(), and SCIPhashmapGetImage().
Referenced by writeBounds().
◆ writeBounds()
|
static |
call writing method
- Parameters
-
scip SCIP data structure file file to write to or NULL writesubmipdualbound write dualbounds of submip roots for all open nodes
Definition at line 280 of file event_boundwriting.c.
References applyDomainChanges(), FALSE, NULL, SCIP_Bool, SCIP_CALL, SCIP_INVALID, SCIP_LONGINT_FORMAT, SCIP_OKAY, SCIP_Real, SCIP_STATUS_INFEASIBLE, SCIPallocBufferArray, SCIPblkmem(), SCIPcopy(), SCIPcreate(), SCIPfree(), SCIPfreeBufferArray, SCIPgetChildren(), SCIPgetCutoffbound(), SCIPgetDualbound(), SCIPgetLeaves(), SCIPgetNNodes(), SCIPgetNNodesLeft(), SCIPgetNodeDualbound(), SCIPgetPrimalbound(), SCIPgetSiblings(), SCIPgetStatus(), SCIPgetTransObjoffset(), SCIPgetTransObjscale(), SCIPgetVarsData(), SCIPhashmapCreate(), SCIPhashmapFree(), SCIPinfoMessage(), SCIPisStopped(), SCIPnodeGetAncestorBranchings(), SCIPnodeGetDepth(), SCIPnodeGetNumber(), SCIPsetBoolParam(), SCIPsetIntParam(), SCIPsetLongintParam(), SCIPsetObjlimit(), SCIPsolve(), and TRUE.
Referenced by SCIP_DECL_EVENTEXEC().
◆ SCIP_DECL_EVENTCOPY()
|
static |
copy method for event handler plugins (called when SCIP copies plugins)
Definition at line 443 of file event_boundwriting.c.
References EVENTHDLR_NAME, NULL, SCIP_CALL, SCIP_OKAY, SCIPeventhdlrGetName(), and SCIPincludeEventHdlrBoundwriting().
◆ SCIP_DECL_EVENTFREE()
|
static |
destructor of event handler to free user data (called when SCIP is exiting)
Definition at line 459 of file event_boundwriting.c.
References NULL, SCIP_OKAY, SCIPeventhdlrGetData(), and SCIPfreeBlockMemory.
◆ SCIP_DECL_EVENTINIT()
|
static |
initialization method of event handler (called after problem was transformed)
Definition at line 478 of file event_boundwriting.c.
References EVENTHDLR_NAME, NULL, SCIP_CALL, SCIP_EVENTTYPE_NODESOLVED, SCIP_OBJSENSE_MINIMIZE, SCIP_OKAY, SCIPcatchEvent(), SCIPeventhdlrGetData(), SCIPeventhdlrGetName(), SCIPgetObjsense(), and SCIPinfinity().
◆ SCIP_DECL_EVENTEXIT()
|
static |
deinitialization method of event handler (called before transformed problem is freed)
Definition at line 498 of file event_boundwriting.c.
References EVENTHDLR_NAME, FALSE, NULL, SCIP_CALL, SCIP_EVENTTYPE_NODESOLVED, SCIP_OKAY, SCIPdropEvent(), SCIPeventhdlrGetData(), and SCIPeventhdlrGetName().
◆ SCIP_DECL_EVENTEXEC()
|
static |
execution method of event handler
Definition at line 526 of file event_boundwriting.c.
References EVENTHDLR_NAME, FALSE, NULL, number, SCIP_CALL, SCIP_EVENTTYPE_NODEBRANCHED, SCIP_EVENTTYPE_NODEFEASIBLE, SCIP_EVENTTYPE_NODEINFEASIBLE, SCIP_EVENTTYPE_NODESOLVED, SCIP_FILECREATEERROR, SCIP_LONGINT_FORMAT, SCIP_MAXSTRLEN, SCIP_OKAY, SCIPdebugMsg, SCIPerrorMessage, SCIPeventGetType(), SCIPeventhdlrGetData(), SCIPeventhdlrGetName(), SCIPgetNBinVars(), SCIPgetNConss(), SCIPgetNContVars(), SCIPgetNImplVars(), SCIPgetNIntVars(), SCIPgetNNodes(), SCIPgetNOrigConss(), SCIPgetNOrigVars(), SCIPgetNVars(), SCIPgetProbName(), SCIPinfoMessage(), SCIPprintSysError(), SCIPstrncpy(), TRUE, and writeBounds().
◆ SCIPincludeEventHdlrBoundwriting()
| SCIP_RETCODE SCIPincludeEventHdlrBoundwriting | ( | SCIP * | scip | ) |
includes event handler for writing primal- and dualbound for all open nodes
- Parameters
-
scip SCIP data structure
Definition at line 672 of file event_boundwriting.c.
References DEFAULT_FILENAME, DEFAULT_FREQ, DEFAULT_WRITESUBMIPDUALBOUND, EVENTHDLR_DESC, EVENTHDLR_NAME, FALSE, initEventhdlrdata(), NULL, SCIP_CALL, SCIP_LONGINT_MAX, SCIP_OKAY, SCIPaddBoolParam(), SCIPaddLongintParam(), SCIPaddStringParam(), SCIPallocBlockMemory, SCIPincludeEventhdlrBasic(), SCIPsetEventhdlrCopy(), SCIPsetEventhdlrExit(), SCIPsetEventhdlrFree(), and SCIPsetEventhdlrInit().
Referenced by runShell(), and SCIP_DECL_EVENTCOPY().