Scippy

SCIP

Solving Constraint Integer Programs

RollingHorizon Struct Reference

Detailed Description

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

Definition at line 121 of file heur_gins.c.

Data Fields

SCIP_VGRAPHvariablegraph
 
int * distances
 
SCIP_Boolused
 
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 123 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 124 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 126 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 128 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 130 of file heur_gins.c.

Referenced by selectNextVariable().

◆ distancessize

int RollingHorizon::distancessize

size of the distances and used arrays

Definition at line 131 of file heur_gins.c.

◆ niterations

int RollingHorizon::niterations

counter for the number of rolling horizon iterations

Definition at line 132 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 133 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 135 of file heur_gins.c.

Referenced by rollingHorizonRunAgain().