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 SCIPincludeHeurDps (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurDualval (SCIP *scip)
 
SCIP_RETCODE SCIPincludeHeurFarkasdiving (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 SCIPincludeHeurIndicatordiving (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 SCIPincludeHeurPADM (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 SCIPincludeHeurScheduler (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 SCIPincludeHeurTrustregion (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 4008 of file heur_alns.c.

References BMSclearMemory, DEFAULT_ADJUSTFIXINGRATE, DEFAULT_ADJUSTMINIMPROVE, DEFAULT_ADJUSTTARGETNODES, DEFAULT_ALPHA, DEFAULT_BANDITALGO, DEFAULT_BETA, DEFAULT_COPYCUTS, DEFAULT_DOMOREFIXINGS, DEFAULT_EPS, DEFAULT_FIXTOL, DEFAULT_GAMMA, DEFAULT_INITDURINGROOT, DEFAULT_MAXCALLSSAMESOL, DEFAULT_MAXNODES, DEFAULT_MINIMPROVEHIGH, DEFAULT_MINIMPROVELOW, DEFAULT_MINNODES, DEFAULT_NODESOFFSET, DEFAULT_NODESQUOT, DEFAULT_NODESQUOTMIN, DEFAULT_NSOLSLIM, DEFAULT_RESETWEIGHTS, DEFAULT_REWARDBASELINE, DEFAULT_REWARDCONTROL, DEFAULT_REWARDFILENAME, DEFAULT_SCALEBYEFFORT, DEFAULT_SEED, DEFAULT_SHOWNBSTATS, DEFAULT_STARTMINIMPROVE, DEFAULT_SUBSCIPRANDSEEDS, DEFAULT_TARGETNODEFACTOR, DEFAULT_UNFIXTOL, 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, NULL, 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(), and SCIPincludeDefaultPlugins().

◆ SCIPincludeHeurBound()

◆ SCIPincludeHeurClique()

◆ SCIPincludeHeurCoefdiving()

◆ SCIPincludeHeurCompletesol()

◆ SCIPincludeHeurCrossover()

◆ SCIPincludeHeurDins()

◆ SCIPincludeHeurDistributiondiving()

◆ SCIPincludeHeurDps()

◆ SCIPincludeHeurDualval()

◆ SCIPincludeHeurFarkasdiving()

◆ SCIPincludeHeurFeaspump()

◆ SCIPincludeHeurFixandinfer()

SCIP_RETCODE SCIPincludeHeurFixandinfer ( SCIP scip)

◆ SCIPincludeHeurFracdiving()

◆ SCIPincludeHeurGins()

◆ SCIPincludeHeurGuideddiving()

◆ SCIPincludeHeurIndicator()

SCIP_RETCODE SCIPincludeHeurIndicator ( SCIP scip)

◆ SCIPincludeHeurIndicatordiving()

◆ 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 1160 of file heur_intshifting.c.

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

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

◆ SCIPincludeHeurLinesearchdiving()

◆ SCIPincludeHeurLocalbranching()

◆ SCIPincludeHeurLocks()

◆ SCIPincludeHeurLpface()

◆ SCIPincludeHeurMpec()

◆ SCIPincludeHeurMultistart()

◆ SCIPincludeHeurMutation()

◆ SCIPincludeHeurNlpdiving()

◆ SCIPincludeHeurObjpscostdiving()

◆ SCIPincludeHeurOctane()

◆ SCIPincludeHeurOfins()

◆ SCIPincludeHeurOneopt()

◆ SCIPincludeHeurPADM()

◆ SCIPincludeHeurProximity()

◆ SCIPincludeHeurPscostdiving()

◆ SCIPincludeHeurRandrounding()

◆ SCIPincludeHeurRens()

SCIP_RETCODE SCIPincludeHeurRens ( SCIP scip)

creates RENS primal heuristic and includes it in SCIP

creates the rens primal heuristic and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 811 of file heur_rens.c.

Referenced by SCIPincludeColoringPlugins(), and SCIPincludeDefaultPlugins().

◆ SCIPincludeHeurReoptsols()

SCIP_RETCODE SCIPincludeHeurReoptsols ( SCIP scip)

◆ SCIPincludeHeurRepair()

◆ SCIPincludeHeurRins()

◆ SCIPincludeHeurRootsoldiving()

◆ SCIPincludeHeurRounding()

◆ SCIPincludeHeurScheduler()

SCIP_RETCODE SCIPincludeHeurScheduler ( SCIP scip)

creates the scheduler primal heuristic and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 4297 of file heur_scheduler.c.

References BMSclearMemory, DEFAULT_ALPHA, DEFAULT_BANDITALGO, DEFAULT_BETA, DEFAULT_CONFLICTREWARDWEIGHT, DEFAULT_COPYCUTS, DEFAULT_EFFORTREWARDWEIGHT, DEFAULT_EPS, DEFAULT_FIXTOL, DEFAULT_GAMMA, DEFAULT_HEURTIMELIMIT, DEFAULT_INITDIVINGNODELIMIT, DEFAULT_INITDURINGROOT, DEFAULT_INITLNSNODELIMIT, DEFAULT_MAXCALLSSAMESOL, DEFAULT_MAXNODES, DEFAULT_MINNODES, DEFAULT_NODESOFFSET, DEFAULT_NODESQUOT, DEFAULT_NODESQUOTMIN, DEFAULT_NSELECTIONS, DEFAULT_NSOLSLIM, DEFAULT_QUALREWARDWEIGHT, DEFAULT_RESETWEIGHTS, DEFAULT_SEED, DEFAULT_SOLREWARDWEIGHT, DEFAULT_SUBSCIPRANDSEEDS, DEFAULT_TARGETNODEFACTOR, DEFAULT_UNFIXTOL, 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, NULL, SCIP_CALL, SCIP_LONGINT_MAX, SCIP_OKAY, SCIP_REAL_MAX, SCIPaddBoolParam(), SCIPaddCharParam(), SCIPaddIntParam(), SCIPaddLongintParam(), SCIPaddRealParam(), 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(), and SCIPincludeDefaultPlugins().

◆ 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 997 of file heur_shifting.c.

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

Referenced by SCIP_DECL_HEURCOPY(), SCIPincludeColoringPlugins(), 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 161 of file heur_sync.c.

References HEUR_DESC, HEUR_DISPCHAR, HEUR_FREQ, HEUR_FREQOFS, HEUR_MAXDEPTH, HEUR_NAME, HEUR_PRIORITY, HEUR_TIMING, HEUR_USESSUBSCIP, NULL, SCIP_CALL, SCIP_OKAY, SCIPallocBlockMemory, SCIPallocBlockMemoryArray, 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 240 of file heur_trivial.c.

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

Referenced by SCIP_DECL_HEURCOPY(), SCIPincludeColoringPlugins(), 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 258 of file heur_trivialnegation.c.

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

Referenced by SCIP_DECL_HEURCOPY(), and SCIPincludeDefaultPlugins().

◆ SCIPincludeHeurTrustregion()

◆ SCIPincludeHeurTrySol()

SCIP_RETCODE SCIPincludeHeurTrySol ( SCIP scip)

◆ SCIPincludeHeurTwoopt()

◆ SCIPincludeHeurUndercover()

◆ SCIPincludeHeurVbounds()

◆ SCIPincludeHeurVeclendiving()

◆ SCIPincludeHeurZeroobj()

◆ SCIPincludeHeurZirounding()