BASE CLASS FOR THE IMPROVED SIMPLEX. More...

#include <ClpPESimplex.hpp>

Collaboration diagram for ClpPESimplex:

Public Member Functions
	ClpPESimplex (ClpSimplex *model)
	Constructor. More...

	~ClpPESimplex ()
	Destructor. More...

int	coPrimalDegenerates ()
	BASIC GET METHODS. More...

int	coDualDegenerates ()

int	coCompatibleCols ()

int	coCompatibleRows ()

bool	isCompatibleCol (int sequence)

bool	isCompatibleRow (int row)

ClpSimplex *	clpModel ()

bool	checkSize ()

void	updatePrimalDegenerates ()
	PUBLIC METHODS RELATED TO COMPATIBILITY. More...

void	updateDualDegenerates ()
	Updates the set of dual degenerate variables. More...

void	identifyCompatibleCols (int number, const int which, CoinIndexedVector spareRow2, CoinIndexedVector *wPrimal)
	Identify the primal compatible columns The input argument is a temporary array that is needed for the Clp's BTRAN. More...

void	identifyCompatibleRows (CoinIndexedVector spare, CoinIndexedVector wDual)
	Identify the dual compatible rows. More...

void	updateCompatibleRows (int sequence)
	Update the dual compatible rows. More...

bool	checkCompatibilityRow (int pivotRow)
	DEBUG AND DISPLAY METHODS. More...

double	lastObjectiveValue ()
	Tracking the degenerate iterations after compatible pivots. More...

void	updateLastObjectiveValue ()

bool	isDegeneratePivot ()

bool	isLastPivotCompatible ()

void	isLastPivotCompatible (bool yesOrNo)

void	startTimer ()
	Start and stop the timer, and print the total recorded time. More...

void	stopTimer ()

void	printTimer (std::ostream &out)

double	timeMultRandom ()

double	timeLinearSystem ()

double	timeCompatibility ()

void	addDegeneratePivot ()
	Update and return the number of degenerate pivots and variables. More...

int	coDegeneratePivots ()

void	addDegeneratePivotConsecutive ()

void	resetDegeneratePivotsConsecutive ()

int	coDegeneratePivotsConsecutive ()

void	updateDualDegeneratesAvg (int coPivots)

double	coDualDegeneratesAvg ()

void	updatePrimalDegeneratesAvg (int coPivots)

double	coPrimalDegeneratesAvg ()

double	coCompatibleRowsAvg ()

void	updateCompatibleRowsAvg (int coPivots)

double	coCompatibleColsAvg ()

void	updateCompatibleColsAvg (int coPivots)

int	coCompatiblePivots ()

void	addCompatiblePivot ()

int	coDegenerateCompatiblePivots ()

void	addDegenerateCompatiblePivot ()

void	addPriorityPivot ()

int	coPriorityPivots ()

int	doStatistics () const

void	setDoStatistics (int value)

Protected Attributes
int	coPrimalDegenerates_
	Indices of the variables that were not at one of their bounds during the last update (non primal degenerate variables) More...

int *	primalDegenerates_

bool *	isPrimalDegenerate_

int	coDualDegenerates_
	Indices of the non basic variables with a zero reduced cost during the last update (ndual-degenerate variables) More...

int *	dualDegenerates_

bool *	isDualDegenerate_

int	coCompatibleCols_
	Table of booleans indicating whether each variable is primal compatible (true) or not (false) More...

double *	compatibilityCol_

bool *	isCompatibleCol_

int	coCompatibleRows_
	Table of booleans indicating whether each constraint is dual compatible (true) or not (false) More...

double *	compatibilityRow_

bool *	isCompatibleRow_

Private Attributes
ClpSimplex *	model_
	pointer to the original model that shall be solved More...

double	epsDegeneracy_
	tolerance used for the tests of degeneracy and compatibility (resp.) More...

double	epsCompatibility_

int	numberRows_
	size of the original model More...

int	numberColumns_

double *	tempRandom_
	w vectors that are used to identify the compatible columns and rows. More...

int	coPrimalDegeneratesAvg_
	number of degenerate pivots and variables More...

int	coDualDegeneratesAvg_

int	coCompatibleColsAvg_

int	coCompatibleRowsAvg_

int	coUpdateDegenerates_

int	coIdentifyCompatibles_

int	coDegeneratePivots_

int	coCompatiblePivots_

int	coDegenerateCompatiblePivots_

int	coDegeneratePivotsConsecutive_

int	coPriorityPivots_
	number of compatible pivots that were done because of the priority factor More...

int	doStatistics_
	Do statistics. More...

double	lastObjectiveValue_
	tracking the degenerate iterations after compatible pivots More...

bool	isLastPivotCompatible_

double	timeCompatibility_
	Timer attribute recording the additional time spent in identifying compatible variables. More...

double	timeMultRandom_

double	timeLinearSystem_

double	timeTmp_

Detailed Description

BASE CLASS FOR THE IMPROVED SIMPLEX.

Definition at line 42 of file ClpPESimplex.hpp.

Constructor & Destructor Documentation

ClpPESimplex::ClpPESimplex ( ClpSimplex * model )

Constructor.

ClpPESimplex::~ClpPESimplex ( )

Destructor.

Member Function Documentation

int ClpPESimplex::coPrimalDegenerates ( )

inline

BASIC GET METHODS.

Definition at line 53 of file ClpPESimplex.hpp.

References coPrimalDegenerates_.

int ClpPESimplex::coDualDegenerates ( )

inline

Definition at line 54 of file ClpPESimplex.hpp.

References coDualDegenerates_.

int ClpPESimplex::coCompatibleCols ( )

inline

Definition at line 55 of file ClpPESimplex.hpp.

References coCompatibleCols_.

int ClpPESimplex::coCompatibleRows ( )

inline

Definition at line 56 of file ClpPESimplex.hpp.

References coCompatibleRows_.

bool ClpPESimplex::isCompatibleCol ( int sequence )

inline

Definition at line 58 of file ClpPESimplex.hpp.

References isCompatibleCol_.

bool ClpPESimplex::isCompatibleRow ( int row )

inline

Definition at line 59 of file ClpPESimplex.hpp.

References isCompatibleRow_, and numberRows_.

ClpSimplex* ClpPESimplex::clpModel ( )

inline

Definition at line 65 of file ClpPESimplex.hpp.

References model_.

bool ClpPESimplex::checkSize ( )

void ClpPESimplex::updatePrimalDegenerates ( )

PUBLIC METHODS RELATED TO COMPATIBILITY.

Updates the set of variables that are not at their bounds

void ClpPESimplex::updateDualDegenerates ( )

Updates the set of dual degenerate variables.

void ClpPESimplex::identifyCompatibleCols	(	int	number,
		const int *	which,
		CoinIndexedVector *	spareRow2,
		CoinIndexedVector *	wPrimal
	)

Identify the primal compatible columns The input argument is a temporary array that is needed for the Clp's BTRAN.

void ClpPESimplex::identifyCompatibleRows	(	CoinIndexedVector *	spare,
		CoinIndexedVector *	wDual
	)

Identify the dual compatible rows.

void ClpPESimplex::updateCompatibleRows ( int sequence )

Update the dual compatible rows.

bool ClpPESimplex::checkCompatibilityRow ( int pivotRow )

DEBUG AND DISPLAY METHODS.

Check that a basic row is indeed compatible

double ClpPESimplex::lastObjectiveValue ( )

inline

Tracking the degenerate iterations after compatible pivots.

Definition at line 106 of file ClpPESimplex.hpp.

References lastObjectiveValue_.

void ClpPESimplex::updateLastObjectiveValue ( )

inline

Definition at line 107 of file ClpPESimplex.hpp.

References lastObjectiveValue_, model_, and ClpModel::objectiveValue().

bool ClpPESimplex::isDegeneratePivot ( )

inline

Definition at line 108 of file ClpPESimplex.hpp.

References ClpModel::dualTolerance(), lastObjectiveValue_, model_, and ClpModel::objectiveValue().

