TSP_Concorde Class Reference

#include <TSP_Concorde.h>

List of all members.

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 55 of file TSP_Concorde.h.


Constructor & Destructor Documentation

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.


Member Function Documentation

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]

Member Data Documentation

Definition at line 58 of file TSP_Concorde.h.

Referenced by buildSubGraph(), clearSubGraph(), and generateCutsSubtour().

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().


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

Generated on 5 Apr 2015 for Dip-All by  doxygen 1.6.1