DecompAlgoC Class Reference

Class for DECOMP algorithm Cutting Plane Method. More...

#include <DecompAlgoC.h>

Inheritance diagram for DecompAlgoC:

[legend]

Collaboration diagram for DecompAlgoC:

[legend]

List of all members.

Public Member Functions
void	createMasterProblem (DecompVarList &initVars)
	Create the master problem (all algorithms must define this function).
void	recomposeSolution (const double solution, double rsolution)
	Compose solution in x-space from current space.
int	generateInitVars (DecompVarList &initVars)
	Generate initial variables for master problem (PC/DC/RC).
int	generateVars (const decompStat stat, DecompVarList &newVars, double &mostNegReducedCost)
decompPhase	phaseUpdate (const decompPhase phase, const decompStat stat)
int	branch (int branchedOnIndex, double branchedOnValue)
	DecompAlgoC (DecompApp *app)
	~DecompAlgoC ()
Private Member Functions
	DecompAlgoC (const DecompAlgoC &)
DecompAlgoC &	operator= (const DecompAlgoC &)
Derived from pure virtual functions of DecompAlgo.

void	createMasterProblem (DecompVarList &initVars)
	Create the master problem (all algorithms must define this function).
void	recomposeSolution (const double solution, double rsolution)
	Compose solution in x-space from current space.
Private Attributes
Data.

std::string	m_classTag
	Store the name of the class (for logging/debugging) - "who am I?".
Static Private Attributes
static const char *	m_classTag
	Store the name of the class (for logging/debugging) - "who am I?".
Derived from virtual functions of DecompAlgo

bool	updateObjBound (const double mostNegRC=-DecompBigNum)
	Calculate the current objective LB, update the best, and store in history.
void	phaseInit (DecompPhase &phase)
	Calculate the current objective LB, update the best, and store in history.
void	phaseDone ()
	Calculate the current objective LB, update the best, and store in history.
void	phaseUpdate (DecompPhase &phase, DecompStatus &status)
	Update of the phase for process loop.
int	generateInitVars (DecompVarList &initVars)
	Generate initial variables for master problem (PC/DC/RC).
void	setMasterBounds (const double lbs, const double ubs)
	Calculate the current objective LB, update the best, and store in history.
void	setSubProbBounds (const double lbs, const double ubs)
	Calculate the current objective LB, update the best, and store in history.
virtual DecompSolverResult *	solveDirect (const DecompSolution *startSol=NULL)
	Calculate the current objective LB, update the best, and store in history.
Constructors and destructor.

	DecompAlgoC (const DecompAlgoC &)
	Disable copy constructors.
DecompAlgoC &	operator= (const DecompAlgoC &)
	Disable copy constructors.
	DecompAlgoC (DecompApp app, UtilParameters utilParam)
	Default constructors.
	DecompAlgoC (DecompApp app, UtilParameters utilParam, std::string &paramSection)
	Disable copy constructors.
	~DecompAlgoC ()
	Destructor.

Detailed Description

Class for DECOMP algorithm Cutting Plane Method.

Definition at line 34 of file DecompAlgoC.h.

Constructor & Destructor Documentation

DecompAlgoC::DecompAlgoC ( const DecompAlgoC & ) [private]

Disable copy constructors.

DecompAlgoC::DecompAlgoC	(	DecompApp *	app,
		UtilParameters *	utilParam
	)			`[inline]`

Default constructors.

Definition at line 139 of file DecompAlgoC.h.

References CUT, DecompAlgoStr, and DecompAlgo::initSetup().

DecompAlgoC::DecompAlgoC	(	DecompApp *	app,
		UtilParameters *	utilParam,
		std::string &	paramSection
	)			`[inline]`

Disable copy constructors.

Definition at line 147 of file DecompAlgoC.h.

References DecompAlgo::initSetup().

DecompAlgoC::~DecompAlgoC ( ) [inline]

Destructor.

Definition at line 159 of file DecompAlgoC.h.

DecompAlgoC::DecompAlgoC ( const DecompAlgoC & ) [private]

DecompAlgoC::DecompAlgoC ( DecompApp * app ) [inline]

Definition at line 67 of file DecompAlgoC.h.

DecompAlgoC::~DecompAlgoC ( ) [inline]

Definition at line 69 of file DecompAlgoC.h.

Member Function Documentation

void DecompAlgoC::createMasterProblem ( DecompVarList & initVars ) [private, virtual]

Create the master problem (all algorithms must define this function).

Reimplemented from DecompAlgo.

void DecompAlgoC::recomposeSolution	(	const double *	solution,
		double *	rsolution
	)			`[private, virtual]`

