Detailed Description

rolling horizon data structure to control multiple LNS heuristic runs away from an original source variable

Definition at line 116 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 118 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 119 of file heur_gins.c.

Referenced by determineVariableFixings(), fixNonNeighborhoodVariables(), getPotential(), rollingHorizonRunAgain(), rollingHorizonStoreDistances(), selectInitialVariable(), 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 121 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 123 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 125 of file heur_gins.c.

Referenced by rollingHorizonStoreDistances(), and selectNextVariable().

◆ distancessize

int RollingHorizon::distancessize

size of the distances and used arrays

Definition at line 126 of file heur_gins.c.

Referenced by rollingHorizonStoreDistances().

◆ niterations

int RollingHorizon::niterations

counter for the number of rolling horizon iterations

Definition at line 127 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 128 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 130 of file heur_gins.c.

Referenced by rollingHorizonRunAgain(), and rollingHorizonStoreDistances().

SCIP