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 4009 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(), 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 1064 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 1049 of file heur_distributiondiving.c.

Referenced by SCIPincludeDefaultPlugins().

◆ SCIPincludeHeurDps()

◆ SCIPincludeHeurDualval()

◆ SCIPincludeHeurFarkasdiving()

SCIP_RETCODE SCIPincludeHeurFarkasdiving ( SCIP scip)

creates the farkasdiving heuristic and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 528 of file heur_farkasdiving.c.

Referenced by SCIPincludeDefaultPlugins().

◆ SCIPincludeHeurFeaspump()

SCIP_RETCODE SCIPincludeHeurFeaspump ( SCIP scip)

creates the feaspump primal heuristic and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 1375 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 2616 of file heur_gins.c.

Referenced by SCIPincludeDefaultPlugins().

◆ 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()

SCIP_RETCODE SCIPincludeHeurLocks ( SCIP scip)

creates the locks primal heuristic and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 1085 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 2670 of file heur_nlpdiving.c.

Referenced by SCIPincludeDefaultPlugins().

◆ SCIPincludeHeurObjpscostdiving()

◆ SCIPincludeHeurOctane()

◆ SCIPincludeHeurOfins()

◆ SCIPincludeHeurOneopt()

◆ SCIPincludeHeurPADM()

◆ SCIPincludeHeurProximity()

◆ SCIPincludeHeurPscostdiving()

◆ SCIPincludeHeurRandrounding()

◆ SCIPincludeHeurRens()

◆ SCIPincludeHeurReoptsols()

SCIP_RETCODE SCIPincludeHeurReoptsols ( SCIP scip)

◆ SCIPincludeHeurRepair()

SCIP_RETCODE SCIPincludeHeurRepair ( SCIP scip)

creates the repair primal heuristic and includes it in SCIP

Parameters
scipSCIP data structure

Definition at line 1288 of file heur_repair.c.

Referenced by SCIPincludeDefaultPlugins().

◆ 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 4298 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()

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 1363 of file heur_vbounds.c.

Referenced by SCIPincludeDefaultPlugins().

◆ SCIPincludeHeurVeclendiving()

◆ SCIPincludeHeurZeroobj()

◆ SCIPincludeHeurZirounding()