Voronoi_data_structures Struct Reference

Detailed Description

Voronoi data for local heuristic

Definition at line 90 of file heur_local.c.

Data Fields
PATH *	vnoi_path
int *	vnoi_base
SCIP_Real *	memvdist
int *	memvbase
int *	meminedges
int *	vnoi_nodestate
int	nmems
int	nkpnodes

Field Documentation

vnoi_path

PATH* Voronoi_data_structures::vnoi_path

path

Definition at line 92 of file heur_local.c.

Referenced by getBoundaryPathCost(), getBoundaryPathCostPrized(), localKeyVertexHeuristics(), soltreeElimKeyPathsStar(), soltreeExchangeKeyPath(), supergraphComputeMst(), vnoiDataRepairPreprocess(), vnoiDataReset(), and vnoiDataRestore().

vnoi_base

int* Voronoi_data_structures::vnoi_base

base

Definition at line 93 of file heur_local.c.

Referenced by connectivityDataInit(), connectivityDataKeyElimUpdate(), getBoundaryPathCost(), getBoundaryPathCostPrized(), getLowestCommonAncestors(), localKeyVertexHeuristics(), soltreeElimKeyPathsStar(), soltreeExchangeKeyPath(), supergraphComputeMst(), vnoiDataRepairPreprocess(), vnoiDataReset(), and vnoiDataRestore().

memvdist

SCIP_Real* Voronoi_data_structures::memvdist

distance

Definition at line 94 of file heur_local.c.

Referenced by vnoiDataReset(), and vnoiDataRestore().

memvbase

int* Voronoi_data_structures::memvbase

base

Definition at line 95 of file heur_local.c.

Referenced by vnoiDataReset(), and vnoiDataRestore().

meminedges

int* Voronoi_data_structures::meminedges

in-edge

Definition at line 96 of file heur_local.c.

Referenced by vnoiDataReset(), and vnoiDataRestore().

vnoi_nodestate

int* Voronoi_data_structures::vnoi_nodestate

node state

Definition at line 97 of file heur_local.c.

Referenced by vnoiDataRepairPreprocess(), and vnoiDataReset().

nmems

int Voronoi_data_structures::nmems

number of memorized elements

Definition at line 98 of file heur_local.c.

Referenced by vnoiDataReset(), and vnoiDataRestore().

nkpnodes

int Voronoi_data_structures::nkpnodes

number of key path nodes

Definition at line 99 of file heur_local.c.

Referenced by vnoiDataReset(), and vnoiDataRestore().