Definition at line 53 of file GomoryHuTree.h.
#include <GomoryHuTree.h>
Data Fields | |
double | cap |
double | rcap |
double | length |
struct GraphEdge * | next |
struct GraphEdge * | back |
GRAPHNODE * | adjac |
SCIP_VAR * | var |
double GraphEdge::cap |
capacity used in maxflow
Definition at line 55 of file GomoryHuTree.h.
Referenced by global_relabel(), maxflow(), and sepaSubtour().
double GraphEdge::rcap |
residual capacity used in maxflow
Definition at line 56 of file GomoryHuTree.h.
Referenced by global_relabel(), maxflow(), and sepaSubtour().
double GraphEdge::length |
length of the edge measured by some fixed metric
Definition at line 57 of file GomoryHuTree.h.
Referenced by copy_graph(), SCIP_DECL_HEUREXEC(), SCIP_DECL_READERREAD(), and updateDistances().
struct GraphEdge* GraphEdge::next |
in incidence list of node from which edge is emanating
Definition at line 59 of file GomoryHuTree.h.
Referenced by copy_graph(), findEdge(), findSubtour(), global_relabel(), maxflow(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_READERREAD(), sepaSubtour(), and updateDistances().
struct GraphEdge* GraphEdge::back |
pointer to reverse edge
Definition at line 60 of file GomoryHuTree.h.
Referenced by copy_graph(), findSubtour(), global_relabel(), maxflow(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_READERREAD(), and sepaSubtour().
GRAPHNODE* GraphEdge::adjac |
pointer to adjacent node
Definition at line 62 of file GomoryHuTree.h.
Referenced by copy_graph(), findEdge(), findSubtour(), global_relabel(), maxflow(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_READERREAD(), sepaSubtour(), and updateDistances().
SCIP_VAR* GraphEdge::var |
Definition at line 64 of file GomoryHuTree.h.
Referenced by findSubtour(), tsp::ProbDataTSP::scip_copy(), SCIP_DECL_CONSLOCK(), SCIP_DECL_EVENTEXEC(), SCIP_DECL_HEUREXEC(), SCIP_DECL_READERREAD(), tsp::ProbDataTSP::scip_trans(), sepaSubtour(), and updateDistances().