VRP_CVRPsep Class Reference

#include <VRP_CVRPsep.h>

Collaboration diagram for VRP_CVRPsep:

[legend]

List of all members.

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

---

Detailed Description

Definition at line 77 of file VRP_CVRPsep.h.

---

Constructor & Destructor Documentation

VRP_CVRPsep::VRP_CVRPsep

(

const int

maxCuts = 500

)

[inline]

Definition at line 86 of file VRP_CVRPsep.h.

References m_newCuts, and m_oldCuts.

VRP_CVRPsep::~VRP_CVRPsep

(

)

[inline]

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

---

Member Data Documentation

const VRP_Instance* VRP_CVRPsep::m_vrp

Definition at line 79 of file VRP_CVRPsep.h.

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

CVRPsep_LPSol VRP_CVRPsep::m_lpSol

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().

---

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

• /home/coin/svn-release/Dip-0.91.3/Dip/examples/VRP/VRP_CVRPsep.h