Detailed Description

an edge in the graph

Definition at line 63 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

Field Documentation

◆ cap

double GraphEdge::cap

capacity used in maxflow

Definition at line 65 of file GomoryHuTree.h.

Referenced by sepaSubtour().

◆ rcap

double GraphEdge::rcap

residual capacity used in maxflow

Definition at line 66 of file GomoryHuTree.h.

Referenced by sepaSubtour().

◆ length

double GraphEdge::length

length of the edge measured by some fixed metric

Definition at line 67 of file GomoryHuTree.h.

Referenced by SCIP_DECL_HEUREXEC().

◆ next

struct GraphEdge* GraphEdge::next

in incidence list of node from which edge is emanating

Definition at line 69 of file GomoryHuTree.h.

◆ back

struct GraphEdge* GraphEdge::back

pointer to reverse edge

Definition at line 70 of file GomoryHuTree.h.

Referenced by SCIP_DECL_HEUREXEC(), tsp::ProbDataTSP::scip_delorig(), tsp::ProbDataTSP::scip_deltrans(), and sepaSubtour().

◆ adjac

GRAPHNODE* GraphEdge::adjac

pointer to adjacent node

Definition at line 72 of file GomoryHuTree.h.

Referenced by SCIP_DECL_HEUREXEC().

◆ var

SCIP_VAR* GraphEdge::var

variable associated to edge

Definition at line 74 of file GomoryHuTree.h.

Referenced by tsp::ProbDataTSP::scip_delorig(), tsp::ProbDataTSP::scip_deltrans(), tsp::ProbDataTSP::scip_trans(), and sepaSubtour().