bool ClpPESimplex::isLastPivotCompatible ( )

inline

Definition at line 109 of file ClpPESimplex.hpp.

References isLastPivotCompatible_.

void ClpPESimplex::isLastPivotCompatible ( bool yesOrNo )

inline

Definition at line 110 of file ClpPESimplex.hpp.

References isLastPivotCompatible_.

void ClpPESimplex::startTimer ( )

inline

Start and stop the timer, and print the total recorded time.

Definition at line 113 of file ClpPESimplex.hpp.

References CoinCpuTime(), and timeTmp_.

void ClpPESimplex::stopTimer ( )

inline

Definition at line 114 of file ClpPESimplex.hpp.

References CoinCpuTime(), timeCompatibility_, and timeTmp_.

void ClpPESimplex::printTimer ( std::ostream & out )

double ClpPESimplex::timeMultRandom ( )

inline

Definition at line 116 of file ClpPESimplex.hpp.

References timeMultRandom_.

double ClpPESimplex::timeLinearSystem ( )

inline

Definition at line 117 of file ClpPESimplex.hpp.

References timeLinearSystem_.

double ClpPESimplex::timeCompatibility ( )

inline

Definition at line 118 of file ClpPESimplex.hpp.

References timeCompatibility_.

void ClpPESimplex::addDegeneratePivot ( )

inline

Update and return the number of degenerate pivots and variables.

Definition at line 121 of file ClpPESimplex.hpp.

References coDegeneratePivots_.

int ClpPESimplex::coDegeneratePivots ( )

inline

Definition at line 122 of file ClpPESimplex.hpp.

References coDegeneratePivots_.

void ClpPESimplex::addDegeneratePivotConsecutive ( )

inline

Definition at line 123 of file ClpPESimplex.hpp.

References coDegeneratePivotsConsecutive_.

void ClpPESimplex::resetDegeneratePivotsConsecutive ( )

inline

Definition at line 124 of file ClpPESimplex.hpp.

References coDegeneratePivotsConsecutive_.

int ClpPESimplex::coDegeneratePivotsConsecutive ( )

inline

Definition at line 125 of file ClpPESimplex.hpp.

References coDegeneratePivotsConsecutive_.

void ClpPESimplex::updateDualDegeneratesAvg ( int coPivots )

double ClpPESimplex::coDualDegeneratesAvg ( )

inline

Definition at line 127 of file ClpPESimplex.hpp.

References coDualDegeneratesAvg_.

void ClpPESimplex::updatePrimalDegeneratesAvg ( int coPivots )

double ClpPESimplex::coPrimalDegeneratesAvg ( )

inline

Definition at line 129 of file ClpPESimplex.hpp.

References coPrimalDegeneratesAvg_.

double ClpPESimplex::coCompatibleRowsAvg ( )

inline

Definition at line 130 of file ClpPESimplex.hpp.

References coCompatibleRowsAvg_.

void ClpPESimplex::updateCompatibleRowsAvg ( int coPivots )

double ClpPESimplex::coCompatibleColsAvg ( )

inline

Definition at line 132 of file ClpPESimplex.hpp.

References coCompatibleColsAvg_.

void ClpPESimplex::updateCompatibleColsAvg ( int coPivots )

int ClpPESimplex::coCompatiblePivots ( )

inline

Definition at line 134 of file ClpPESimplex.hpp.

References coCompatiblePivots_.

void ClpPESimplex::addCompatiblePivot ( )

inline

Definition at line 135 of file ClpPESimplex.hpp.

References coCompatiblePivots_.

int ClpPESimplex::coDegenerateCompatiblePivots ( )

inline

Definition at line 136 of file ClpPESimplex.hpp.

References coDegenerateCompatiblePivots_.

void ClpPESimplex::addDegenerateCompatiblePivot ( )

inline

Definition at line 137 of file ClpPESimplex.hpp.

References coDegenerateCompatiblePivots_.

void ClpPESimplex::addPriorityPivot ( )

inline

Definition at line 140 of file ClpPESimplex.hpp.

