dual_ascent_paths Struct Reference

Detailed Description

internal data for path based dual-ascent

Definition at line 61 of file dualascent.c.

Data Fields
DIJK *	dijklimited
int *	startnodes
int *	nodes_hits
SCIP_Bool *	nodes_abort
SCIP_Real	maxdist
int	nstartnodes
int	centernode
SCIP_Bool	isUnrootedPcMw

Field Documentation

dijklimited

DIJK* dual_ascent_paths::dijklimited

Dijkstra data

Definition at line 63 of file dualascent.c.

Referenced by dapathsFreeMembers(), dapathsInit(), dapathsRunShortestPaths(), and dapathsUpdate().

startnodes

int* dual_ascent_paths::startnodes

start nodes

Definition at line 64 of file dualascent.c.

Referenced by dapathsFreeMembers(), dapathsInit(), dapathsRunShortestPaths(), dapathsSetRunParams(), and dapathsSortStarts().

nodes_hits

int* dual_ascent_paths::nodes_hits

counts how often a node has been hit

Definition at line 65 of file dualascent.c.

Referenced by dapathsFreeMembers(), dapathsInit(), and dapathsUpdate().

nodes_abort

SCIP_Bool* dual_ascent_paths::nodes_abort

nodes to abort at

Definition at line 66 of file dualascent.c.

Referenced by dapathsFreeMembers(), dapathsInit(), dapathsRunShortestPaths(), dapathsSetRunParams(), and dapathsUpdate().

maxdist

SCIP_Real dual_ascent_paths::maxdist

current max distance

Definition at line 67 of file dualascent.c.

Referenced by dapathsRunShortestPaths(), dapathsSetRunParams(), and dapathsUpdate().

nstartnodes

int dual_ascent_paths::nstartnodes

number of

Definition at line 68 of file dualascent.c.

Referenced by dapathsRunShortestPaths(), dapathsSetRunParams(), and dapathsSortStarts().

centernode

int dual_ascent_paths::centernode

node for PC/MW

Definition at line 69 of file dualascent.c.

Referenced by dapathsRunShortestPaths(), and dapathsSetRunParams().

isUnrootedPcMw

SCIP_Bool dual_ascent_paths::isUnrootedPcMw

un-rooted PC or MW?

Definition at line 70 of file dualascent.c.

Referenced by dapathsRunShortestPaths(), dapathsSetRunParams(), and dapathsUpdate().