heur_gcglinesdiving.c
Go to the documentation of this file.
34 /*---+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8----+----9----+----0----+----1----+----2*/
45 #define HEUR_DESC "LP diving heuristic that chooses fixings following the line from root solution to current solution"
98 SCIP_CALL( SCIPsetSolVal(masterprob, masterrootsol, mastervars[i], SCIPvarGetRootSol(mastervars[i])) );
175 /** execution initialization method of diving heuristic (called when execution of diving heuristic is about to begin) */
187 /* if the heuristic is running for the first time, the root relaxation solution needs to be stored */
202 * - in the projected space of fractional variables, extend the line segment connecting the root solution and
203 * the current LP solution up to the point, where one of the fractional variables becomes integral
229 SCIP_CALL( SCIPgetExternBranchCands(scip, &lpcands, &lpcandssol, NULL, &nlpcands, NULL, NULL, NULL, NULL) );
316 HEUR_MAXDEPTH, heurFreeGcglinesdiving, heurInitGcglinesdiving, heurExitGcglinesdiving, NULL, NULL,
GCG_DIVINGDATA * GCGheurGetDivingDataOrig(SCIP_HEUR *heur)
Definition: heur_origdiving.c:1087
GCG interface methods.
static GCG_DECL_DIVINGFREE(heurFreeGcglinesdiving)
Definition: heur_gcglinesdiving.c:116
static GCG_DECL_DIVINGINITEXEC(heurInitexecGcglinesdiving)
Definition: heur_gcglinesdiving.c:177
static GCG_DECL_DIVINGSELECTVAR(heurSelectVarGcglinesdiving)
Definition: heur_gcglinesdiving.c:207
SCIP_RETCODE GCGincludeHeurGcglinesdiving(SCIP *scip)
Definition: heur_gcglinesdiving.c:303
primal heuristic interface for LP diving heuristics on the original variables
Definition: heur_gcgcoefdiving.c:61
SCIP_RETCODE GCGincludeDivingHeurOrig(SCIP *scip, SCIP_HEUR **heur, const char *name, const char *desc, char dispchar, int priority, int freq, int freqofs, int maxdepth, GCG_DECL_DIVINGFREE((*divingfree)), GCG_DECL_DIVINGINIT((*divinginit)), GCG_DECL_DIVINGEXIT((*divingexit)), GCG_DECL_DIVINGINITSOL((*divinginitsol)), GCG_DECL_DIVINGEXITSOL((*divingexitsol)), GCG_DECL_DIVINGINITEXEC((*divinginitexec)), GCG_DECL_DIVINGEXITEXEC((*divingexitexec)), GCG_DECL_DIVINGSELECTVAR((*divingselectvar)), GCG_DIVINGDATA *divingdata)
Definition: heur_origdiving.c:1120
SCIP_RETCODE GCGtransformMastersolToOrigsol(SCIP *scip, SCIP_SOL *mastersol, SCIP_SOL **origsol)
Definition: misc.c:120
LP diving heuristic that fixes variables with a large difference to their root solution.
void GCGheurSetDivingDataOrig(SCIP_HEUR *heur, GCG_DIVINGDATA *divingdata)
Definition: heur_origdiving.c:1103
static GCG_DECL_DIVINGEXIT(heurExitGcglinesdiving)
Definition: heur_gcglinesdiving.c:155
static SCIP_RETCODE getRootRelaxSol(SCIP *scip, SCIP_SOL **rootsol)
Definition: heur_gcglinesdiving.c:73
static GCG_DECL_DIVINGINIT(heurInitGcglinesdiving)
Definition: heur_gcglinesdiving.c:135