Dip  0.92.4
Public Member Functions | Public Attributes | List of all members
VRP_Concorde Class Reference

#include <VRP_Concorde.h>

Collaboration diagram for VRP_Concorde:
Collaboration graph
[legend]

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, double infinity)
 
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 91 of file VRP_Concorde.h.

Constructor & Destructor Documentation

VRP_Concorde::VRP_Concorde ( )
inline

Definition at line 103 of file VRP_Concorde.h.

VRP_Concorde::~VRP_Concorde ( )
inline

Definition at line 111 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 120 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 134 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 203 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,
double  infinity 
)
inline

Definition at line 364 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(), 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 544 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 596 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 666 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 93 of file VRP_Concorde.h.

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

ConcordeGraph VRP_Concorde::m_cgExpand

Definition at line 94 of file VRP_Concorde.h.

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

int* VRP_Concorde::m_CCoptTour

Definition at line 95 of file VRP_Concorde.h.

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

double VRP_Concorde::m_CCoptVal

Definition at line 96 of file VRP_Concorde.h.

Referenced by solveTSP().

double* VRP_Concorde::tmpDblNOrigE

Definition at line 98 of file VRP_Concorde.h.

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

int* VRP_Concorde::tmpIntNOrigE

Definition at line 100 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:
Generated by   doxygen 1.8.5