13 #ifndef VRP_DECOMPAPP_INCLUDED
14 #define VRP_DECOMPAPP_INCLUDED
18 #include "DecompApp.h"
24 #define VRP_DECOMPAPP_USECONCORDE
25 #ifdef VRP_DECOMPAPP_USECONCORDE
58 #ifdef VRP_DECOMPAPP_USECONCORDE
74 const double * redCostX,
75 const double convexDual,
85 const double tolZero);
106 return i*numVertices + j;
109 int i = index / numVertices;
110 return make_pair(i, index % numVertices);
std::list< DecompCut * > DecompCutList
void createModelESPPCC(DecompConstraintSet *model)
void UtilDeleteVectorPtr(vector< T * > &vectorPtr, typename vector< T * >::iterator first, typename vector< T * >::iterator last)
virtual int generateCuts(const double *x, DecompCutList &newCuts)
Initialize the dual vector for PhaseII of PC.
const int diGraphIndex(int i, int j, int numVertices)
DecompConstraintSet * m_modelESPPRC
virtual DecompSolverStatus solveRelaxed(const int whichBlock, const double *redCostX, const double convexDual, DecompVarList &varList)
Solve the relaxed problem.
void createModelTwoDegree(DecompConstraintSet *model)
virtual void printOriginalColumn(const int index, ostream *os) const
VRP_Param m_appParam
Application specific parameters.
VRP_Instance m_vrp
Storage of TSP instance.
const pair< int, int > diGraphBothEnds(int index, int numVertices)
virtual bool APPisUserFeasible(const double *x, const int n_cols, const double tolZero)
Method to determine if the solution (x) is feasible to the original model.
const string m_classTag
Class id tag (for log / debugging).
void initializeApp(UtilParameters &utilParam)
Initialize applications.
vector< DecompConstraintSet * > m_models
The various model constraint systems used for different algos.
virtual ~VRP_DecompApp()
Default constructor.
VRP_Concorde m_concorde
Interface class for Concorde methods.
VRP_DecompApp(UtilParameters &utilParam)
Default constructor.
std::list< DecompVar * > DecompVarList
double * m_objective
The model objective coefficients (original space).
The main application class.
VRP_CVRPsep m_cvrpSep
Interface class for CVRPSEP methods.
VRP_Boost m_boost
Interface class for Boost methods.