Dip: VRP_CVRPsep Class Reference

Dip 0.92.4

#include <VRP_CVRPsep.h>

Collaboration diagram for VRP_CVRPsep:

Collaboration graph

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, double infinity)

Public Attributes
const VRP_Instance *	m_vrp

CVRPsep_LPSol	m_lpSol

CnstrMgrPointer	m_newCuts

CnstrMgrPointer	m_oldCuts

Detailed Description

Definition at line 79 of file VRP_CVRPsep.h.

Constructor & Destructor Documentation

VRP_CVRPsep::VRP_CVRPsep ( const int maxCuts = 500 )

inline

Definition at line 88 of file VRP_CVRPsep.h.

References m_newCuts, and m_oldCuts.

VRP_CVRPsep::~VRP_CVRPsep ( )

inline

Definition at line 97 of file VRP_CVRPsep.h.

References m_newCuts, and m_oldCuts.

Member Function Documentation

void VRP_CVRPsep::init ( const VRP_Instance * vrp )

inline

Definition at line 105 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 111 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 162 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,
		double	infinity
	)

inline

Definition at line 199 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.

Member Data Documentation

const VRP_Instance* VRP_CVRPsep::m_vrp

Definition at line 81 of file VRP_CVRPsep.h.

Referenced by buildLpSol(), createVrpCuts(), init(), and sepCapacityCuts().

CVRPsep_LPSol VRP_CVRPsep::m_lpSol

Definition at line 82 of file VRP_CVRPsep.h.

Referenced by buildLpSol(), and sepCapacityCuts().

CnstrMgrPointer VRP_CVRPsep::m_newCuts

Definition at line 83 of file VRP_CVRPsep.h.

Referenced by createVrpCuts(), sepCapacityCuts(), VRP_CVRPsep(), and ~VRP_CVRPsep().

CnstrMgrPointer VRP_CVRPsep::m_oldCuts

Definition at line 84 of file VRP_CVRPsep.h.

Referenced by createVrpCuts(), sepCapacityCuts(), VRP_CVRPsep(), and ~VRP_CVRPsep().

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

/tmp/Dip-0.92.4/Dip/examples/VRP/VRP_CVRPsep.h