Scippy

SCIP

Solving Constraint Integer Programs

Functions
heur_dins.h File Reference
Primal Heuristics

Detailed Description

DINS primal heuristic.

Author
Robert Waniek

DINS combines the ideas of RINS (see heur_rins.h) and Local Branching (see heur_localbranching.h). It defines the neighborhood by introducing a distance function between the incumbent solution and the optimum of the LP relaxation. When applied during a branch-and-bound search, it further takes into account how variables change their values at different nodes of the tree.

Definition in file heur_dins.h.

#include "scip/scip.h"

Go to the source code of this file.

Functions

SCIP_RETCODE SCIPincludeHeurDins (SCIP *scip)
 

Function Documentation

SCIP_RETCODE SCIPincludeHeurDins ( SCIP *  scip)

creates the DINS primal heuristic and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 961 of file heur_dins.c.

References DEFAULT_COPYCUTS, DEFAULT_LPLIMFAC, DEFAULT_MAXNODES, DEFAULT_MINFIXINGRATE, DEFAULT_MINIMPROVE, DEFAULT_MINNODES, DEFAULT_NEIGHBORHOODSIZE, DEFAULT_NODESOFS, DEFAULT_NODESQUOT, DEFAULT_NWAITINGNODES, DEFAULT_SOLNUM, DEFAULT_USELPROWS, FALSE, HEUR_DESC, HEUR_DISPCHAR, HEUR_FREQ, HEUR_FREQOFS, HEUR_MAXDEPTH, HEUR_NAME, HEUR_PRIORITY, HEUR_TIMING, HEUR_USESSUBSCIP, NULL, SCIP_CALL, SCIP_LONGINT_MAX, SCIP_OKAY, SCIP_REAL_MAX, SCIPaddBoolParam(), SCIPaddIntParam(), SCIPaddLongintParam(), SCIPaddRealParam(), SCIPallocMemory, SCIPincludeHeurBasic(), SCIPsetHeurCopy(), SCIPsetHeurExitsol(), SCIPsetHeurFree(), SCIPsetHeurInitsol(), and TRUE.

Referenced by SCIP_DECL_HEURCOPY(), and SCIPincludeDefaultPlugins().