rolling horizon data structure to control multiple LNS heuristic runs away from an original source variable
Definition at line 125 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 127 of file heur_gins.c.
int* RollingHorizon::distances |
distances of the heuristic rolling horizon from the original source variable indexed by probindex
Definition at line 128 of file heur_gins.c.
SCIP_Bool* RollingHorizon::used |
array that represents for every variable whether it has been used in a neighborhood indexed by probindex
Definition at line 130 of file heur_gins.c.
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 132 of file heur_gins.c.
int RollingHorizon::lastdistance |
last distance from originally selected variable in iteration zero
Definition at line 134 of file heur_gins.c.
int RollingHorizon::distancessize |
size of the distances and used arrays
Definition at line 135 of file heur_gins.c.
int RollingHorizon::niterations |
counter for the number of rolling horizon iterations
Definition at line 136 of file heur_gins.c.
int RollingHorizon::nused |
counts the number variables that have been part of any neighborhood during the rolling horizon approach
Definition at line 137 of file heur_gins.c.
int RollingHorizon::nnonreachable |
counter for the number of nonreachable variables (distance -1) from the initially selected variable
Definition at line 139 of file heur_gins.c.