TabooList Struct Reference

Detailed Description

data structure to hold elements that are taboo

Definition at line 173 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 175 of file heur_gins.c.

Referenced by tabooListAdd().

sortedlabels

int* TabooList::sortedlabels

array of labels in sorted order for quicker finding

Definition at line 176 of file heur_gins.c.

Referenced by tabooListAdd().

memsize

int TabooList::memsize

storage capacity of taboolabels

Definition at line 177 of file heur_gins.c.

Referenced by tabooListAdd().

ntaboolabels

int TabooList::ntaboolabels

number of elements contained in taboo list

Definition at line 178 of file heur_gins.c.

Referenced by tabooListAdd().

needssorting

SCIP_Bool TabooList::needssorting

has an element been added since the last sort?

Definition at line 179 of file heur_gins.c.

Referenced by tabooListAdd().