TSP_SubtourCut Class Reference

#include <TSP_SubtourCut.h>

Inheritance diagram for TSP_SubtourCut:

Collaboration diagram for TSP_SubtourCut:

Public Types
enum	storageType { VECTOR, BITSET, BOTH }
enum	cutType { ACROSS, SIDE }

Public Member Functions
virtual void	expandCutToRow (CoinPackedVector *row)
virtual void	setBounds (double infinity)
virtual void	print (double infinity, ostream *os=&cout) const
virtual bool	isSame (const DecompCut *cut) const
void	init ()
void	setCutType ()
void	create_bitset ()
void	create_vector ()
	TSP_SubtourCut (const vector< bool > &inS, double infinity, const cutType type=ACROSS)
	TSP_SubtourCut (const vector< bool > &inS, const vector< int > &S, double infinity, const cutType type)
	TSP_SubtourCut (const vector< bool > &inS, const vector< int > &S, double infinity)
virtual	~TSP_SubtourCut ()
Public Member Functions inherited from DecompCut
double	getLowerBound () const
double	getUpperBound () const
double	getViolation () const
int	getEffCnt () const
std::string	getStrHash () const
void	setLowerBound (const double lb)
void	setUpperBound (const double ub)
void	setViolation (const double violation)
bool	calcViolation (const CoinPackedVector *row, const double *x)
virtual void	setStringHash (CoinPackedVector *row, double infinity)
virtual void	setBounds ()
virtual void	print (std::ostream *os=&std::cout) const
void	resetEffCnt ()
void	increaseEffCnt ()
	Increase the effectiveness count by 1 (or to 1 if it was negative). More...
void	decreaseEffCnt ()
	Decrease the effectiveness count by 1 (or to -1 if it was positive). More...
	DecompCut ()
virtual	~DecompCut ()
double	getLowerBound () const
double	getUpperBound () const
double	getViolation () const
int	getEffCnt () const
string	getStrHash () const
void	setLowerBound (const double lb)
void	setUpperBound (const double ub)
void	setViolation (const double violation)
bool	calcViolation (const CoinPackedVector *row, const double *x)
virtual void	setStringHash (CoinPackedVector *row)
virtual void	setBounds ()
virtual void	print (ostream *os=&cout) const
void	resetEffCnt ()
void	increaseEffCnt ()
	Increase the effectiveness count by 1 (or to 1 if it was negative). More...
void	decreaseEffCnt ()
	Decrease the effectiveness count by 1 (or to -1 if it was positive). More...
	DecompCut ()
virtual	~DecompCut ()

Private Attributes
vector< int >	m_S
vector< bool >	m_inS
cutType	m_type
storageType	m_storage
int	m_nverts

Additional Inherited Members
Protected Attributes inherited from DecompCut
std::string	m_strHash
string	m_strHash

Detailed Description

Definition at line 30 of file TSP_SubtourCut.h.

Member Enumeration Documentation

enum TSP_SubtourCut::storageType

Enumerator
VECTOR
BITSET
BOTH

Definition at line 32 of file TSP_SubtourCut.h.

enum TSP_SubtourCut::cutType

Enumerator
ACROSS
SIDE

Definition at line 33 of file TSP_SubtourCut.h.

Constructor & Destructor Documentation

TSP_SubtourCut::TSP_SubtourCut ( const vector< bool > &  inS, double  infinity, const cutType  type = ACROSS  )

inline

Definition at line 58 of file TSP_SubtourCut.h.

TSP_SubtourCut::TSP_SubtourCut ( const vector< bool > &  inS, const vector< int > &  S, double  infinity, const cutType  type  )

inline

Definition at line 69 of file TSP_SubtourCut.h.

References BOTH.

TSP_SubtourCut::TSP_SubtourCut ( const vector< bool > &  inS, const vector< int > &  S, double  infinity  )

inline

Definition at line 82 of file TSP_SubtourCut.h.

References BOTH.

virtual TSP_SubtourCut::~TSP_SubtourCut ( )

inlinevirtual

Definition at line 94 of file TSP_SubtourCut.h.

Member Function Documentation

virtual void TSP_SubtourCut::expandCutToRow ( CoinPackedVector *  row )

virtual

Reimplemented from DecompCut.

virtual void TSP_SubtourCut::setBounds ( double  infinity )

virtual

virtual void TSP_SubtourCut::print ( double  infinity, ostream *  os = &cout  ) const

virtual

virtual bool TSP_SubtourCut::isSame ( const DecompCut *  cut ) const

virtual

Reimplemented from DecompCut.

void TSP_SubtourCut::init

(

)

void TSP_SubtourCut::setCutType

(

)

void TSP_SubtourCut::create_bitset

(

)

void TSP_SubtourCut::create_vector

(

)

Member Data Documentation

vector<int> TSP_SubtourCut::m_S

private

Definition at line 36 of file TSP_SubtourCut.h.

vector<bool> TSP_SubtourCut::m_inS

private

Definition at line 37 of file TSP_SubtourCut.h.

cutType TSP_SubtourCut::m_type

private

Definition at line 38 of file TSP_SubtourCut.h.

storageType TSP_SubtourCut::m_storage

private

Definition at line 39 of file TSP_SubtourCut.h.

int TSP_SubtourCut::m_nverts

private

Definition at line 40 of file TSP_SubtourCut.h.

---

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

• /tmp/Dip-0.92.4/Dip/examples/TSP/TSP_SubtourCut.h