Compose solution in x-space from current space.

PC: this recomposes x from lambda
C : this just copies over LP solution

Reimplemented from DecompAlgo.

bool DecompAlgoC::updateObjBound ( const double mostNegRC = -DecompBigNum ) [private, virtual]

Calculate the current objective LB, update the best, and store in history.

Reimplemented from DecompAlgo.

void DecompAlgoC::phaseInit ( DecompPhase & phase ) [inline, private, virtual]

Calculate the current objective LB, update the best, and store in history.

Reimplemented from DecompAlgo.

Definition at line 87 of file DecompAlgoC.h.

References DecompAlgo::getNodeIndex(), and PHASE_CUT.

void DecompAlgoC::phaseDone ( ) [private, virtual]

Calculate the current objective LB, update the best, and store in history.

Reimplemented from DecompAlgo.

void DecompAlgoC::phaseUpdate	(	DecompPhase &	phase,
		DecompStatus &	status
	)			`[private, virtual]`

Update of the phase for process loop.

Reimplemented from DecompAlgo.

int DecompAlgoC::generateInitVars ( DecompVarList & initVars ) [inline, private, virtual]

Generate initial variables for master problem (PC/DC/RC).

in CPM, this does nothing

Reimplemented from DecompAlgo.

Definition at line 103 of file DecompAlgoC.h.

void DecompAlgoC::setMasterBounds	(	const double *	lbs,
		const double *	ubs
	)			`[private, virtual]`

Calculate the current objective LB, update the best, and store in history.

Reimplemented from DecompAlgo.

void DecompAlgoC::setSubProbBounds	(	const double *	lbs,
		const double *	ubs
	)			`[inline, private, virtual]`

Calculate the current objective LB, update the best, and store in history.

Reimplemented from DecompAlgo.

Definition at line 109 of file DecompAlgoC.h.

virtual DecompSolverResult* DecompAlgoC::solveDirect ( const DecompSolution * startSol = NULL ) [virtual]

Calculate the current objective LB, update the best, and store in history.

Reimplemented from DecompAlgo.

DecompAlgoC& DecompAlgoC::operator= ( const DecompAlgoC & ) [private]

Disable copy constructors.

Reimplemented from DecompAlgo.

DecompAlgoC& DecompAlgoC::operator= ( const DecompAlgoC & ) [private]

Reimplemented from DecompAlgo.

void DecompAlgoC::createMasterProblem ( DecompVarList & initVars ) [virtual]

Create the master problem (all algorithms must define this function).

Reimplemented from DecompAlgo.

void DecompAlgoC::recomposeSolution	(	const double *	solution,
		double *	rsolution
	)			`[virtual]`

Compose solution in x-space from current space.

PC: this recomposes x from lambda
C : this just copies over LP solution

Reimplemented from DecompAlgo.

int DecompAlgoC::generateInitVars ( DecompVarList & initVars ) [inline, virtual]

Generate initial variables for master problem (PC/DC/RC).

in CPM, this does nothing

Reimplemented from DecompAlgo.

Definition at line 34 of file DecompAlgoC.h.

int DecompAlgoC::generateVars	(	const decompStat	stat,
		DecompVarList &	newVars,
		double &	mostNegReducedCost
	)			`[inline, virtual]`

Reimplemented from DecompAlgo.

Definition at line 39 of file DecompAlgoC.h.

decompPhase DecompAlgoC::phaseUpdate	(	const decompPhase	phase,
		const decompStat	stat
	)			`[virtual]`

Reimplemented from DecompAlgo.

int DecompAlgoC::branch	(	int	branchedOnIndex,
		double	branchedOnValue
	)			`[virtual]`

Reimplemented from DecompAlgo.

Member Data Documentation

std::string DecompAlgoC::m_classTag [private]

Store the name of the class (for logging/debugging) - "who am I?".

Reimplemented from DecompAlgo.

Definition at line 46 of file DecompAlgoC.h.

const char* DecompAlgoC::m_classTag [static, private]

Store the name of the class (for logging/debugging) - "who am I?".

Reimplemented from DecompAlgo.

Definition at line 27 of file DecompAlgoC.h.

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

/home/coin/svn-release/Dip-0.91.3/Dip/src/DecompAlgoC.h
/home/coin/svn-release/Dip-0.91.3/Dip/src/old/DecompAlgoC.h

DecompAlgoC Class Reference

Public Member Functions

Private Member Functions

Private Attributes

Static Private Attributes

Derived from virtual functions of DecompAlgo

Constructors and destructor.

Detailed Description

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation