#include <mathprog.h>

Inheritance diagram for ProjBalMatroidOpt:

Public Member Functions
	ProjBalMatroidOpt ()
	ProjBalMatroidOpt (std::istream &in)
	ProjBalMatroidOpt (std::istream &in, double(*tempFct)(Matrix))
void	setBalFct (double(*tempFct)(Matrix))
list< set< unsigned > >	LocalSearch (set< unsigned > firstBasis)
list< set< unsigned > >	LocalSearchRandomStart ()
list< set< unsigned > >	LocalSearch (set< unsigned > firstBasis, Functional *F)
list< set< unsigned > >	LocalSearchRandomStart (Functional *F)
list< set< unsigned > >	FirstComeFirstServe (set< unsigned > firstBasis)
list< set< unsigned > >	FirstComeFirstServeRandomStart ()
list< set< unsigned > >	FirstComeFirstServe (set< unsigned > firstBasis, Functional *F)
list< set< unsigned > >	FirstComeFirstServeRandomStart (Functional *F)
list< set< unsigned > >	TabuSearchHeuristic (set< unsigned > firstBasis, unsigned pivotLimit, list< set< unsigned > > &tabuBasesList)
list< set< unsigned > >	TabuSearchHeuristicRandomStart (unsigned pivotLimit, list< set< unsigned > > &tabuBasesList)
list< set< unsigned > >	TabuSearchHeuristic (set< unsigned > firstBasis, Functional *F, unsigned pivotLimit, list< set< unsigned > > &tabuBasesList)
list< set< unsigned > >	TabuSearchHeuristicRandomStart (Functional *F, unsigned pivotLimit, list< set< unsigned > > &tabuBasesList)
set< unsigned >	FindMin (list< set< unsigned > > &)
set< unsigned >	FindMin (list< set< unsigned > > &, Functional *)
Matrix	FindMin (set< Matrix, ltcolvec > &)
Matrix	FindMin (set< Matrix, ltcolvec > &, Functional *)
list< set< unsigned > >	SimulatedAnnealing (set< unsigned > firstBasis, list< double > temperatures, list< unsigned > times, list< set< unsigned > > &minBases)
list< set< unsigned > >	SimulatedAnnealing (set< unsigned > firstBasis, list< double >, list< unsigned >, list< set< unsigned > > &, Functional *F)
set< unsigned >	MetropolisBoltzmannUpdateFunction (set< unsigned >, double T, Functional *F)
set< unsigned >	MetropolisBoltzmannUpdateFunction (set< unsigned >, double T)
list< set< unsigned > >	Boundary (set< unsigned > firstBasis, set< Matrix, ltcolvec > &CH)
list< set< unsigned > >	Boundary (set< Matrix, ltcolvec > &CH)
set< Matrix, ltcolvec >	BoundaryTrianglesTwoDim (set< Matrix, ltcolvec > &CH)
set< Matrix, ltcolvec >	BFSDifferentFiber (set< unsigned > firstBasis)
set< Matrix, ltcolvec >	BFSDifferentFiberRandomStart ()
int	PivotTestLocalSearch (Matrix weightedSet, int numTests)
set< Matrix, ltcolvec >	PivotTestLocalSearch (set< Matrix, ltcolvec > &, int numTests)
int	PivotTestTabuSearch (Matrix weightedSet, int numTests, int pivotLimit)
set< Matrix, ltcolvec >	PivotTestTabuSearch (set< Matrix, ltcolvec > &, int numTests, int pivotLimit)
void	BoxPivotTestLocalSearch (const Matrix &lowerCorner, const Matrix &upperCorner, set< Matrix, ltcolvec > &projPoints, int numTests, set< Matrix, ltcolvec > &newPoints)
void	BoxPivotTestTabuSearch (const Matrix &lowerCorner, const Matrix &upperCorner, set< Matrix, ltcolvec > &projPoints, int numTests, set< Matrix, ltcolvec > &newPoints, int pivotLimit)
void	AutoBoundsPivotTestLocalSearch (set< Matrix, ltcolvec > &projPoints, int numTests, set< Matrix, ltcolvec > &newPoints)
void	AutoBoundsPivotTestTabuSearch (set< Matrix, ltcolvec > &projPoints, int numTests, set< Matrix, ltcolvec > &newPoints, int pivotLimit)
void	MultiBFSRandomStarts (int numSearches, int BFSSearchDepth, int newRandToleranceBoundary, int findAllBoundary, int newRandTolerance, set< Matrix, ltcolvec > &)
Matrix	projectSet (set< unsigned >)
set< Matrix, ltcolvec >	ParetoOptimum (set< Matrix, ltcolvec > &)
set< Matrix, ltcolvec >	MinMax (set< Matrix, ltcolvec > &)
set< unsigned >	randomLinearBasis ()
void	printPivotsMin (const list< set< unsigned > > &)
void	printPivotsMin (const list< set< unsigned > > &, Functional *F)
void	printPivotsMatlab (const list< set< unsigned > > &, string)
void	writePivotsMin (const list< set< unsigned > > &, std::ostream &)
void	writePivotsMin (const list< set< unsigned > > &, std::ostream &, Functional *F)
void	writePivotsMatlab (const list< set< unsigned > > &, std::ostream &, string)
double	evalFct (set< unsigned >)
unsigned	projDim ()
set< unsigned >	randomBasis ()
Static Public Member Functions
static void	printPivots (const list< set< unsigned > > &)
static void	printBFSList (const set< Matrix, ltcolvec > &)
static void	printBFSListMatlab (const set< Matrix, ltcolvec > &, string)
static void	writePivots (const list< set< unsigned > > &, std::ostream &)
static void	writeBFSList (const set< Matrix, ltcolvec > &, std::ostream &)
static void	writeBFSListMatlab (const set< Matrix, ltcolvec > &, std::ostream &, string)
Static Public Attributes
static unsigned	BFSLevel = 0
static int	BFSTerminateLevel = -1
static unsigned	BFSPrinted = 0
static unsigned	pivotsPrinted = 1
Protected Member Functions
void	BFSDifferentFiberInternal (set< unsigned >, set< Matrix, ltcolvec > &)
void	BoxPivotTestLocalSearchRec (int colIndex, Matrix &currentMatrix, const Matrix &lowerCorner, const Matrix &upperCorner, set< Matrix, ltcolvec > &projPoints, set< Matrix, ltcolvec > &newPoints)
void	BoxPivotTestTabuSearchRec (int colIndex, Matrix &currentMatrix, const Matrix &lowerCorner, const Matrix &upperCorner, set< Matrix, ltcolvec > &projPoints, set< Matrix, ltcolvec > &newPoints, int pivotLimit)
virtual void	printMathProg (std::ostream &o)
void	getMathProg (std::istream &in)
Protected Attributes
unsigned	totalBoxTests
time_t	BoxTestsModTime
unsigned	BoxTestsModValue
unsigned	BoxTests
double(*	BalFct )(Matrix M)
Functional *	BalanceFunction

Constructor & Destructor Documentation

ProjBalMatroidOpt::ProjBalMatroidOpt ( )

ProjBalMatroidOpt::ProjBalMatroidOpt ( std::istream & in )

ProjBalMatroidOpt::ProjBalMatroidOpt	(	std::istream &	in,
		double(*)(Matrix)	tempFct
	)

Member Function Documentation

void ProjBalMatroidOpt::AutoBoundsPivotTestLocalSearch	(	set< Matrix, ltcolvec > &	projPoints,
		int	numTests,
		set< Matrix, ltcolvec > &	newPoints
	)

void ProjBalMatroidOpt::AutoBoundsPivotTestTabuSearch	(	set< Matrix, ltcolvec > &	projPoints,
		int	numTests,
		set< Matrix, ltcolvec > &	newPoints,
		int	pivotLimit
	)

set< Matrix, ltcolvec > ProjBalMatroidOpt::BFSDifferentFiber ( set< unsigned > firstBasis )

void ProjBalMatroidOpt::BFSDifferentFiberInternal	(	set< unsigned >	currentBasis,
		set< Matrix, ltcolvec > &	currentLevel
	)		`[protected]`

grey.insert(projectSet(pivotBasis));

set< Matrix, ltcolvec > ProjBalMatroidOpt::BFSDifferentFiberRandomStart ( )

list< set< unsigned > > ProjBalMatroidOpt::Boundary	(	set< unsigned >	firstBasis,
		set< Matrix, ltcolvec > &	CH
	)

list< set< unsigned > > ProjBalMatroidOpt::Boundary ( set< Matrix, ltcolvec > & CH )

set< Matrix, ltcolvec > ProjBalMatroidOpt::BoundaryTrianglesTwoDim ( set< Matrix, ltcolvec > & CH )

void ProjBalMatroidOpt::BoxPivotTestLocalSearch	(	const Matrix &	lowerCorner,
		const Matrix &	upperCorner,
		set< Matrix, ltcolvec > &	projPoints,
		int	numTests,
		set< Matrix, ltcolvec > &	newPoints
	)

void ProjBalMatroidOpt::BoxPivotTestLocalSearchRec	(	int	colIndex,
		Matrix &	currentMatrix,
		const Matrix &	lowerCorner,
		const Matrix &	upperCorner,
		set< Matrix, ltcolvec > &	projPoints,
		set< Matrix, ltcolvec > &	newPoints
	)		`[protected]`

void ProjBalMatroidOpt::BoxPivotTestTabuSearch	(	const Matrix &	lowerCorner,
		const Matrix &	upperCorner,
		set< Matrix, ltcolvec > &	projPoints,
		int	numTests,
		set< Matrix, ltcolvec > &	newPoints,
		int	pivotLimit
	)

void ProjBalMatroidOpt::BoxPivotTestTabuSearchRec	(	int	colIndex,
		Matrix &	currentMatrix,
		const Matrix &	lowerCorner,
		const Matrix &	upperCorner,
		set< Matrix, ltcolvec > &	projPoints,
		set< Matrix, ltcolvec > &	newPoints,
		int	pivotLimit
	)		`[protected]`

double ProjBalMatroidOpt::evalFct ( set< unsigned > someSet )

set< unsigned > ProjBalMatroidOpt::FindMin ( list< set< unsigned > > & subSets )

set< unsigned > ProjBalMatroidOpt::FindMin	(	list< set< unsigned > > &	subSets,
		Functional *	F
	)

Matrix ProjBalMatroidOpt::FindMin ( set< Matrix, ltcolvec > & points )

Matrix ProjBalMatroidOpt::FindMin	(	set< Matrix, ltcolvec > &	points,
		Functional *	F
	)

list< set< unsigned > > ProjBalMatroidOpt::FirstComeFirstServe ( set< unsigned > firstBasis )

list< set< unsigned > > ProjBalMatroidOpt::FirstComeFirstServe	(	set< unsigned >	firstBasis,
		Functional *	F
	)

list< set< unsigned > > ProjBalMatroidOpt::FirstComeFirstServeRandomStart ( )

list< set< unsigned > > ProjBalMatroidOpt::FirstComeFirstServeRandomStart ( Functional * F )

void ProjBalMatroidOpt::getMathProg ( std::istream & in ) [protected, virtual]

Reimplemented from MathProg.

list< set< unsigned > > ProjBalMatroidOpt::LocalSearch ( set< unsigned > firstBasis )

list< set< unsigned > > ProjBalMatroidOpt::LocalSearch	(	set< unsigned >	firstBasis,
		Functional *	F
	)

list< set< unsigned > > ProjBalMatroidOpt::LocalSearchRandomStart ( )

list< set< unsigned > > ProjBalMatroidOpt::LocalSearchRandomStart ( Functional * F )

set< unsigned > ProjBalMatroidOpt::MetropolisBoltzmannUpdateFunction	(	set< unsigned >	pivotBasis,
		double	T,
		Functional *	F
	)

set< unsigned > ProjBalMatroidOpt::MetropolisBoltzmannUpdateFunction	(	set< unsigned >	pivotBasis,
		double	T
	)

set< Matrix, ltcolvec > ProjBalMatroidOpt::MinMax ( set< Matrix, ltcolvec > & inputPoints )

void ProjBalMatroidOpt::MultiBFSRandomStarts	(	int	numSearches,
		int	BFSSearchDepth,
		int	newRandToleranceBoundary,
		int	findAllBoundary,
		int	newRandTolerance,
		set< Matrix, ltcolvec > &	BFSResults
	)

set< Matrix, ltcolvec > ProjBalMatroidOpt::ParetoOptimum ( set< Matrix, ltcolvec > & inputPoints )

int ProjBalMatroidOpt::PivotTestLocalSearch	(	Matrix	weightedSet,
		int	numTests
	)

set< Matrix, ltcolvec > ProjBalMatroidOpt::PivotTestLocalSearch	(	set< Matrix, ltcolvec > &	testPoints,
		int	numTests
	)

int ProjBalMatroidOpt::PivotTestTabuSearch	(	Matrix	weightedSet,
		int	numTests,
		int	pivotLimit
	)

set< Matrix, ltcolvec > ProjBalMatroidOpt::PivotTestTabuSearch	(	set< Matrix, ltcolvec > &	testPoints,
		int	numTests,
		int	pivotLimit
	)

void ProjBalMatroidOpt::printBFSList ( const set< Matrix, ltcolvec > & BFSList ) [static]

void ProjBalMatroidOpt::printBFSListMatlab	(	const set< Matrix, ltcolvec > &	BFSList,
		string	label
	)		`[static]`

void ProjBalMatroidOpt::printMathProg ( std::ostream & o ) [protected, virtual]

Reimplemented from MathProg.

Reimplemented in MinVarianceBalClustering.

void ProjBalMatroidOpt::printPivots ( const list< set< unsigned > > & pivotBases ) [static]

void ProjBalMatroidOpt::printPivotsMatlab	(	const list< set< unsigned > > &	pivotBases,
		string	label
	)

void ProjBalMatroidOpt::printPivotsMin ( const list< set< unsigned > > & pivotBases )

void ProjBalMatroidOpt::printPivotsMin	(	const list< set< unsigned > > &	pivotBases,
		Functional *	F
	)

unsigned ProjBalMatroidOpt::projDim ( )

Matrix ProjBalMatroidOpt::projectSet ( set< unsigned > someSet )

set< unsigned > ProjBalMatroidOpt::randomBasis ( )

set< unsigned > ProjBalMatroidOpt::randomLinearBasis ( )

void ProjBalMatroidOpt::setBalFct ( double(*)(Matrix) tempFct )

list< set< unsigned > > ProjBalMatroidOpt::SimulatedAnnealing	(	set< unsigned >	firstBasis,
		list< double >	temperatures,
		list< unsigned >	times,
		list< set< unsigned > > &	minBases
	)

list< set< unsigned > > ProjBalMatroidOpt::SimulatedAnnealing	(	set< unsigned >	firstBasis,
		list< double >	temperatures,
		list< unsigned >	times,
		list< set< unsigned > > &	minBases,
		Functional *	F
	)

list< set< unsigned > > ProjBalMatroidOpt::TabuSearchHeuristic	(	set< unsigned >	firstBasis,
		unsigned	pivotLimit,
		list< set< unsigned > > &	tabuBasesList
	)

list< set< unsigned > > ProjBalMatroidOpt::TabuSearchHeuristic	(	set< unsigned >	firstBasis,
		Functional *	F,
		unsigned	pivotLimit,
		list< set< unsigned > > &	tabuBasesList
	)

list< set< unsigned > > ProjBalMatroidOpt::TabuSearchHeuristicRandomStart	(	unsigned	pivotLimit,
		list< set< unsigned > > &	tabuBasesList
	)

list< set< unsigned > > ProjBalMatroidOpt::TabuSearchHeuristicRandomStart	(	Functional *	F,
		unsigned	pivotLimit,
		list< set< unsigned > > &	tabuBasesList
	)

void ProjBalMatroidOpt::writeBFSList	(	const set< Matrix, ltcolvec > &	BFSList,
		std::ostream &	o
	)		`[static]`

void ProjBalMatroidOpt::writeBFSListMatlab	(	const set< Matrix, ltcolvec > &	BFSList,
		std::ostream &	o,
		string	label
	)		`[static]`

void ProjBalMatroidOpt::writePivots	(	const list< set< unsigned > > &	pivotBases,
		std::ostream &	o
	)		`[static]`

void ProjBalMatroidOpt::writePivotsMatlab	(	const list< set< unsigned > > &	pivotBases,
		std::ostream &	o,
		string	label
	)

void ProjBalMatroidOpt::writePivotsMin	(	const list< set< unsigned > > &	pivotBases,
		std::ostream &	o
	)

void ProjBalMatroidOpt::writePivotsMin	(	const list< set< unsigned > > &	pivotBases,
		std::ostream &	o,
		Functional *	F
	)

Member Data Documentation

Functional* ProjBalMatroidOpt::BalanceFunction [protected]

double(* ProjBalMatroidOpt::BalFct)(Matrix M) [protected]

unsigned ProjBalMatroidOpt::BFSLevel = 0 [static]

unsigned ProjBalMatroidOpt::BFSPrinted = 0 [static]

int ProjBalMatroidOpt::BFSTerminateLevel = -1 [static]

unsigned ProjBalMatroidOpt::BoxTests [protected]

time_t ProjBalMatroidOpt::BoxTestsModTime [protected]

unsigned ProjBalMatroidOpt::BoxTestsModValue [protected]

unsigned ProjBalMatroidOpt::pivotsPrinted = 1 [static]

unsigned ProjBalMatroidOpt::totalBoxTests [protected]

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

/usr/src/RPM/BUILD/CoinMOCHA-1.0.0/MOCHA/src/mathprog.h
/usr/src/RPM/BUILD/CoinMOCHA-1.0.0/MOCHA/src/mathprog.cpp

Public Member Functions

Static Public Member Functions

Static Public Attributes

Protected Member Functions

Protected Attributes

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation