All Data Structures Namespaces Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
heur.c File Reference Detailed Descriptionmethods for primal heuristics Definition in file heur.c. #include <assert.h> #include <string.h> #include "scip/def.h" #include "scip/set.h" #include "scip/clock.h" #include "scip/paramset.h" #include "scip/primal.h" #include "scip/scip.h" #include "scip/heur.h" #include "scip/pub_message.h" #include "scip/pub_misc.h" #include "scip/struct_heur.h" Go to the source code of this file. Function Documentation
compares two heuristics w. r. to their delay positions and their priority Definition at line 42 of file heur.c. References SCIP_Heur::delaypos, SCIP_Heur::freq, SCIP_Heur::ncalls, NULL, and SCIP_Heur::priority.
comparison method for sorting heuristics w.r.t. to their name Definition at line 66 of file heur.c. References SCIPheurGetName().
method to call, when the priority of a heuristic was changed Definition at line 73 of file heur.c. References NULL, SCIP_CALL, SCIP_OKAY, SCIPparamGetData(), SCIPparamGetInt(), and SCIPsetHeurPriority().
copies the given primal heuristic to a new scip
Definition at line 87 of file heur.c. References NULL, SCIP_CALL, SCIP_OKAY, SCIPdebugMessage, and SCIPheurGetName(). Referenced by SCIPsetCopyPlugins().
creates a primal heuristic
Definition at line 106 of file heur.c. References BMSallocMemory, BMSduplicateMemoryArray, FALSE, NULL, paramname, SCIP_ALLOC, SCIP_CALL, SCIP_CLOCKTYPE_DEFAULT, SCIP_MAXSTRLEN, SCIP_OKAY, SCIPclockCreate(), SCIPsetAddIntParam(), SCIPsnprintf(), and TRUE. Referenced by SCIPincludeHeur(), and SCIPincludeHeurBasic().
calls destructor and frees memory of primal heuristic
Definition at line 189 of file heur.c. References BMSfreeMemory, BMSfreeMemoryArray, NULL, SCIP_CALL, SCIP_OKAY, and SCIPclockFree(). Referenced by SCIPsetFree().
initializes primal heuristic
Definition at line 215 of file heur.c. References SCIP_Heur::delaypos, SCIP_Heur::heurclock, SCIP_Heur::initialized, SCIP_Heur::name, SCIP_Heur::nbestsolsfound, SCIP_Heur::ncalls, SCIP_Heur::nsolsfound, NULL, SCIP_CALL, SCIP_INVALIDCALL, SCIP_OKAY, SCIPclockReset(), SCIPclockStart(), SCIPclockStop(), SCIPerrorMessage, SCIP_Heur::setuptime, and TRUE. Referenced by SCIPsetInitPlugins().
calls exit method of primal heuristic
Definition at line 256 of file heur.c. References FALSE, SCIP_Heur::initialized, SCIP_Heur::name, NULL, SCIP_CALL, SCIP_INVALIDCALL, SCIP_OKAY, SCIPclockStart(), SCIPclockStop(), SCIPerrorMessage, and SCIP_Heur::setuptime. Referenced by SCIPsetExitPlugins().
informs primal heuristic that the branch and bound process is being started
Definition at line 286 of file heur.c. References SCIP_Heur::delaypos, FALSE, NULL, SCIP_CALL, SCIP_OKAY, SCIPclockStart(), SCIPclockStop(), and SCIP_Heur::setuptime. Referenced by SCIPsetInitsolPlugins().
informs primal heuristic that the branch and bound process data is being freed
Definition at line 316 of file heur.c. References NULL, SCIP_CALL, SCIP_OKAY, SCIPclockStart(), SCIPclockStop(), and SCIP_Heur::setuptime. Referenced by SCIPsetExitsolPlugins().
should the heuristic be executed at the given depth, frequency, timing, ...
Definition at line 340 of file heur.c. References SCIP_Heur::delaypos, FALSE, SCIP_Heur::freq, SCIP_Heur::freqofs, SCIP_Heur::maxdepth, SCIP_Bool, SCIP_HEURTIMING_AFTERLPNODE, SCIP_HEURTIMING_AFTERLPPLUNGE, SCIP_HEURTIMING_AFTERPSEUDONODE, SCIP_HEURTIMING_AFTERPSEUDOPLUNGE, SCIP_HEURTIMING_BEFOREPRESOL, SCIP_HEURTIMING_DURINGPRESOLLOOP, SCIP_Heur::timingmask, and TRUE. Referenced by SCIPheurExec(), and SCIPprimalHeuristics().
calls execution method of primal heuristic
Definition at line 402 of file heur.c. References SCIP_Heur::delaypos, FALSE, SCIP_Heur::freq, SCIP_Heur::freqofs, SCIP_Heur::heurclock, SCIP_Heur::maxdepth, SCIP_Heur::name, SCIP_Heur::nbestsolsfound, SCIP_Primal::nbestsolsfound, SCIP_Heur::ncalls, SCIP_Primal::nsolsfound, SCIP_Heur::nsolsfound, NULL, SCIP_Bool, SCIP_CALL, SCIP_DELAYED, SCIP_DIDNOTFIND, SCIP_DIDNOTRUN, SCIP_FOUNDSOL, SCIP_HEURTIMING_BEFOREPRESOL, SCIP_HEURTIMING_DURINGPRESOLLOOP, SCIP_INVALIDRESULT, SCIP_Longint, SCIP_OKAY, SCIPclockStart(), SCIPclockStop(), SCIPdebugMessage, SCIPerrorMessage, and SCIPheurShouldBeExecuted(). Referenced by SCIPprimalHeuristics().
gets user data of primal heuristic
Definition at line 502 of file heur.c. References SCIP_Heur::heurdata, and NULL. Referenced by createSolFromNLP(), createSolFromSubScipSol(), SCIP_DECL_HEURCOPY(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXIT(), SCIP_DECL_HEUREXITSOL(), SCIP_DECL_HEURFREE(), SCIP_DECL_HEURINIT(), SCIP_DECL_HEURINITSOL(), SCIPaddLinearConsToNlpHeurSubNlp(), SCIPapplyHeurDualval(), SCIPapplyHeurSubNlp(), SCIPapplyProximity(), SCIPapplyUndercover(), SCIPapplyZeroobj(), SCIPfindObjHeur(), SCIPgetObjHeur(), SCIPgetStartCandidateHeurSubNlp(), SCIPgetSubScipHeurSubNlp(), SCIPgetVarMappingScip2SubScipHeurSubNlp(), SCIPgetVarMappingSubScip2ScipHeurSubNlp(), SCIPheurPassSolAddSol(), SCIPheurPassSolTrySol(), SCIPresolveSolHeurSubNlp(), SCIPupdateStartpointHeurSubNlp(), solveSubNLP(), solveSubproblem(), and storeSolution().
sets user data of primal heuristic; user has to free old data in advance!
Definition at line 512 of file heur.c. References SCIP_Heur::heurdata, and NULL. Referenced by presolveTwoOpt(), SCIP_DECL_HEUREXIT(), SCIP_DECL_HEUREXITSOL(), SCIP_DECL_HEURFREE(), SCIP_DECL_HEURINIT(), and SCIP_DECL_HEURINITSOL().
sets copy callback of primal heuristic
Definition at line 525 of file heur.c. References NULL. Referenced by SCIPsetHeurCopy().
sets destructor callback of primal heuristic
Definition at line 536 of file heur.c. References NULL. Referenced by SCIPsetHeurFree().
sets initialization callback of primal heuristic
Definition at line 547 of file heur.c. References NULL. Referenced by SCIPsetHeurInit().
sets deinitialization callback of primal heuristic
Definition at line 558 of file heur.c. References NULL. Referenced by SCIPsetHeurExit().
sets solving process initialization callback of primal heuristic
Definition at line 569 of file heur.c. References NULL. Referenced by SCIPsetHeurInitsol().
sets solving process deinitialization callback of primal heuristic
Definition at line 580 of file heur.c. References NULL. Referenced by SCIPsetHeurExitsol().
gets name of primal heuristic
Definition at line 591 of file heur.c. References SCIP_Heur::name, and NULL. Referenced by paramsetSetHeuristicsAggressive(), paramsetSetHeuristicsDefault(), paramsetSetHeuristicsOff(), presolve(), presolveRound(), printHeuristicStatistics(), printSolutionStatistics(), proposeFeasibleSolution(), SCIP_DECL_CONSCHECK(), SCIP_DECL_DIALOGEXEC(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEURCOPY(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXIT(), SCIP_DECL_HEUREXITSOL(), SCIP_DECL_HEURFREE(), SCIP_DECL_HEURINIT(), SCIP_DECL_HEURINITSOL(), SCIP_DECL_SORTPTRCOMP(), SCIPaddLinearConsToNlpHeurSubNlp(), SCIPapplyProximity(), SCIPgetStartCandidateHeurSubNlp(), SCIPgetSubScipHeurSubNlp(), SCIPgetVarMappingScip2SubScipHeurSubNlp(), SCIPgetVarMappingSubScip2ScipHeurSubNlp(), SCIPheurCopyInclude(), SCIPheurPassSolAddSol(), SCIPheurPassSolTrySol(), SCIPincludeDialogDefaultFix(), SCIPincludeDialogDefaultSet(), SCIPparamsetSetToSubscipsOff(), SCIPprimalHeuristics(), SCIPsetFindHeur(), and SCIPupdateStartpointHeurSubNlp().
gets description of primal heuristic
Definition at line 601 of file heur.c. References SCIP_Heur::desc, and NULL. Referenced by SCIP_DECL_DIALOGEXEC(), SCIPincludeDialogDefaultFix(), and SCIPincludeDialogDefaultSet().
gets display character of primal heuristic
Definition at line 611 of file heur.c. References SCIP_Heur::dispchar, and NULL. Referenced by SCIP_DECL_DIALOGEXEC(), and SCIP_DECL_DISPOUTPUT().
returns the timing mask of the heuristic
Definition at line 621 of file heur.c. References NULL, and SCIP_Heur::timingmask.
sets new timing mask for heuristic
Definition at line 631 of file heur.c. References NULL, and SCIP_Heur::timingmask. Referenced by SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXITSOL(), SCIP_DECL_HEURINIT(), and SCIP_DECL_HEURINITSOL(). does the heuristic use a secondary SCIP instance?
Definition at line 642 of file heur.c. References NULL, and SCIP_Heur::usessubscip. Referenced by SCIPparamsetSetToSubscipsOff().
gets priority of primal heuristic
Definition at line 652 of file heur.c. References NULL, and SCIP_Heur::priority. Referenced by SCIP_DECL_DIALOGEXEC(), and SCIPprimalHeuristics(). sets priority of primal heuristic
Definition at line 662 of file heur.c. References FALSE, NULL, and SCIP_Heur::priority. Referenced by SCIPsetHeurPriority().
gets frequency of primal heuristic
Definition at line 676 of file heur.c. References SCIP_Heur::freq, and NULL. Referenced by checkParameters(), SCIP_DECL_DIALOGEXEC(), SCIP_DECL_HEURINIT(), and SCIP_DECL_HEURINITSOL().
sets frequency of primal heuristic
Definition at line 686 of file heur.c. References SCIP_Heur::freq, and NULL. Referenced by storeSolution().
gets frequency offset of primal heuristic
Definition at line 697 of file heur.c. References SCIP_Heur::freqofs, and NULL. Referenced by SCIP_DECL_DIALOGEXEC(), SCIP_DECL_HEURINIT(), and SCIP_DECL_HEURINITSOL().
gets maximal depth level for calling primal heuristic (returns -1, if no depth limit exists)
Definition at line 707 of file heur.c. References SCIP_Heur::maxdepth, and NULL.
gets the number of times, the heuristic was called and tried to find a solution
Definition at line 717 of file heur.c. References SCIP_Heur::ncalls, and NULL. Referenced by applyVbounds(), printHeuristicStatistics(), SCIP_DECL_HEUREXEC(), SCIP_DECL_HEUREXIT(), and SCIPapplyZeroobj().
gets the number of primal feasible solutions found by this heuristic
Definition at line 727 of file heur.c. References SCIP_Heur::nsolsfound, and NULL. Referenced by printHeuristicStatistics(), SCIP_DECL_HEUREXEC(), and SCIP_DECL_HEUREXIT().
gets the number of new best primal feasible solutions found by this heuristic
Definition at line 737 of file heur.c. References SCIP_Heur::nbestsolsfound, and NULL. Referenced by applyVbounds(), and SCIP_DECL_HEUREXEC(). is primal heuristic initialized?
Definition at line 747 of file heur.c. References SCIP_Heur::initialized, and NULL. Referenced by SCIPsetIncludeHeur(). gets time in seconds used in this heuristic for setting up for next stages
Definition at line 757 of file heur.c. References NULL, SCIPclockGetTime(), and SCIP_Heur::setuptime. Referenced by printHeuristicStatistics(). gets time in seconds used in this heuristic
Definition at line 767 of file heur.c. References SCIP_Heur::heurclock, NULL, and SCIPclockGetTime(). Referenced by printHeuristicStatistics(), and SCIP_DECL_HEUREXIT(). |