TabooList Struct Reference

Detailed Description

data structure to hold elements that are taboo

Definition at line 168 of file heur_gins.c.

Data Fields
int *	taboolabels
int *	sortedlabels
int	memsize
int	ntaboolabels
SCIP_Bool	needssorting

Field Documentation

taboolabels

int* TabooList::taboolabels

labels or indices that are currently taboo

Definition at line 170 of file heur_gins.c.

Referenced by tabooListAdd(), tabooListFind(), and tabooListGetLastK().

sortedlabels

int* TabooList::sortedlabels

array of labels in sorted order for quicker finding

Definition at line 171 of file heur_gins.c.

Referenced by tabooListAdd(), and tabooListFind().

memsize

int TabooList::memsize

storage capacity of taboolabels

Definition at line 172 of file heur_gins.c.

Referenced by tabooListAdd().

ntaboolabels

int TabooList::ntaboolabels

number of elements contained in taboo list

Definition at line 173 of file heur_gins.c.

Referenced by tabooListAdd(), tabooListFind(), tabooListGetLastK(), taboolistgetNElems(), and tabooListReset().

needssorting

SCIP_Bool TabooList::needssorting

has an element been added since the last sort?

Definition at line 174 of file heur_gins.c.

Referenced by tabooListAdd(), tabooListFind(), and tabooListReset().