Scippy

SCIP

Solving Constraint Integer Programs

Detailed Description

methods to include specific primal heuristics into SCIP

This module contains methods to include specific primal heuristics into SCIP.

Note
All default plugins can be included at once (including all default primal heuristics) using SCIPincludeDefaultPlugins()

Functions

SCIP_RETCODE SCIPincludeHeurActconsdiving (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurAlns (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurBound (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurClique (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurCoefdiving (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurCompletesol (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurCrossover (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurDins (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurDistributiondiving (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurDualval (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurFeaspump (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurFixandinfer (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurFracdiving (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurGins (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurGuideddiving (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurIndicator (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurIntdiving (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurIntshifting (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurLinesearchdiving (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurLocalbranching (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurLocks (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurLpface (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurMpec (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurMultistart (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurMutation (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurNlpdiving (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurObjpscostdiving (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurOctane (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurOfins (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurOneopt (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurProximity (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurPscostdiving (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurRandrounding (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurRens (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurReoptsols (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurRepair (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurRins (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurRootsoldiving (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurRounding (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurShiftandpropagate (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurShifting (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurSimplerounding (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurSubNlp (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurSync (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurTrivial (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurTrivialnegation (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurTrySol (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurTwoopt (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurUndercover (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurVbounds (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurVeclendiving (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurZeroobj (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurZirounding (SCIP *scip)
 

Function Documentation

◆ SCIPincludeHeurActconsdiving()

◆ SCIPincludeHeurAlns()

SCIP_RETCODE SCIPincludeHeurAlns ( SCIP scip)

creates the alns primal heuristic and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 3740 of file heur_alns.c.

References BMSclearMemory, DEFAULT_ADJUSTFIXINGRATE, DEFAULT_ADJUSTMINIMPROVE, DEFAULT_ALPHA, DEFAULT_BANDITALGO, DEFAULT_BETA, DEFAULT_COPYCUTS, DEFAULT_DOMOREFIXINGS, DEFAULT_EPS, DEFAULT_FIXTOL, DEFAULT_GAMMA, DEFAULT_MAXNODES, DEFAULT_MINIMPROVEHIGH, DEFAULT_MINIMPROVELOW, DEFAULT_MINNODES, DEFAULT_NODESOFFSET, DEFAULT_NODESQUOT, DEFAULT_NSOLSLIM, DEFAULT_RESETWEIGHTS, DEFAULT_REWARDBASELINE, DEFAULT_REWARDCONTROL, DEFAULT_REWARDFILENAME, DEFAULT_SCALEBYEFFORT, DEFAULT_SEED, DEFAULT_STALLNODEFACTOR, DEFAULT_STARTMINIMPROVE, DEFAULT_SUBSCIPRANDSEEDS, DEFAULT_TARGETNODEFACTOR, DEFAULT_USEDISTANCES, DEFAULT_USELOCALREDCOST, DEFAULT_USEPSCOST, DEFAULT_USEREDCOST, DEFAULT_USESUBSCIPHEURS, DEFAULT_WAITINGNODES, FALSE, HEUR_DESC, HEUR_DISPCHAR, HEUR_FREQ, HEUR_FREQOFS, HEUR_MAXDEPTH, HEUR_NAME, HEUR_PRIORITY, HEUR_TIMING, HEUR_USESSUBSCIP, includeNeighborhoods(), LPLIMFAC, NNEIGHBORHOODS, SCIP_CALL, SCIP_LONGINT_MAX, SCIP_OKAY, SCIPaddBoolParam(), SCIPaddCharParam(), SCIPaddIntParam(), SCIPaddLongintParam(), SCIPaddRealParam(), SCIPaddStringParam(), SCIPallocBlockMemory, SCIPallocBlockMemoryArray, SCIPfindTable(), SCIPincludeHeurBasic(), SCIPincludeTable(), SCIPsetHeurCopy(), SCIPsetHeurExit(), SCIPsetHeurFree(), SCIPsetHeurInit(), SCIPsetHeurInitsol(), TABLE_DESC_NEIGHBORHOOD, TABLE_EARLIEST_STAGE_NEIGHBORHOOD, TABLE_NAME_NEIGHBORHOOD, TABLE_POSITION_NEIGHBORHOOD, and TRUE.

Referenced by SCIP_DECL_HEURCOPY(), SCIP_DECL_TABLEOUTPUT(), and SCIPincludeDefaultPlugins().

◆ SCIPincludeHeurBound()

◆ SCIPincludeHeurClique()

SCIP_RETCODE SCIPincludeHeurClique ( SCIP scip)

creates the clique primal heuristic and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 1084 of file heur_clique.c.

Referenced by SCIPincludeDefaultPlugins().

◆ SCIPincludeHeurCoefdiving()

◆ SCIPincludeHeurCompletesol()

◆ SCIPincludeHeurCrossover()

◆ SCIPincludeHeurDins()

◆ SCIPincludeHeurDistributiondiving()

SCIP_RETCODE SCIPincludeHeurDistributiondiving ( SCIP scip)

creates the distributiondiving heuristic and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 1031 of file heur_distributiondiving.c.

Referenced by SCIPincludeDefaultPlugins().

◆ SCIPincludeHeurDualval()

◆ SCIPincludeHeurFeaspump()

SCIP_RETCODE SCIPincludeHeurFeaspump ( SCIP scip)

creates the feaspump primal heuristic and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 1361 of file heur_feaspump.c.

Referenced by SCIPincludeDefaultPlugins().

◆ SCIPincludeHeurFixandinfer()

SCIP_RETCODE SCIPincludeHeurFixandinfer ( SCIP scip)

◆ SCIPincludeHeurFracdiving()

◆ SCIPincludeHeurGins()

SCIP_RETCODE SCIPincludeHeurGins ( SCIP scip)

creates the gins primal heuristic and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 1436 of file heur_gins.c.

Referenced by SCIPincludeDefaultPlugins().

◆ SCIPincludeHeurGuideddiving()

◆ SCIPincludeHeurIndicator()

SCIP_RETCODE SCIPincludeHeurIndicator ( SCIP scip)

◆ SCIPincludeHeurIntdiving()

◆ SCIPincludeHeurIntshifting()

SCIP_RETCODE SCIPincludeHeurIntshifting ( SCIP scip)

creates the intshifting heuristic and includes it in SCIP

creates the intshifting heuristic with infeasibility recovering and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 1115 of file heur_intshifting.c.

References HEUR_DESC, HEUR_DISPCHAR, HEUR_FREQ, HEUR_FREQOFS, HEUR_MAXDEPTH, HEUR_NAME, HEUR_PRIORITY, HEUR_TIMING, HEUR_USESSUBSCIP, SCIP_CALL, SCIP_OKAY, SCIPincludeHeurBasic(), SCIPsetHeurCopy(), SCIPsetHeurExit(), SCIPsetHeurInit(), and SCIPsetHeurInitsol().

Referenced by SCIP_DECL_HEURCOPY(), and SCIPincludeDefaultPlugins().

◆ SCIPincludeHeurLinesearchdiving()

◆ SCIPincludeHeurLocalbranching()

◆ SCIPincludeHeurLocks()

SCIP_RETCODE SCIPincludeHeurLocks ( SCIP scip)

creates the locks primal heuristic and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 1074 of file heur_locks.c.

Referenced by SCIP_DECL_HEUREXEC(), and SCIPincludeDefaultPlugins().

◆ SCIPincludeHeurLpface()

◆ SCIPincludeHeurMpec()

◆ SCIPincludeHeurMultistart()

◆ SCIPincludeHeurMutation()

◆ SCIPincludeHeurNlpdiving()

SCIP_RETCODE SCIPincludeHeurNlpdiving ( SCIP scip)

creates the fracdiving heuristic and includes it in SCIP

creates the nlpdiving heuristic and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 2701 of file heur_nlpdiving.c.

Referenced by SCIPincludeDefaultPlugins().

◆ SCIPincludeHeurObjpscostdiving()

◆ SCIPincludeHeurOctane()

◆ SCIPincludeHeurOfins()

◆ SCIPincludeHeurOneopt()

◆ SCIPincludeHeurProximity()

◆ SCIPincludeHeurPscostdiving()

◆ SCIPincludeHeurRandrounding()

◆ SCIPincludeHeurRens()

◆ SCIPincludeHeurReoptsols()

SCIP_RETCODE SCIPincludeHeurReoptsols ( SCIP scip)

creates the reoptsols primal heuristic and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 329 of file heur_reoptsols.c.

References HEUR_DESC, HEUR_DISPCHAR, HEUR_FREQ, HEUR_FREQOFS, HEUR_MAXDEPTH, HEUR_NAME, HEUR_PRIORITY, HEUR_TIMING, HEUR_USESSUBSCIP, SCIP_CALL, SCIP_OKAY, SCIPaddIntParam(), SCIPallocBlockMemory, SCIPincludeHeurBasic(), SCIPsetHeurCopy(), SCIPsetHeurFree(), SCIPsetHeurInit(), and TRUE.

Referenced by SCIP_DECL_HEURCOPY(), and SCIPincludeDefaultPlugins().

◆ SCIPincludeHeurRepair()

SCIP_RETCODE SCIPincludeHeurRepair ( SCIP scip)

creates the repair primal heuristic and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 1277 of file heur_repair.c.

Referenced by SCIPincludeDefaultPlugins().

◆ SCIPincludeHeurRins()

◆ SCIPincludeHeurRootsoldiving()

◆ SCIPincludeHeurRounding()

◆ SCIPincludeHeurShiftandpropagate()

◆ SCIPincludeHeurShifting()

SCIP_RETCODE SCIPincludeHeurShifting ( SCIP scip)

creates the shifting heuristic and includes it in SCIP

creates the shifting heuristic with infeasibility recovering and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 957 of file heur_shifting.c.

References HEUR_DESC, HEUR_DISPCHAR, HEUR_FREQ, HEUR_FREQOFS, HEUR_MAXDEPTH, HEUR_NAME, HEUR_PRIORITY, HEUR_TIMING, HEUR_USESSUBSCIP, SCIP_CALL, SCIP_OKAY, SCIPincludeHeurBasic(), SCIPsetHeurCopy(), SCIPsetHeurExit(), SCIPsetHeurInit(), and SCIPsetHeurInitsol().

Referenced by SCIP_DECL_HEURCOPY(), and SCIPincludeDefaultPlugins().

◆ SCIPincludeHeurSimplerounding()

◆ SCIPincludeHeurSubNlp()

◆ SCIPincludeHeurSync()

SCIP_RETCODE SCIPincludeHeurSync ( SCIP scip)

creates the sync primal heuristic and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 151 of file heur_sync.c.

References HEUR_DESC, HEUR_DISPCHAR, HEUR_FREQ, HEUR_FREQOFS, HEUR_MAXDEPTH, HEUR_NAME, HEUR_PRIORITY, HEUR_TIMING, HEUR_USESSUBSCIP, SCIP_CALL, SCIP_OKAY, SCIPallocMemory, SCIPallocMemoryArray, SCIPgetIntParam(), SCIPincludeHeurBasic(), SCIPsetHeurExit(), and SCIPsetHeurFree().

Referenced by SCIPcreateConcurrent().

◆ SCIPincludeHeurTrivial()

SCIP_RETCODE SCIPincludeHeurTrivial ( SCIP scip)

creates the trivial primal heuristic and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 233 of file heur_trivial.c.

References HEUR_DESC, HEUR_DISPCHAR, HEUR_FREQ, HEUR_FREQOFS, HEUR_MAXDEPTH, HEUR_NAME, HEUR_PRIORITY, HEUR_TIMING, HEUR_USESSUBSCIP, SCIP_CALL, SCIP_OKAY, SCIPincludeHeurBasic(), and SCIPsetHeurCopy().

Referenced by SCIP_DECL_HEURCOPY(), and SCIPincludeDefaultPlugins().

◆ SCIPincludeHeurTrivialnegation()

SCIP_RETCODE SCIPincludeHeurTrivialnegation ( SCIP scip)

creates the trivialnegation primal heuristic and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 241 of file heur_trivialnegation.c.

References HEUR_DESC, HEUR_DISPCHAR, HEUR_FREQ, HEUR_FREQOFS, HEUR_MAXDEPTH, HEUR_NAME, HEUR_PRIORITY, HEUR_TIMING, HEUR_USESSUBSCIP, SCIP_CALL, SCIP_OKAY, SCIPincludeHeurBasic(), and SCIPsetHeurCopy().

Referenced by SCIP_DECL_HEURCOPY(), and SCIPincludeDefaultPlugins().

◆ SCIPincludeHeurTrySol()

SCIP_RETCODE SCIPincludeHeurTrySol ( SCIP scip)

creates the trysol primal heuristic and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 206 of file heur_trysol.c.

References FALSE, HEUR_DESC, HEUR_DISPCHAR, HEUR_FREQ, HEUR_FREQOFS, HEUR_MAXDEPTH, HEUR_NAME, HEUR_PRIORITY, HEUR_TIMING, HEUR_USESSUBSCIP, SCIP_CALL, SCIP_OKAY, SCIPallocBlockMemory, SCIPincludeHeurBasic(), SCIPsetHeurCopy(), SCIPsetHeurExit(), and SCIPsetHeurFree().

Referenced by SCIP_DECL_HEURCOPY(), and SCIPincludeDefaultPlugins().

◆ SCIPincludeHeurTwoopt()

◆ SCIPincludeHeurUndercover()

◆ SCIPincludeHeurVbounds()

SCIP_RETCODE SCIPincludeHeurVbounds ( SCIP scip)

creates the variable bounds primal heuristic and includes it in SCIP

creates the vbounds primal heuristic and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 1392 of file heur_vbounds.c.

Referenced by SCIPincludeDefaultPlugins().

◆ SCIPincludeHeurVeclendiving()

◆ SCIPincludeHeurZeroobj()

◆ SCIPincludeHeurZirounding()