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 109 of file heur_gins.c.
Data Fields | |
| VARIABLEGRAPH * | variablegraph |
| int * | distances |
| SCIP_Bool * | used |
| int | lastmaxdistance |
| int | lastdistance |
| int | distancessize |
| int | niterations |
| int | nused |
| int | nnonreachable |
| VARIABLEGRAPH* RollingHorizon::variablegraph |
variable graph data structure for breadth-first-search neighborhoods
Definition at line 111 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 112 of file heur_gins.c.
Referenced by rollingHorizonStoreDistances(), 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 114 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 116 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 118 of file heur_gins.c.
Referenced by rollingHorizonStoreDistances(), and selectNextVariable().
| int RollingHorizon::distancessize |
size of the distances and used arrays
Definition at line 119 of file heur_gins.c.
Referenced by rollingHorizonStoreDistances().
| int RollingHorizon::niterations |
counter for the number of rolling horizon iterations
Definition at line 120 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 121 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 123 of file heur_gins.c.
Referenced by rollingHorizonRunAgain(), and rollingHorizonStoreDistances().