Detailed Description
rolling horizon data structure to control multiple LNS heuristic runs away from an original source variable
Definition at line 130 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 |
Field Documentation
◆ variablegraph
SCIP_VGRAPH* RollingHorizon::variablegraph |
variable graph data structure for breadth-first-search neighborhoods
Definition at line 132 of file heur_gins.c.
Referenced by determineVariableFixings(), and selectNextVariable().
◆ distances
int* RollingHorizon::distances |
distances of the heuristic rolling horizon from the original source variable indexed by probindex
Definition at line 133 of file heur_gins.c.
Referenced by determineVariableFixings(), rollingHorizonRunAgain(), selectInitialVariableDecomposition(), selectInitialVariableRandomly(), and selectNextVariable().
◆ used
SCIP_Bool* RollingHorizon::used |
array that represents for every variable whether it has been used in a neighborhood indexed by probindex
Definition at line 135 of file heur_gins.c.
Referenced by fixNonNeighborhoodVariables(), and selectNextVariable().
◆ lastmaxdistance
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 137 of file heur_gins.c.
Referenced by determineVariableFixings(), fixNonNeighborhoodVariables(), and selectNextVariable().
◆ lastdistance
int RollingHorizon::lastdistance |
last distance from originally selected variable in iteration zero
Definition at line 139 of file heur_gins.c.
Referenced by selectNextVariable().
◆ distancessize
int RollingHorizon::distancessize |
size of the distances and used arrays
Definition at line 140 of file heur_gins.c.
◆ niterations
int RollingHorizon::niterations |
counter for the number of rolling horizon iterations
Definition at line 141 of file heur_gins.c.
Referenced by determineVariableFixings(), and fixNonNeighborhoodVariables().
◆ nused
int RollingHorizon::nused |
counts the number variables that have been part of any neighborhood during the rolling horizon approach
Definition at line 142 of file heur_gins.c.
Referenced by fixNonNeighborhoodVariables(), rollingHorizonRunAgain(), and selectNextVariable().
◆ nnonreachable
int RollingHorizon::nnonreachable |
counter for the number of nonreachable variables (distance -1) from the initially selected variable
Definition at line 144 of file heur_gins.c.
Referenced by rollingHorizonRunAgain().