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