MOCHA  0.9
Public Member Functions | Static Public Member Functions | Static Public Attributes | Protected Member Functions | Protected Attributes
ProjBalMatroidOpt Class Reference

#include <mathprog.h>

Inheritance diagram for ProjBalMatroidOpt:
ProjMatroidOpt MatroidOpt MathProg MinVarianceBalClustering

List of all members.

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, ltcolvecBoundaryTrianglesTwoDim (set< Matrix, ltcolvec > &CH)
set< Matrix, ltcolvecBFSDifferentFiber (set< unsigned > firstBasis)
set< Matrix, ltcolvecBFSDifferentFiberRandomStart ()
int PivotTestLocalSearch (Matrix weightedSet, int numTests)
set< Matrix, ltcolvecPivotTestLocalSearch (set< Matrix, ltcolvec > &, int numTests)
int PivotTestTabuSearch (Matrix weightedSet, int numTests, int pivotLimit)
set< Matrix, ltcolvecPivotTestTabuSearch (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, ltcolvecParetoOptimum (set< Matrix, ltcolvec > &)
set< Matrix, ltcolvecMinMax (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)
FunctionalBalanceFunction

Constructor & Destructor Documentation

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));

list< set< unsigned > > ProjBalMatroidOpt::Boundary ( set< unsigned >  firstBasis,
set< Matrix, ltcolvec > &  CH 
)
list< set< unsigned > > ProjBalMatroidOpt::Boundary ( 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,
Functional F 
)
list< set< unsigned > > ProjBalMatroidOpt::FirstComeFirstServe ( set< unsigned >  firstBasis)
list< set< unsigned > > ProjBalMatroidOpt::FirstComeFirstServe ( set< unsigned >  firstBasis,
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 
)
Matrix ProjBalMatroidOpt::projectSet ( set< unsigned >  someSet)
set< unsigned > ProjBalMatroidOpt::randomBasis ( )
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

double(* ProjBalMatroidOpt::BalFct)(Matrix M) [protected]
unsigned ProjBalMatroidOpt::BFSLevel = 0 [static]
unsigned ProjBalMatroidOpt::BFSPrinted = 0 [static]
unsigned ProjBalMatroidOpt::BoxTests [protected]
unsigned ProjBalMatroidOpt::pivotsPrinted = 1 [static]
unsigned ProjBalMatroidOpt::totalBoxTests [protected]

The documentation for this class was generated from the following files:
 All Classes Files Functions Variables Friends Defines