VRP_Concorde Class Reference

#include <VRP_Concorde.h>

Collaboration diagram for VRP_Concorde:
Collaboration graph
[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_Instancem_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]
void VRP_Concorde::buildExpandedCompleteGraph (  )  [inline]
void VRP_Concorde::setExpandedCost ( const double *  origGraphCost  )  [inline]
int VRP_Concorde::solveTSP ( vector< int > &  vrpRouteInd,
vector< double > &  vrpRouteEls 
) [inline]
void VRP_Concorde::createVrpRouteFromTspEdgeList ( vector< int > &  tspEdgeList,
vector< int > &  vrpRouteInd,
vector< double > &  vrpRouteEls 
) [inline]
void VRP_Concorde::createVrpRouteFromTspRoute ( const int *  tspRoute,
const int  tspRouteLen,
vector< int > &  vrpRouteInd,
vector< double > &  vrpRouteEls 
) [inline]
void VRP_Concorde::createTSPLIBFile ( const string  fileName  )  [inline]

Member Data Documentation

Definition at line 93 of file VRP_Concorde.h.

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

Definition at line 94 of file VRP_Concorde.h.

Referenced by solveTSP().

Definition at line 96 of file VRP_Concorde.h.

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


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

Generated on 12 Mar 2015 for Dip-All by  doxygen 1.6.1