#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 |
Definition at line 55 of file TSP_Concorde.h.
TSP_Concorde::TSP_Concorde | ( | ) | [inline] |
Definition at line 131 of file TSP_Concorde.h.
TSP_Concorde::~TSP_Concorde | ( | ) | [inline] |
Definition at line 136 of file TSP_Concorde.h.
void TSP_Concorde::clearSubGraph | ( | ) | [inline] |
Definition at line 64 of file TSP_Concorde.h.
References m_edgeList, m_edgeValue, and m_nVerts.
Referenced by buildSubGraph().
void TSP_Concorde::buildSubGraph | ( | const int | nVerts, | |
const int | nEdges, | |||
const double * | edgeWeight, | |||
const double | tol = 1.0e-6 | |||
) | [inline] |
Definition at line 70 of file TSP_Concorde.h.
References clearSubGraph(), m_edgeList, m_edgeValue, m_nVerts, and UtilBothEndsU().
int TSP_Concorde::generateCutsSubtour | ( | vector< ConcordeSubtourCut > & | subtourCuts | ) | [inline] |
Definition at line 90 of file TSP_Concorde.h.
References CC_FOREACH_NODE_IN_CLIQUE, CCtsp_exact_subtours(), CCtsp_free_lpcut_in(), CCtsp_lpcut_in::cliques, ConcordeSubtourCut::inS, m_edgeList, m_edgeValue, m_nVerts, CCtsp_lpcut_in::next, and ConcordeSubtourCut::S.
Definition at line 58 of file TSP_Concorde.h.
Referenced by buildSubGraph(), clearSubGraph(), and generateCutsSubtour().
vector<int> TSP_Concorde::m_edgeList |
Definition at line 59 of file TSP_Concorde.h.
Referenced by buildSubGraph(), clearSubGraph(), and generateCutsSubtour().
vector<double> TSP_Concorde::m_edgeValue |
Definition at line 60 of file TSP_Concorde.h.
Referenced by buildSubGraph(), clearSubGraph(), and generateCutsSubtour().