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]

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.

---

Member Data Documentation

int TSP_Concorde::m_nVerts

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

---

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

• /home/coin/svn-release/Dip-0.91.3/Dip/examples/TSP/TSP_Concorde.h