special_distance_clique_paths Struct Reference

Detailed Description

internal data for clique-paths computations

Definition at line 37 of file graph_sdpath.c.

Data Fields
SCIP_Real *	nodes_distBaseToMax
SCIP_Real *	nodes_distFromMax
SCIP_Real *	nodes_maxprofit
int *	nodes_pred
int *	nodes_base
int *	nodes_baseToClique

Field Documentation

nodes_distBaseToMax

SCIP_Real* special_distance_clique_paths::nodes_distBaseToMax

distance from base to maximum profit

Definition at line 39 of file graph_sdpath.c.

Referenced by cliquePathsFreeData(), cliquePathsInitData(), sdCliqueStarComputeSds(), and sdCliqueStarInit().

nodes_distFromMax

SCIP_Real* special_distance_clique_paths::nodes_distFromMax

distance from maximum profit to current node

Definition at line 40 of file graph_sdpath.c.

Referenced by cliquePathsFreeData(), cliquePathsInitData(), sdCliqueStarComputeSds(), and sdCliqueStarInit().

nodes_maxprofit

SCIP_Real* special_distance_clique_paths::nodes_maxprofit

maximum profit on path

Definition at line 41 of file graph_sdpath.c.

Referenced by cliquePathsFreeData(), cliquePathsInitData(), sdCliqueStarComputeSds(), and sdCliqueStarInit().

nodes_pred

int* special_distance_clique_paths::nodes_pred

per node: predecessor

Definition at line 42 of file graph_sdpath.c.

Referenced by cliquePathsFreeData(), cliquePathsInitData(), sdCliqueStarComputeSds(), sdCliqueStarGetNodeBias(), and sdCliqueStarInit().

nodes_base

int* special_distance_clique_paths::nodes_base

per node: base

Definition at line 43 of file graph_sdpath.c.

Referenced by cliquePathsFreeData(), cliquePathsInitData(), sdCliqueStarComputeSds(), sdCliqueStarGetNodeBias(), and sdCliqueStarInit().

nodes_baseToClique

int* special_distance_clique_paths::nodes_baseToClique

per base: clique id NOTE: undefined for non-base nodes!

Definition at line 44 of file graph_sdpath.c.

Referenced by cliquePathsFreeData(), cliquePathsInitData(), sdCliqueStarComputeSds(), and sdCliqueStarInit().