References coPriorityPivots_.

int ClpPESimplex::coPriorityPivots ( )

inline

Definition at line 141 of file ClpPESimplex.hpp.

References coPriorityPivots_.

int ClpPESimplex::doStatistics ( ) const

inline

Definition at line 142 of file ClpPESimplex.hpp.

References doStatistics_.

void ClpPESimplex::setDoStatistics ( int value )

inline

Definition at line 146 of file ClpPESimplex.hpp.

References doStatistics_.

Member Data Documentation

int ClpPESimplex::coPrimalDegenerates_

protected

Indices of the variables that were not at one of their bounds during the last update (non primal degenerate variables)

Definition at line 154 of file ClpPESimplex.hpp.

Referenced by coPrimalDegenerates().

int* ClpPESimplex::primalDegenerates_

protected

Definition at line 155 of file ClpPESimplex.hpp.

bool* ClpPESimplex::isPrimalDegenerate_

protected

Definition at line 156 of file ClpPESimplex.hpp.

int ClpPESimplex::coDualDegenerates_

protected

Indices of the non basic variables with a zero reduced cost during the last update (ndual-degenerate variables)

Definition at line 160 of file ClpPESimplex.hpp.

Referenced by coDualDegenerates().

int* ClpPESimplex::dualDegenerates_

protected

Definition at line 161 of file ClpPESimplex.hpp.

bool* ClpPESimplex::isDualDegenerate_

protected

Definition at line 162 of file ClpPESimplex.hpp.

int ClpPESimplex::coCompatibleCols_

protected

Table of booleans indicating whether each variable is primal compatible (true) or not (false)

Definition at line 166 of file ClpPESimplex.hpp.

Referenced by coCompatibleCols().

double* ClpPESimplex::compatibilityCol_

protected

Definition at line 167 of file ClpPESimplex.hpp.

bool* ClpPESimplex::isCompatibleCol_

protected

Definition at line 168 of file ClpPESimplex.hpp.

Referenced by isCompatibleCol().

int ClpPESimplex::coCompatibleRows_

protected

Table of booleans indicating whether each constraint is dual compatible (true) or not (false)

Definition at line 172 of file ClpPESimplex.hpp.

Referenced by coCompatibleRows().

double* ClpPESimplex::compatibilityRow_

protected

Definition at line 173 of file ClpPESimplex.hpp.

bool* ClpPESimplex::isCompatibleRow_

protected

Definition at line 174 of file ClpPESimplex.hpp.

Referenced by isCompatibleRow().

ClpSimplex* ClpPESimplex::model_

private

pointer to the original model that shall be solved

Definition at line 178 of file ClpPESimplex.hpp.

Referenced by clpModel(), isDegeneratePivot(), and updateLastObjectiveValue().

double ClpPESimplex::epsDegeneracy_

private

tolerance used for the tests of degeneracy and compatibility (resp.)

Definition at line 181 of file ClpPESimplex.hpp.

double ClpPESimplex::epsCompatibility_

private

Definition at line 182 of file ClpPESimplex.hpp.

int ClpPESimplex::numberRows_

private

size of the original model

Definition at line 185 of file ClpPESimplex.hpp.

Referenced by isCompatibleRow().

int ClpPESimplex::numberColumns_

private

Definition at line 186 of file ClpPESimplex.hpp.

double* ClpPESimplex::tempRandom_

private

w vectors that are used to identify the compatible columns and rows.

The name w, refers to the notations of the articles on positive edge temporary vectors that are used to store colulns of the constraint matrix or random numbers

Definition at line 197 of file ClpPESimplex.hpp.

int ClpPESimplex::coPrimalDegeneratesAvg_

private

number of degenerate pivots and variables

Definition at line 200 of file ClpPESimplex.hpp.

Referenced by coPrimalDegeneratesAvg().

int ClpPESimplex::coDualDegeneratesAvg_

private

Definition at line 201 of file ClpPESimplex.hpp.

Referenced by coDualDegeneratesAvg().

int ClpPESimplex::coCompatibleColsAvg_

private