SCIP Doxygen Documentation
 
Loading...
Searching...
No Matches
RollingHorizon Struct Reference

Detailed Description

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

◆ distances

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.

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

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

◆ lastdistance

int RollingHorizon::lastdistance

last distance from originally selected variable in iteration zero

Definition at line 134 of file heur_gins.c.

◆ distancessize

int RollingHorizon::distancessize

size of the distances and used arrays

Definition at line 135 of file heur_gins.c.

◆ niterations

int RollingHorizon::niterations

counter for the number of rolling horizon iterations

Definition at line 136 of file heur_gins.c.

◆ nused

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.

◆ nnonreachable

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.