SCIP
Solving Constraint Integer Programs
Solving Constraint Integer Programs
rolling horizon data structure to control multiple LNS heuristic runs away from an original source variable
Definition at line 96 of file heur_gins.c.
Data Fields | |
| SCIP_VGRAPH * | variablegraph |
| int * | distances |
| SCIP_Bool * | used |
| int | lastmaxdistance |
| int | lastdistance |
| int | distancessize |
| int | niterations |
| int | nused |
| int | nnonreachable |
| SCIP_VGRAPH* RollingHorizon::variablegraph |
variable graph data structure for breadth-first-search neighborhoods
Definition at line 98 of file heur_gins.c.
Referenced by determineVariableFixings(), and selectNextVariable().
| int* RollingHorizon::distances |
distances of the heuristic rolling horizon from the original source variable indexed by probindex
Definition at line 99 of file heur_gins.c.
Referenced by determineVariableFixings(), fixNonNeighborhoodVariables(), getPotential(), rollingHorizonRunAgain(), rollingHorizonStoreDistances(), selectInitialVariable(), and selectNextVariable().
| SCIP_Bool* RollingHorizon::used |
array that represents for every variable whether it has been used in a neighborhood indexed by probindex
Definition at line 101 of file heur_gins.c.
Referenced by fixNonNeighborhoodVariables(), and selectNextVariable().
| int RollingHorizon::lastmaxdistance |
the last distance k for a neighborhood, will be decreased during the rolling horizon if the selected neighborhood is too large
Definition at line 103 of file heur_gins.c.
Referenced by determineVariableFixings(), fixNonNeighborhoodVariables(), and selectNextVariable().
| int RollingHorizon::lastdistance |
last distance from originally selected variable in iteration zero
Definition at line 105 of file heur_gins.c.
Referenced by rollingHorizonStoreDistances(), and selectNextVariable().
| int RollingHorizon::distancessize |
size of the distances and used arrays
Definition at line 106 of file heur_gins.c.
Referenced by rollingHorizonStoreDistances().
| int RollingHorizon::niterations |
counter for the number of rolling horizon iterations
Definition at line 107 of file heur_gins.c.
Referenced by determineVariableFixings(), and fixNonNeighborhoodVariables().
| int RollingHorizon::nused |
counts the number variables that have been part of any neighborhood during the rolling horizon approach
Definition at line 108 of file heur_gins.c.
Referenced by fixNonNeighborhoodVariables(), rollingHorizonRunAgain(), and selectNextVariable().
| int RollingHorizon::nnonreachable |
counter for the number of nonreachable variables (distance -1) from the initially selected variable
Definition at line 110 of file heur_gins.c.
Referenced by rollingHorizonRunAgain(), and rollingHorizonStoreDistances().