TSP_Concorde Class Reference

#include <TSP_Concorde.h>

Public Member Functions
Helper Functions
void	clearSubGraph ()
void	buildSubGraph (const int nVerts, const int nEdges, const double *edgeWeight, const double tol=1.0e-6)
int	generateCutsSubtour (vector< ConcordeSubtourCut > &subtourCuts)
	TSP_Concorde ()
	~TSP_Concorde ()

Public Attributes
int	m_nVerts
vector< int >	m_edgeList
vector< double >	m_edgeValue

Detailed Description

Definition at line 57 of file TSP_Concorde.h.

Constructor & Destructor Documentation

TSP_Concorde::TSP_Concorde ( )

inline

Definition at line 133 of file TSP_Concorde.h.

TSP_Concorde::~TSP_Concorde ( )

inline

Definition at line 138 of file TSP_Concorde.h.

Member Function Documentation

void TSP_Concorde::clearSubGraph ( )

inline

Definition at line 66 of file TSP_Concorde.h.

void TSP_Concorde::buildSubGraph ( const int  nVerts, const int  nEdges, const double *  edgeWeight, const double  tol = 1.0e-6  )

inline

Definition at line 72 of file TSP_Concorde.h.

References UtilBothEndsU().

int TSP_Concorde::generateCutsSubtour ( vector< ConcordeSubtourCut > &  subtourCuts )

inline

Definition at line 92 of file TSP_Concorde.h.

References CC_FOREACH_NODE_IN_CLIQUE, CCtsp_exact_subtours(), CCtsp_free_lpcut_in(), CCtsp_lpcut_in::cliques, ConcordeSubtourCut::inS, CCtsp_lpcut_in::next, and ConcordeSubtourCut::S.

Member Data Documentation

int TSP_Concorde::m_nVerts

Definition at line 60 of file TSP_Concorde.h.

vector<int> TSP_Concorde::m_edgeList

Definition at line 61 of file TSP_Concorde.h.

vector<double> TSP_Concorde::m_edgeValue

Definition at line 62 of file TSP_Concorde.h.

---

The documentation for this class was generated from the following file:

• /tmp/Dip-0.92.4/Dip/examples/TSP/TSP_Concorde.h