#include <VRP_CVRPsep.h>
Public Member Functions | |
VRP_CVRPsep (const int maxCuts=500) | |
~VRP_CVRPsep () | |
Helper Functions | |
void | init (const VRP_Instance *vrp) |
void | buildLpSol (const double *x, const int nNzs, const double etol=1.0e-8) |
int | sepCapacityCuts (const int maxCuts=500) |
void | createVrpCuts (DecompCutList &newCuts) |
Public Attributes | |
const VRP_Instance * | m_vrp |
CVRPsep_LPSol | m_lpSol |
CnstrMgrPointer | m_newCuts |
CnstrMgrPointer | m_oldCuts |
Definition at line 77 of file VRP_CVRPsep.h.
VRP_CVRPsep::VRP_CVRPsep | ( | const int | maxCuts = 500 |
) | [inline] |
Definition at line 86 of file VRP_CVRPsep.h.
VRP_CVRPsep::~VRP_CVRPsep | ( | ) | [inline] |
Definition at line 95 of file VRP_CVRPsep.h.
void VRP_CVRPsep::init | ( | const VRP_Instance * | vrp | ) | [inline] |
Definition at line 103 of file VRP_CVRPsep.h.
References m_vrp.
void VRP_CVRPsep::buildLpSol | ( | const double * | x, | |
const int | nNzs, | |||
const double | etol = 1.0e-8 | |||
) | [inline] |
Definition at line 109 of file VRP_CVRPsep.h.
References CVRPsep_LPSol::EdgeHead, CVRPsep_LPSol::EdgeTail, CVRPsep_LPSol::EdgeX, CVRPsep_LPSol::init(), VRP_Instance::m_graphLib, m_lpSol, m_vrp, UtilGraphLib::n_edges, UtilGraphLib::n_vertices, UTIL_DEBUG, and UtilBothEndsU().
int VRP_CVRPsep::sepCapacityCuts | ( | const int | maxCuts = 500 |
) | [inline] |
Definition at line 160 of file VRP_CVRPsep.h.
References UtilGraphLib::capacity, CVRPsep_LPSol::EdgeHead, CVRPsep_LPSol::EdgeTail, CVRPsep_LPSol::EdgeX, VRP_Instance::m_graphLib, m_lpSol, m_newCuts, m_oldCuts, m_vrp, UtilGraphLib::n_vertices, CVRPsep_LPSol::nEdges, and UtilGraphLib::vertex_wt.
void VRP_CVRPsep::createVrpCuts | ( | DecompCutList & | newCuts | ) | [inline] |
Definition at line 197 of file VRP_CVRPsep.h.
References UtilGraphLib::capacity, CoinAssert, DecompCut::getUpperBound(), VRP_Instance::m_graphLib, m_newCuts, m_oldCuts, m_vrp, UtilGraphLib::n_vertices, UtilIsZero(), and UtilGraphLib::vertex_wt.
const VRP_Instance* VRP_CVRPsep::m_vrp |
Definition at line 79 of file VRP_CVRPsep.h.
Referenced by buildLpSol(), createVrpCuts(), init(), and sepCapacityCuts().
Definition at line 80 of file VRP_CVRPsep.h.
Referenced by buildLpSol(), and sepCapacityCuts().
CnstrMgrPointer VRP_CVRPsep::m_newCuts |
Definition at line 81 of file VRP_CVRPsep.h.
Referenced by createVrpCuts(), sepCapacityCuts(), VRP_CVRPsep(), and ~VRP_CVRPsep().
CnstrMgrPointer VRP_CVRPsep::m_oldCuts |
Definition at line 82 of file VRP_CVRPsep.h.
Referenced by createVrpCuts(), sepCapacityCuts(), VRP_CVRPsep(), and ~VRP_CVRPsep().