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 109 of file heur_gins.c.

Data Fields

VARIABLEGRAPHvariablegraph
 
int * distances
 
SCIP_Boolused
 
int lastmaxdistance
 
int lastdistance
 
int distancessize
 
int niterations
 
int nused
 
int nnonreachable
 

Field Documentation

◆ variablegraph

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

◆ distances

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

◆ 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 114 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 116 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 118 of file heur_gins.c.

Referenced by rollingHorizonStoreDistances(), and selectNextVariable().

◆ distancessize

int RollingHorizon::distancessize

size of the distances and used arrays

Definition at line 119 of file heur_gins.c.

Referenced by rollingHorizonStoreDistances().

◆ niterations

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

◆ nused

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

◆ nnonreachable

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