keypaths_data_structures Struct Reference

Detailed Description

Key-paths data

Definition at line 118 of file heur_local.c.

Data Fields
int *const	kpnodes
int *const	kpedges
SCIP_Real	kpcost
int	nkpnodes
int	nkpedges
int	rootpathstart
int	kptailnode

Field Documentation

kpnodes

int* const keypaths_data_structures::kpnodes

key path nodes

Definition at line 120 of file heur_local.c.

Referenced by getKeyPathsStar(), getKeyPathUpper(), localKeyVertexHeuristics(), soltreeElimKeyPathsStar(), soltreeExchangeKeyPath(), soltreeMarkKpNodes(), soltreeUnmarkKpNodes(), vnoiDataRepairPreprocess(), vnoiDataReset(), and vnoiDataRestore().

kpedges

int* const keypaths_data_structures::kpedges

key path edges

Definition at line 121 of file heur_local.c.

Referenced by getKeyPathsStar(), and soltreeElimKeyPathsStar().

kpcost

SCIP_Real keypaths_data_structures::kpcost

cost of key paths

Definition at line 122 of file heur_local.c.

Referenced by getKeyPathsStar(), getKeyPathUpper(), and localKeyVertexHeuristics().

nkpnodes

int keypaths_data_structures::nkpnodes

number of key path nodes

Definition at line 123 of file heur_local.c.

Referenced by getKeyPathsStar(), getKeyPathUpper(), localKeyVertexHeuristics(), soltreeElimKeyPathsStar(), soltreeExchangeKeyPath(), soltreeMarkKpNodes(), soltreeUnmarkKpNodes(), vnoiDataRepairPreprocess(), vnoiDataReset(), and vnoiDataRestore().

nkpedges

int keypaths_data_structures::nkpedges

number of key path edges

Definition at line 124 of file heur_local.c.

Referenced by getKeyPathsStar(), and soltreeElimKeyPathsStar().

rootpathstart

int keypaths_data_structures::rootpathstart

start of key path towards root component

Definition at line 125 of file heur_local.c.

Referenced by getKeyPathsStar(), localKeyVertexHeuristics(), and soltreeElimKeyPathsStar().

kptailnode

int keypaths_data_structures::kptailnode

needed for single path

Definition at line 126 of file heur_local.c.

Referenced by getKeyPathUpper(), and soltreeExchangeKeyPath().