VRP_Concorde Class Reference

#include <VRP_Concorde.h>

Collaboration diagram for VRP_Concorde:

[legend]

List of all members.

Public Member Functions
	VRP_Concorde ()
	~VRP_Concorde ()
Helper Functions
void	init (const VRP_Instance *vrp)
void	buildExpandedCompleteGraph ()
void	setExpandedCost (const double *origGraphCost)
int	solveTSP (vector< int > &vrpRouteInd, vector< double > &vrpRouteEls)
void	createVrpRouteFromTspEdgeList (vector< int > &tspEdgeList, vector< int > &vrpRouteInd, vector< double > &vrpRouteEls)
void	createVrpRouteFromTspRoute (const int *tspRoute, const int tspRouteLen, vector< int > &vrpRouteInd, vector< double > &vrpRouteEls)
void	createTSPLIBFile (const string fileName)
Public Attributes
const VRP_Instance *	m_vrp
ConcordeGraph	m_cgExpand
int *	m_CCoptTour
double	m_CCoptVal
double *	tmpDblNOrigE
int *	tmpIntNOrigE

---

Detailed Description

Definition at line 89 of file VRP_Concorde.h.

---

Constructor & Destructor Documentation

VRP_Concorde::VRP_Concorde

(

)

[inline]

Definition at line 101 of file VRP_Concorde.h.

VRP_Concorde::~VRP_Concorde

(

)

[inline]

Definition at line 109 of file VRP_Concorde.h.

References m_CCoptTour, tmpDblNOrigE, tmpIntNOrigE, and UTIL_DELARR.

---

Member Function Documentation

void VRP_Concorde::init

(

const VRP_Instance *

vrp

)

[inline]

Definition at line 118 of file VRP_Concorde.h.

References buildExpandedCompleteGraph(), CoinAssertHint, m_CCoptTour, m_cgExpand, VRP_Instance::m_graphLib, ConcordeGraph::m_nVerts, m_vrp, UtilGraphLib::n_edges, tmpDblNOrigE, and tmpIntNOrigE.

void VRP_Concorde::buildExpandedCompleteGraph

(

)

[inline]

Definition at line 132 of file VRP_Concorde.h.

References CoinAssert, ConcordeGraph::init(), m_cgExpand, ConcordeGraph::m_edgeList, VRP_Instance::m_graphLib, VRP_Instance::m_numRoutes, m_vrp, UtilGraphLib::n_vertices, and UtilNumEdgesU().

Referenced by init().

void VRP_Concorde::setExpandedCost

(

const double *

origGraphCost

)

[inline]

Definition at line 201 of file VRP_Concorde.h.

References CCutil_MAXINT, CoinAssert, m_cgExpand, ConcordeGraph::m_edgeValue, VRP_Instance::m_graphLib, ConcordeGraph::m_nEdges, VRP_Instance::m_numRoutes, ConcordeGraph::m_nVerts, m_vrp, UtilGraphLib::n_edges, UtilGraphLib::n_vertices, tmpDblNOrigE, tmpIntNOrigE, UtilAddOffsetArr(), UtilEdgeToStr(), UtilIndexU(), and UtilScaleDblToIntArr().

int VRP_Concorde::solveTSP	(	vector< int > &	vrpRouteInd,
		vector< double > &	vrpRouteEls
	)			[inline]

Definition at line 362 of file VRP_Concorde.h.

References CC_TINYTSP_ERROR, CC_TINYTSP_INFEASIBLE, CC_TINYTSP_MINIMIZE, CC_TINYTSP_SEARCHLIMITEXCEEDED, CCtiny_bnc_msp(), CCtsp_solve_dat(), CCutil_graph2dat_matrix(), CCutil_sprand(), CoinAssert, createVrpRouteFromTspEdgeList(), createVrpRouteFromTspRoute(), DecompInf, m_CCoptTour, m_CCoptVal, m_cgExpand, ConcordeGraph::m_edgeList, ConcordeGraph::m_edgeValue, VRP_Instance::m_graphLib, ConcordeGraph::m_nEdges, VRP_Instance::m_numRoutes, ConcordeGraph::m_nVerts, m_vrp, UtilGraphLib::n_vertices, UtilIndexU(), and UtilStringRandom().

void VRP_Concorde::createVrpRouteFromTspEdgeList	(	vector< int > &	tspEdgeList,
		vector< int > &	vrpRouteInd,
		vector< double > &	vrpRouteEls
	)			[inline]

Definition at line 541 of file VRP_Concorde.h.

References CoinAssert, m_cgExpand, VRP_Instance::m_graphLib, ConcordeGraph::m_nVerts, m_vrp, UtilGraphLib::n_vertices, tmpIntNOrigE, UtilFillN(), and UtilIndexU().

Referenced by solveTSP().

void VRP_Concorde::createVrpRouteFromTspRoute	(	const int *	tspRoute,
		const int	tspRouteLen,
		vector< int > &	vrpRouteInd,
		vector< double > &	vrpRouteEls
	)			[inline]

Definition at line 593 of file VRP_Concorde.h.

References CoinAssert, VRP_Instance::m_graphLib, m_vrp, UtilGraphLib::n_vertices, tmpIntNOrigE, UtilFillN(), and UtilIndexU().

Referenced by solveTSP().

void VRP_Concorde::createTSPLIBFile

(

const string

fileName

)

[inline]

Definition at line 663 of file VRP_Concorde.h.

References m_cgExpand, ConcordeGraph::m_edgeValue, ConcordeGraph::m_nVerts, and UtilOpenFile().

---

Member Data Documentation

const VRP_Instance* VRP_Concorde::m_vrp

Definition at line 91 of file VRP_Concorde.h.

Referenced by buildExpandedCompleteGraph(), createVrpRouteFromTspEdgeList(), createVrpRouteFromTspRoute(), init(), setExpandedCost(), and solveTSP().

ConcordeGraph VRP_Concorde::m_cgExpand

Definition at line 92 of file VRP_Concorde.h.

Referenced by buildExpandedCompleteGraph(), createTSPLIBFile(), createVrpRouteFromTspEdgeList(), init(), setExpandedCost(), and solveTSP().

int* VRP_Concorde::m_CCoptTour

Definition at line 93 of file VRP_Concorde.h.

Referenced by init(), solveTSP(), and ~VRP_Concorde().

double VRP_Concorde::m_CCoptVal

Definition at line 94 of file VRP_Concorde.h.

Referenced by solveTSP().

double* VRP_Concorde::tmpDblNOrigE

Definition at line 96 of file VRP_Concorde.h.

Referenced by init(), setExpandedCost(), and ~VRP_Concorde().

int* VRP_Concorde::tmpIntNOrigE

Definition at line 98 of file VRP_Concorde.h.

Referenced by createVrpRouteFromTspEdgeList(), createVrpRouteFromTspRoute(), init(), setExpandedCost(), and ~VRP_Concorde().

---

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

• /home/coin/svn-release/Dip-0.91.3/Dip/examples/VRP/VRP_Concorde.h