TM_base_data Struct Reference

Detailed Description

Definition at line 90 of file heur_tm.c.

Data Fields
int *	heap_position
DENTRY *	heap_entries
SDPROFIT *	sdprofit1st
CSR *	csr
CSR *	csr_orgcosts
DHEAP *	dheap
const SCIP_Real *	cost
const SCIP_Real *	costrev
SCIP_Real *	nodes_dist
int *	nodes_pred
int *	startnodes
int *	result
int *	best_result
STP_Bool *	connected
SCIP_Real	best_obj
int	best_start
int	nruns

Field Documentation

heap_position

int* TM_base_data::heap_position

heap position array or

Definition at line 93 of file heur_tm.c.

Referenced by tmBaseFree(), and tmBaseInit().

heap_entries

DENTRY* TM_base_data::heap_entries

entries array or NULL

Definition at line 94 of file heur_tm.c.

Referenced by tmBaseFree(), and tmBaseInit().

sdprofit1st

SDPROFIT* TM_base_data::sdprofit1st

profit or NULL

Definition at line 95 of file heur_tm.c.

Referenced by computeSteinerTreeCsr(), computeSteinerTreeKeyNodesCsr(), tmBaseFree(), and tmBaseInit().

csr

CSR* TM_base_data::csr

CSR with possible biased costs. NOTE: shares memory with csr_orgcosts!

Definition at line 96 of file heur_tm.c.

Referenced by computeSteinerTreeCsr(), computeSteinerTreeDijkPcMw(), computeSteinerTreeDijkPcMwFull(), computeSteinerTreeKeyNodesCsr(), pcmwSetEdgeCosts(), tmBaseFree(), and tmBaseInit().

csr_orgcosts

CSR* TM_base_data::csr_orgcosts

CSR with original costs. NOTE: shares memory with csr!

Definition at line 98 of file heur_tm.c.

Referenced by computeSteinerTreeCsr(), computeSteinerTreeDijkPcMw(), computeSteinerTreeDijkPcMwFull(), computeSteinerTreeKeyNodesCsr(), pcmwUpdateBestSol(), pcmwUpdateBestSol_csrInSync(), runTmPcMW_mode(), tmBaseFree(), tmBaseInit(), and updateBestSol().

dheap

DHEAP* TM_base_data::dheap

Dijkstra heap

Definition at line 100 of file heur_tm.c.

Referenced by computeSteinerTreeCsr(), computeSteinerTreeDijkPcMw(), computeSteinerTreeDijkPcMwFull(), computeSteinerTreeKeyNodesCsr(), SCIPStpHeurTMRun(), tmBaseFree(), and tmBaseInit().

cost

const SCIP_Real* TM_base_data::cost

arc costs

Definition at line 101 of file heur_tm.c.

Referenced by computeStarts(), computeSteinerTreeDijk(), computeSteinerTreeDijkPcMw(), computeSteinerTreeDijkPcMwFull(), pcmwSetEdgeCosts(), runTm(), runTmDhcstp(), SCIPStpHeurTMRun(), SCIPStpHeurTMRunLP(), and tmBaseInit().

costrev

const SCIP_Real* TM_base_data::costrev

reversed arc costs

Definition at line 102 of file heur_tm.c.

Referenced by runTm(), runTmDhcstp(), SCIPStpHeurTMRun(), and SCIPStpHeurTMRunLP().

nodes_dist

SCIP_Real* TM_base_data::nodes_dist

distance values for each node

Definition at line 103 of file heur_tm.c.

Referenced by computeStarts(), computeSteinerTreeCsr(), computeSteinerTreeDijk(), computeSteinerTreeDijkBMw(), computeSteinerTreeDijkPcMw(), computeSteinerTreeDijkPcMwFull(), computeSteinerTreeKeyNodesCsr(), tmBaseFree(), and tmBaseInit().

nodes_pred

int* TM_base_data::nodes_pred

predecessor for each node

Definition at line 104 of file heur_tm.c.

Referenced by computeStarts(), computeSteinerTreeCsr(), computeSteinerTreeDijk(), computeSteinerTreeDijkBMw(), computeSteinerTreeDijkPcMw(), computeSteinerTreeDijkPcMwFull(), computeSteinerTreeKeyNodesCsr(), tmBaseFree(), and tmBaseInit().

startnodes

int* TM_base_data::startnodes

array containing start vertices (NULL to not provide any)

Definition at line 105 of file heur_tm.c.

Referenced by computeStarts(), runTm(), runTmPcMW_mode(), tmBaseFree(), and tmBaseInit().

result

int* TM_base_data::result

array indicating whether an arc is part of the solution (CONNECTED/UNKNOWN)

Definition at line 106 of file heur_tm.c.

Referenced by computeSteinerTreeCsr(), computeSteinerTreeDijk(), computeSteinerTreeDijkBMw(), computeSteinerTreeDijkPcMw(), computeSteinerTreeDijkPcMwFull(), computeSteinerTreeKeyNodesCsr(), dhcstpWarmUp(), pcmwUpdateBestSol(), pcmwUpdateBestSol_csrInSync(), runTm(), runTmPcMW_mode(), SCIP_DECL_HEUREXEC(), tmBaseFree(), tmBaseInit(), and updateBestSol().

best_result

int* TM_base_data::best_result

array indicating whether an arc is part of the solution (CONNECTED/UNKNOWN)

Definition at line 107 of file heur_tm.c.

Referenced by computeSteinerTreeKeyNodesCsr(), computeSteinerTreeSingleNode(), dhcstpWarmUp(), pcmwUpdateBestSol(), runTmPcMW_mode(), SCIPStpHeurTMRun(), and updateBestSol().

connected

STP_Bool* TM_base_data::connected

array indicating whether a node is part of solution (TRUE/FALSE)

Definition at line 108 of file heur_tm.c.

Referenced by computeSteinerTreeCsr(), computeSteinerTreeDijk(), computeSteinerTreeDijkBMw(), computeSteinerTreeDijkPcMw(), computeSteinerTreeDijkPcMwFull(), computeSteinerTreeKeyNodesCsr(), dhcstpWarmUp(), pcmwUpdateBestSol(), pcmwUpdateBestSol_csrInSync(), runTm(), tmBaseFree(), tmBaseInit(), and updateBestSol().

best_obj

SCIP_Real TM_base_data::best_obj

objective

Definition at line 109 of file heur_tm.c.

Referenced by dhcstpWarmUp(), pcmwUpdateBestSol(), runTmPcMW_mode(), and updateBestSol().

best_start

int TM_base_data::best_start

start node

Definition at line 110 of file heur_tm.c.

Referenced by runTm(), and updateBestSol().

nruns

int TM_base_data::nruns

number of runs

Definition at line 111 of file heur_tm.c.

Referenced by computeStarts(), runTm(), runTmPcMW_mode(), SCIPStpHeurTMCompStarts(), and tmBaseInit().