This implements a dynamic matrix when we have a limit on the number of "interesting rows". More...

#include <ClpDynamicMatrix.hpp>

Inheritance diagram for ClpDynamicMatrix:

Collaboration diagram for ClpDynamicMatrix:

Public Types
enum	DynamicStatus { soloKey = 0x00, inSmall = 0x01, atUpperBound = 0x02, atLowerBound = 0x03 }
	enums for status of various sorts More...

Public Member Functions
Main functions provided
virtual void	partialPricing (ClpSimplex *model, double start, double end, int &bestSequence, int &numberWanted)
	Partial pricing. More...

virtual int	updatePivot (ClpSimplex *model, double oldInValue, double oldOutValue)
	update information for a pivot (and effective rhs) More...

virtual double *	rhsOffset (ClpSimplex *model, bool forceRefresh=false, bool check=false)
	Returns effective RHS offset if it is being used. More...

virtual void	times (double scalar, const double x, double y) const
	Return `y + A * scalar *x` in `y`. More...

void	modifyOffset (int sequence, double amount)
	Modifies rhs offset. More...

double	keyValue (int iSet) const
	Gets key value when none in small. More...

virtual void	dualExpanded (ClpSimplex model, CoinIndexedVector array, double *other, int mode)
	mode=0 - Set up before "updateTranspose" and "transposeTimes" for duals using extended updates array (and may use other if dual values pass) mode=1 - Update dual solution after "transposeTimes" using extended rows. More...

virtual int	generalExpanded (ClpSimplex *model, int mode, int &number)
	mode=0 - Create list of non-key basics in pivotVariable_ using number as numberBasic in and out mode=1 - Set all key variables as basic mode=2 - return number extra rows needed, number gives maximum number basic mode=3 - before replaceColumn mode=4 - return 1 if can do primal, 2 if dual, 3 if both mode=5 - save any status stuff (when in good state) mode=6 - restore status stuff mode=7 - flag given variable (normally sequenceIn) mode=8 - unflag all variables mode=9 - synchronize costs mode=10 - return 1 if there may be changing bounds on variable (column generation) mode=11 - make sure set is clean (used when a variable rejected - but not flagged) mode=12 - after factorize but before permute stuff mode=13 - at end of simplex to delete stuff More...

virtual int	refresh (ClpSimplex *model)
	Purely for column generation and similar ideas. More...

virtual void	createVariable (ClpSimplex *model, int &bestSequence)
	Creates a variable. More...

virtual double	reducedCost (ClpSimplex *model, int sequence) const
	Returns reduced cost of a variable. More...

void	gubCrash ()
	Does gub crash. More...

void	writeMps (const char *name)
	Writes out model (without names) More...

void	initialProblem ()
	Populates initial matrix from dynamic status. More...

int	addColumn (int numberEntries, const int row, const double element, double cost, double lower, double upper, int iSet, DynamicStatus status)
	Adds in a column to gub structure (called from descendant) and returns sequence. More...

virtual void	packDown (const int *, int)
	If addColumn forces compression then this allows descendant to know what to do. More...

double	columnLower (int sequence) const
	Gets lower bound (to simplify coding) More...

double	columnUpper (int sequence) const
	Gets upper bound (to simplify coding) More...

Constructors, destructor
	ClpDynamicMatrix ()
	Default constructor. More...

	ClpDynamicMatrix (ClpSimplex model, int numberSets, int numberColumns, const int starts, const double lower, const double upper, const CoinBigIndex startColumn, const int row, const double element, const double cost, const double columnLower=NULL, const double columnUpper=NULL, const unsigned char status=NULL, const unsigned char dynamicStatus=NULL)
	This is the real constructor. More...

virtual	~ClpDynamicMatrix ()
	Destructor. More...

Copy method
	ClpDynamicMatrix (const ClpDynamicMatrix &)
	The copy constructor. More...

	ClpDynamicMatrix (const CoinPackedMatrix &)
	The copy constructor from an CoinPackedMatrix. More...

ClpDynamicMatrix &	operator= (const ClpDynamicMatrix &)
	The copy constructor. More...

virtual ClpMatrixBase *	clone () const
	Clone. More...

gets and sets
ClpSimplex::Status	getStatus (int sequence) const
	Status of row slacks. More...

void	setStatus (int sequence, ClpSimplex::Status status)
	Status of row slacks. More...

bool	flaggedSlack (int i) const
	Whether flagged slack. More...

void	setFlaggedSlack (int i)
	Status of row slacks. More...

void	unsetFlaggedSlack (int i)
	Status of row slacks. More...

int	numberSets () const
	Number of sets (dynamic rows) More...

int	numberGubEntries () const
	Number of possible gub variables. More...

int *	startSets () const
	Sets. More...

bool	flagged (int i) const
	Whether flagged. More...

void	setFlagged (int i)
	Status of row slacks. More...

void	unsetFlagged (int i)
	Status of row slacks. More...

void	setDynamicStatus (int sequence, DynamicStatus status)
	Status of row slacks. More...

DynamicStatus	getDynamicStatus (int sequence) const
	Status of row slacks. More...

double	objectiveOffset () const
	Saved value of objective offset. More...

CoinBigIndex *	startColumn () const
	Starts of each column. More...

int *	row () const
	rows More...

double *	element () const
	elements More...

double *	cost () const
	costs More...

int *	id () const
	ids of active columns (just index here) More...

double *	columnLower () const
	Optional lower bounds on columns. More...

double *	columnUpper () const
	Optional upper bounds on columns. More...

double *	lowerSet () const
	Lower bounds on sets. More...

double *	upperSet () const
	Upper bounds on sets. More...

int	numberGubColumns () const
	size More...

int	firstAvailable () const
	first free More...

int	firstDynamic () const
	first dynamic More...

int	lastDynamic () const
	number of columns in dynamic model More...

int	numberStaticRows () const
	number of rows in original model More...

int	numberElements () const
	size of working matrix (max) More...

int *	keyVariable () const
	Status of row slacks. More...

void	switchOffCheck ()
	Switches off dj checking each factorization (for BIG models) More...

unsigned char *	gubRowStatus () const
	Status region for gub slacks. More...

unsigned char *	dynamicStatus () const
	Status region for gub variables. More...

int	whichSet (int sequence) const
	Returns which set a variable is in. More...

Public Member Functions inherited from ClpPackedMatrix
virtual CoinPackedMatrix *	getPackedMatrix () const
	Return a complete CoinPackedMatrix. More...

virtual bool	isColOrdered () const
	Whether the packed matrix is column major ordered or not. More...

virtual CoinBigIndex	getNumElements () const
	Number of entries in the packed matrix. More...

virtual int	getNumCols () const
	Number of columns. More...

virtual int	getNumRows () const
	Number of rows. More...

virtual const double *	getElements () const
	A vector containing the elements in the packed matrix. More...

double *	getMutableElements () const
	Mutable elements. More...

virtual const int *	getIndices () const
	A vector containing the minor indices of the elements in the packed matrix. More...

virtual const CoinBigIndex *	getVectorStarts () const
	Return a complete CoinPackedMatrix. More...

virtual const int *	getVectorLengths () const
	The lengths of the major-dimension vectors. More...

virtual int	getVectorLength (int index) const
	The length of a single major-dimension vector. More...

virtual void	deleteCols (const int numDel, const int *indDel)
	Delete the columns whose indices are listed in `indDel`. More...

virtual void	deleteRows (const int numDel, const int *indDel)
	Delete the rows whose indices are listed in `indDel`. More...

virtual void	appendCols (int number, const CoinPackedVectorBase const columns)
	Append Columns. More...

virtual void	appendRows (int number, const CoinPackedVectorBase const rows)
	Append Rows. More...

virtual int	appendMatrix (int number, int type, const CoinBigIndex starts, const int index, const double *element, int numberOther=-1)
	Append a set of rows/columns to the end of the matrix. More...

virtual void	replaceVector (const int index, const int numReplace, const double *newElements)
	Replace the elements of a vector. More...

virtual void	modifyCoefficient (int row, int column, double newElement, bool keepZero=false)
	Modify one element of packed matrix. More...

virtual ClpMatrixBase *	reverseOrderedCopy () const
	Returns a new matrix in reverse order without gaps. More...

virtual CoinBigIndex	countBasis (const int *whichColumn, int &numberColumnBasic)
	Returns number of elements in column part of basis. More...

virtual void	fillBasis (ClpSimplex model, const int whichColumn, int &numberColumnBasic, int row, int start, int rowCount, int columnCount, CoinFactorizationDouble *element)
	Fills in column part of basis. More...

virtual int	scale (ClpModel model, const ClpSimplex baseModel=NULL) const
	Creates scales for column copy (rowCopy in model may be modified) returns non-zero if no scaling done. More...

virtual void	scaleRowCopy (ClpModel *model) const
	Scales rowCopy if column copy scaled Only called if scales already exist. More...

void	createScaledMatrix (ClpSimplex *model) const
	Creates scaled column copy if scales exist. More...

virtual ClpMatrixBase *	scaledColumnCopy (ClpModel *model) const
	Realy really scales column copy Only called if scales already exist. More...

virtual bool	allElementsInRange (ClpModel *model, double smallest, double largest, int check=15)
	Checks if all elements are in valid range. More...

virtual void	rangeOfElements (double &smallestNegative, double &largestNegative, double &smallestPositive, double &largestPositive)
	Returns largest and smallest elements of both signs. More...

virtual void	unpack (const ClpSimplex model, CoinIndexedVector rowArray, int column) const
	Unpacks a column into an CoinIndexedvector. More...

virtual void	unpackPacked (ClpSimplex model, CoinIndexedVector rowArray, int column) const
	Unpacks a column into an CoinIndexedvector in packed foramt Note that model is NOT const. More...

virtual void	add (const ClpSimplex model, CoinIndexedVector rowArray, int column, double multiplier) const
	Adds multiple of a column into an CoinIndexedvector You can use quickAdd to add to vector. More...

virtual void	add (const ClpSimplex model, double array, int column, double multiplier) const
	Adds multiple of a column into an array. More...

virtual void	releasePackedMatrix () const
	Allow any parts of a created CoinPackedMatrix to be deleted. More...

virtual CoinBigIndex *	dubiousWeights (const ClpSimplex model, int inputWeights) const
	Given positive integer weights for each row fills in sum of weights for each column (and slack). More...

virtual bool	canDoPartialPricing () const
	Says whether it can do partial pricing. More...

virtual void	reallyScale (const double rowScale, const double columnScale)
	Return a complete CoinPackedMatrix. More...

virtual void	setDimensions (int numrows, int numcols)
	Set the dimensions of the matrix. More...

virtual void	times (double scalar, const double x, double y, const double rowScale, const double columnScale) const
	And for scaling. More...

virtual void	transposeTimes (double scalar, const double x, double y) const
	Return `y + x * scalar * A` in `y`. More...

virtual void	transposeTimes (double scalar, const double x, double y, const double rowScale, const double columnScale, double *spare=NULL) const
	And for scaling. More...

void	transposeTimesSubset (int number, const int which, const double pi, double y, const double rowScale, const double columnScale, double spare=NULL) const
	Return `y - pi * A` in `y`. More...

virtual void	transposeTimes (const ClpSimplex model, double scalar, const CoinIndexedVector x, CoinIndexedVector y, CoinIndexedVector z) const
	Return `x * scalar * A + y` in `z`. More...

void	transposeTimesByColumn (const ClpSimplex model, double scalar, const CoinIndexedVector x, CoinIndexedVector y, CoinIndexedVector z) const
	Return `x * scalar * A + y` in `z`. More...

virtual void	transposeTimesByRow (const ClpSimplex model, double scalar, const CoinIndexedVector x, CoinIndexedVector y, CoinIndexedVector z) const
	Return `x * scalar * A + y` in `z`. More...

virtual void	subsetTransposeTimes (const ClpSimplex model, const CoinIndexedVector x, const CoinIndexedVector y, CoinIndexedVector z) const
	Return <code>x *A</code> in <code>z</code> but just for indices in y. More...

virtual bool	canCombine (const ClpSimplex model, const CoinIndexedVector pi) const
	Returns true if can combine transposeTimes and subsetTransposeTimes and if it would be faster. More...

virtual void	transposeTimes2 (const ClpSimplex model, const CoinIndexedVector pi1, CoinIndexedVector dj1, const CoinIndexedVector pi2, CoinIndexedVector spare, double referenceIn, double devex, unsigned int reference, double *weights, double scaleFactor)
	Updates two arrays for steepest. More...

virtual void	subsetTimes2 (const ClpSimplex model, CoinIndexedVector dj1, const CoinIndexedVector pi2, CoinIndexedVector dj2, double referenceIn, double devex, unsigned int reference, double weights, double scaleFactor)
	Updates second array for steepest and does devex weights. More...

void	useEffectiveRhs (ClpSimplex *model)
	Sets up an effective RHS. More...

CoinPackedMatrix *	matrix () const
	Returns CoinPackedMatrix (non const) More...

void	setMatrixNull ()
	Just sets matrix_ to NULL so it can be used elsewhere. More...

void	makeSpecialColumnCopy ()
	Say we want special column copy. More...

void	releaseSpecialColumnCopy ()
	Say we don't want special column copy. More...

bool	zeros () const
	Are there zeros? More...

bool	wantsSpecialColumnCopy () const
	Do we want special column copy. More...

int	flags () const
	Flags. More...

void	checkGaps ()
	Sets flags_ correctly. More...

int	numberActiveColumns () const
	number of active columns (normally same as number of columns) More...

void	setNumberActiveColumns (int value)
	Set number of active columns (normally same as number of columns) More...

	ClpPackedMatrix ()
	Default constructor. More...

virtual	~ClpPackedMatrix ()
	Destructor. More...

	ClpPackedMatrix (const ClpPackedMatrix &)
	The copy constructor. More...

	ClpPackedMatrix (const CoinPackedMatrix &)
	The copy constructor from an CoinPackedMatrix. More...

	ClpPackedMatrix (const ClpPackedMatrix &wholeModel, int numberRows, const int whichRows, int numberColumns, const int whichColumns)
	Subset constructor (without gaps). More...

	ClpPackedMatrix (const CoinPackedMatrix &wholeModel, int numberRows, const int whichRows, int numberColumns, const int whichColumns)
	The copy constructor. More...

	ClpPackedMatrix (CoinPackedMatrix *matrix)
	This takes over ownership (for space reasons) More...

ClpPackedMatrix &	operator= (const ClpPackedMatrix &)
	The copy constructor. More...

virtual void	copy (const ClpPackedMatrix *from)
	Copy contents - resizing if necessary - otherwise re-use memory. More...

virtual ClpMatrixBase *	subsetClone (int numberRows, const int whichRows, int numberColumns, const int whichColumns) const
	Subset clone (without gaps). More...

void	specialRowCopy (ClpSimplex model, const ClpMatrixBase rowCopy)
	make special row copy More...

void	specialColumnCopy (ClpSimplex *model)
	make special column copy More...

virtual void	correctSequence (const ClpSimplex *model, int &sequenceIn, int &sequenceOut)
	Correct sequence in and out to give true value. More...

Public Member Functions inherited from ClpMatrixBase
virtual bool	canGetRowCopy () const
	Returns true if can create row copy. More...

virtual int	hiddenRows () const
	Returns number of hidden rows e.g. gub. More...

virtual int	extendUpdated (ClpSimplex model, CoinIndexedVector update, int mode)
	expands an updated column to allow for extra rows which the main solver does not know about and returns number added. More...

virtual void	primalExpanded (ClpSimplex *model, int mode)
	utility primal function for dealing with dynamic constraints mode=0 - Set up before "update" and "times" for primal solution using extended rows mode=1 - Cleanup primal solution after "times" using extended rows. More...

virtual int	checkFeasible (ClpSimplex *model, double &sum) const
	Just for debug if odd type matrix. More...

double	reducedCost (ClpSimplex *model, int sequence) const
	Returns reduced cost of a variable. More...

virtual void	times (double scalar, const double COIN_RESTRICT x, double COIN_RESTRICT y) const =0
	Return `y + A * x * scalar` in `y`. More...

virtual void	times (double scalar, const double COIN_RESTRICT x, double COIN_RESTRICT y, const double COIN_RESTRICT rowScale, const double COIN_RESTRICT columnScale) const
	And for scaling - default aborts for when scaling not supported (unless pointers NULL when as normal) More...

virtual void	transposeTimes (double scalar, const double COIN_RESTRICT x, double COIN_RESTRICT y) const =0
	Return `y + x * scalar * A` in `y`. More...

virtual void	transposeTimes (double scalar, const double COIN_RESTRICT x, double COIN_RESTRICT y, const double COIN_RESTRICT rowScale, const double COIN_RESTRICT columnScale, double *COIN_RESTRICT spare=NULL) const
	And for scaling - default aborts for when scaling not supported (unless pointers NULL when as normal) More...

virtual void	listTransposeTimes (const ClpSimplex model, double x, int y, int number, double z) const
	Return `x *A` in `z` but just for number indices in y. More...

virtual void	backToBasics ()
	Gets rid of any mutable by products. More...

int	type () const
	Returns type. More...

void	setType (int newtype)
	Sets type. More...

void	useEffectiveRhs (ClpSimplex *model)
	Sets up an effective RHS. More...

int	lastRefresh () const
	If rhsOffset used this is iteration last refreshed. More...

int	refreshFrequency () const
	If rhsOffset used this is refresh frequency (0==off) More...

void	setRefreshFrequency (int value)
	Subset clone (without gaps). More...

bool	skipDualCheck () const
	whether to skip dual checks most of time More...

void	setSkipDualCheck (bool yes)
	Subset clone (without gaps). More...

int	minimumObjectsScan () const
	Partial pricing tuning parameter - minimum number of "objects" to scan. More...

void	setMinimumObjectsScan (int value)
	Subset clone (without gaps). More...

int	minimumGoodReducedCosts () const
	Partial pricing tuning parameter - minimum number of negative reduced costs to get. More...

void	setMinimumGoodReducedCosts (int value)
	Subset clone (without gaps). More...

double	startFraction () const
	Current start of search space in matrix (as fraction) More...

void	setStartFraction (double value)
	Subset clone (without gaps). More...

double	endFraction () const
	Current end of search space in matrix (as fraction) More...

void	setEndFraction (double value)
	Subset clone (without gaps). More...

double	savedBestDj () const
	Current best reduced cost. More...

void	setSavedBestDj (double value)
	Subset clone (without gaps). More...

int	originalWanted () const
	Initial number of negative reduced costs wanted. More...

void	setOriginalWanted (int value)
	Subset clone (without gaps). More...

int	currentWanted () const
	Current number of negative reduced costs which we still need. More...

void	setCurrentWanted (int value)
	Subset clone (without gaps). More...

int	savedBestSequence () const
	Current best sequence. More...

void	setSavedBestSequence (int value)
	Subset clone (without gaps). More...

virtual	~ClpMatrixBase ()
	Destructor (has to be public) More...

Protected Attributes
Data members
The data members are protected to allow access for derived classes.
double	sumDualInfeasibilities_
	Sum of dual infeasibilities. More...

double	sumPrimalInfeasibilities_
	Sum of primal infeasibilities. More...

double	sumOfRelaxedDualInfeasibilities_
	Sum of Dual infeasibilities using tolerance based on error in duals. More...

double	sumOfRelaxedPrimalInfeasibilities_
	Sum of Primal infeasibilities using tolerance based on error in primals. More...

double	savedBestGubDual_
	Saved best dual on gub row in pricing. More...

int	savedBestSet_
	Saved best set in pricing. More...

int *	backToPivotRow_
	Backward pointer to pivot row !!! More...

int *	keyVariable_
	Key variable of set (only accurate if none in small problem) More...

int *	toIndex_
	Backward pointer to extra row. More...

int *	fromIndex_
	Sum of dual infeasibilities. More...

int	numberSets_
	Number of sets (dynamic rows) More...

int	numberActiveSets_
	Number of active sets. More...

double	objectiveOffset_
	Saved value of objective offset. More...

double *	lowerSet_
	Lower bounds on sets. More...

double *	upperSet_
	Upper bounds on sets. More...

unsigned char *	status_
	Status of slack on set. More...

ClpSimplex *	model_
	Pointer back to model. More...

int	firstAvailable_
	first free More...

int	firstAvailableBefore_
	first free when iteration started More...

int	firstDynamic_
	first dynamic More...

int	lastDynamic_
	number of columns in dynamic model More...

int	numberStaticRows_
	number of rows in original model More...

int	numberElements_
	size of working matrix (max) More...

int	numberDualInfeasibilities_
	Number of dual infeasibilities. More...

int	numberPrimalInfeasibilities_
	Number of primal infeasibilities. More...

int	noCheck_
	If pricing will declare victory (i.e. More...

double	infeasibilityWeight_
	Infeasibility weight when last full pass done. More...

int	numberGubColumns_
	size More...

int	maximumGubColumns_
	current maximum number of columns (then compress) More...

int	maximumElements_
	current maximum number of elemnts (then compress) More...

int *	startSet_
	Start of each set. More...

int *	next_
	next in chain More...

CoinBigIndex *	startColumn_
	Starts of each column. More...

int *	row_
	rows More...

double *	element_
	elements More...

double *	cost_
	costs More...

int *	id_
	ids of active columns (just index here) More...

unsigned char *	dynamicStatus_
	for status and which bound More...

double *	columnLower_
	Optional lower bounds on columns. More...

double *	columnUpper_
	Optional upper bounds on columns. More...

Protected Attributes inherited from ClpPackedMatrix
CoinPackedMatrix *	matrix_
	Data. More...

int	numberActiveColumns_
	number of active columns (normally same as number of columns) More...

int	flags_
	Flags - 1 - has zero elements 2 - has gaps 4 - has special row copy 8 - has special column copy 16 - wants special column copy. More...

ClpPackedMatrix2 *	rowCopy_
	Special row copy. More...

ClpPackedMatrix3 *	columnCopy_
	Special column copy. More...

Protected Attributes inherited from ClpMatrixBase
double *	rhsOffset_
	Effective RHS offset if it is being used. More...

double	startFraction_
	Current start of search space in matrix (as fraction) More...

double	endFraction_
	Current end of search space in matrix (as fraction) More...

double	savedBestDj_
	Best reduced cost so far. More...

int	originalWanted_
	Initial number of negative reduced costs wanted. More...

int	currentWanted_
	Current number of negative reduced costs which we still need. More...

int	savedBestSequence_
	Saved best sequence in pricing. More...

int	type_
	type (may be useful) More...

int	lastRefresh_
	If rhsOffset used this is iteration last refreshed. More...

int	refreshFrequency_
	If rhsOffset used this is refresh frequency (0==off) More...

int	minimumObjectsScan_
	Partial pricing tuning parameter - minimum number of "objects" to scan. More...

int	minimumGoodReducedCosts_
	Partial pricing tuning parameter - minimum number of negative reduced costs to get. More...

int	trueSequenceIn_
	True sequence in (i.e. from larger problem) More...

int	trueSequenceOut_
	True sequence out (i.e. from larger problem) More...

bool	skipDualCheck_
	whether to skip dual checks most of time More...

Additional Inherited Members
Protected Member Functions inherited from ClpPackedMatrix
void	checkFlags (int type) const
	Check validity. More...

Protected Member Functions inherited from ClpMatrixBase
	ClpMatrixBase ()
	Default constructor. More...

	ClpMatrixBase (const ClpMatrixBase &)
	Destructor (has to be public) More...

ClpMatrixBase &	operator= (const ClpMatrixBase &)
	Destructor (has to be public) More...

Detailed Description

This implements a dynamic matrix when we have a limit on the number of "interesting rows".

This version inherits from ClpPackedMatrix and knows that the real matrix is gub. A later version could use shortest path to generate columns.

Definition at line 20 of file ClpDynamicMatrix.hpp.

Member Enumeration Documentation

enum ClpDynamicMatrix::DynamicStatus

enums for status of various sorts

Enumerator
soloKey
inSmall
atUpperBound
atLowerBound

Definition at line 24 of file ClpDynamicMatrix.hpp.

Constructor & Destructor Documentation

ClpDynamicMatrix::ClpDynamicMatrix ( )

Default constructor.

ClpDynamicMatrix::ClpDynamicMatrix	(	ClpSimplex *	model,
		int	numberSets,
		int	numberColumns,
		const int *	starts,
		const double *	lower,
		const double *	upper,
		const CoinBigIndex *	startColumn,
		const int *	row,
		const double *	element,
		const double *	cost,
		const double *	columnLower = `NULL`,
		const double *	columnUpper = `NULL`,
		const unsigned char *	status = `NULL`,
		const unsigned char *	dynamicStatus = `NULL`
	)

This is the real constructor.

It assumes factorization frequency will not be changed. This resizes model !!!! The contents of original matrix in model will be taken over and original matrix will be sanitized so can be deleted (to avoid a very small memory leak)

virtual ClpDynamicMatrix::~ClpDynamicMatrix ( )

virtual

Destructor.

ClpDynamicMatrix::ClpDynamicMatrix ( const ClpDynamicMatrix & )

The copy constructor.

ClpDynamicMatrix::ClpDynamicMatrix ( const CoinPackedMatrix & )

The copy constructor from an CoinPackedMatrix.

Member Function Documentation

virtual void ClpDynamicMatrix::partialPricing	(	ClpSimplex *	model,
		double	start,
		double	end,
		int &	bestSequence,
		int &	numberWanted
	)

virtual

Partial pricing.

Reimplemented from ClpPackedMatrix.

Reimplemented in ClpDynamicExampleMatrix.

virtual int ClpDynamicMatrix::updatePivot	(	ClpSimplex *	model,
		double	oldInValue,
		double	oldOutValue
	)

virtual

update information for a pivot (and effective rhs)

Reimplemented from ClpMatrixBase.

virtual double* ClpDynamicMatrix::rhsOffset	(	ClpSimplex *	model,
		bool	forceRefresh = `false`,
		bool	check = `false`
	)

virtual

Returns effective RHS offset if it is being used.

This is used for long problems or big dynamic or anywhere where going through full columns is expensive. This may re-compute

Reimplemented from ClpMatrixBase.

virtual void ClpDynamicMatrix::times	(	double	scalar,
		const double *	x,
		double *	y
	)		const

virtual

Return y + A * scalar *x in y.

Precondition: x must be of size numColumns(); y must be of size numRows()

Reimplemented from ClpPackedMatrix.

void ClpDynamicMatrix::modifyOffset	(	int	sequence,
		double	amount
	)

Modifies rhs offset.

double ClpDynamicMatrix::keyValue ( int iSet ) const

Gets key value when none in small.

virtual void ClpDynamicMatrix::dualExpanded	(	ClpSimplex *	model,
		CoinIndexedVector *	array,
		double *	other,
		int	mode
	)

virtual

mode=0 - Set up before "updateTranspose" and "transposeTimes" for duals using extended updates array (and may use other if dual values pass) mode=1 - Update dual solution after "transposeTimes" using extended rows.

mode=2 - Compute all djs and compute key dual infeasibilities mode=3 - Report on key dual infeasibilities mode=4 - Modify before updateTranspose in partial pricing

Reimplemented from ClpMatrixBase.

virtual int ClpDynamicMatrix::generalExpanded	(	ClpSimplex *	model,
		int	mode,
		int &	number
	)

virtual

mode=0 - Create list of non-key basics in pivotVariable_ using number as numberBasic in and out mode=1 - Set all key variables as basic mode=2 - return number extra rows needed, number gives maximum number basic mode=3 - before replaceColumn mode=4 - return 1 if can do primal, 2 if dual, 3 if both mode=5 - save any status stuff (when in good state) mode=6 - restore status stuff mode=7 - flag given variable (normally sequenceIn) mode=8 - unflag all variables mode=9 - synchronize costs mode=10 - return 1 if there may be changing bounds on variable (column generation) mode=11 - make sure set is clean (used when a variable rejected - but not flagged) mode=12 - after factorize but before permute stuff mode=13 - at end of simplex to delete stuff

Reimplemented from ClpMatrixBase.

virtual int ClpDynamicMatrix::refresh ( ClpSimplex * model )

virtual

Purely for column generation and similar ideas.

Allows matrix and any bounds or costs to be updated (sensibly). Returns non-zero if any changes.

Reimplemented from ClpPackedMatrix.

virtual void ClpDynamicMatrix::createVariable	(	ClpSimplex *	model,
		int &	bestSequence
	)

virtual

Creates a variable.

This is called after partial pricing and will modify matrix. Will update bestSequence.

Reimplemented from ClpMatrixBase.

Reimplemented in ClpDynamicExampleMatrix.

virtual double ClpDynamicMatrix::reducedCost	(	ClpSimplex *	model,
		int	sequence
	)		const

virtual

Returns reduced cost of a variable.

void ClpDynamicMatrix::gubCrash ( )

Does gub crash.

void ClpDynamicMatrix::writeMps ( const char * name )

Writes out model (without names)

void ClpDynamicMatrix::initialProblem ( )

Populates initial matrix from dynamic status.

int ClpDynamicMatrix::addColumn	(	int	numberEntries,
		const int *	row,
		const double *	element,
		double	cost,
		double	lower,
		double	upper,
		int	iSet,
		DynamicStatus	status
	)

Adds in a column to gub structure (called from descendant) and returns sequence.

virtual void ClpDynamicMatrix::packDown	(	const int *	,
		int
	)

inlinevirtual

If addColumn forces compression then this allows descendant to know what to do.

If >=0 then entry stayed in, if -1 then entry went out to lower bound.of zero. Entries at upper bound (really nonzero) never go out (at present).

Reimplemented in ClpDynamicExampleMatrix.

Definition at line 109 of file ClpDynamicMatrix.hpp.

double ClpDynamicMatrix::columnLower ( int sequence ) const

inline

Gets lower bound (to simplify coding)

Definition at line 111 of file ClpDynamicMatrix.hpp.

double ClpDynamicMatrix::columnUpper ( int sequence ) const

inline

Gets upper bound (to simplify coding)

Definition at line 116 of file ClpDynamicMatrix.hpp.

ClpDynamicMatrix& ClpDynamicMatrix::operator= ( const ClpDynamicMatrix & )

The copy constructor.

virtual ClpMatrixBase* ClpDynamicMatrix::clone ( ) const

virtual

Clone.

Reimplemented from ClpPackedMatrix.

Reimplemented in ClpDynamicExampleMatrix.

ClpSimplex::Status ClpDynamicMatrix::getStatus ( int sequence ) const

inline

Status of row slacks.

Definition at line 162 of file ClpDynamicMatrix.hpp.

void ClpDynamicMatrix::setStatus	(	int	sequence,
		ClpSimplex::Status	status
	)

inline

Status of row slacks.

Definition at line 165 of file ClpDynamicMatrix.hpp.

bool ClpDynamicMatrix::flaggedSlack ( int i ) const

inline

Whether flagged slack.

Definition at line 171 of file ClpDynamicMatrix.hpp.

void ClpDynamicMatrix::setFlaggedSlack ( int i )

inline

Status of row slacks.

Definition at line 174 of file ClpDynamicMatrix.hpp.

void ClpDynamicMatrix::unsetFlaggedSlack ( int i )

inline

Status of row slacks.

Definition at line 177 of file ClpDynamicMatrix.hpp.

int ClpDynamicMatrix::numberSets ( ) const

inline

Number of sets (dynamic rows)

Definition at line 181 of file ClpDynamicMatrix.hpp.

int ClpDynamicMatrix::numberGubEntries ( ) const

inline

Number of possible gub variables.

Definition at line 185 of file ClpDynamicMatrix.hpp.

int* ClpDynamicMatrix::startSets ( ) const

inline

Sets.

Definition at line 188 of file ClpDynamicMatrix.hpp.

bool ClpDynamicMatrix::flagged ( int i ) const

inline

Whether flagged.

Definition at line 191 of file ClpDynamicMatrix.hpp.

void ClpDynamicMatrix::setFlagged ( int i )

inline

Status of row slacks.

Definition at line 194 of file ClpDynamicMatrix.hpp.

void ClpDynamicMatrix::unsetFlagged ( int i )

inline

Status of row slacks.

Definition at line 197 of file ClpDynamicMatrix.hpp.

void ClpDynamicMatrix::setDynamicStatus	(	int	sequence,
		DynamicStatus	status
	)

inline

Status of row slacks.

Definition at line 200 of file ClpDynamicMatrix.hpp.

DynamicStatus ClpDynamicMatrix::getDynamicStatus ( int sequence ) const

inline

Status of row slacks.

Definition at line 205 of file ClpDynamicMatrix.hpp.

double ClpDynamicMatrix::objectiveOffset ( ) const

inline

Saved value of objective offset.

Definition at line 209 of file ClpDynamicMatrix.hpp.

CoinBigIndex* ClpDynamicMatrix::startColumn ( ) const

inline

Starts of each column.

Definition at line 213 of file ClpDynamicMatrix.hpp.

int* ClpDynamicMatrix::row ( ) const

inline

rows

Definition at line 217 of file ClpDynamicMatrix.hpp.

double* ClpDynamicMatrix::element ( ) const

inline

elements

Definition at line 221 of file ClpDynamicMatrix.hpp.

double* ClpDynamicMatrix::cost ( ) const

inline

costs

Definition at line 225 of file ClpDynamicMatrix.hpp.

int* ClpDynamicMatrix::id ( ) const

inline

ids of active columns (just index here)

Definition at line 229 of file ClpDynamicMatrix.hpp.

double* ClpDynamicMatrix::columnLower ( ) const

inline

Optional lower bounds on columns.

Definition at line 233 of file ClpDynamicMatrix.hpp.

double* ClpDynamicMatrix::columnUpper ( ) const

inline

Optional upper bounds on columns.

Definition at line 237 of file ClpDynamicMatrix.hpp.

double* ClpDynamicMatrix::lowerSet ( ) const

inline

Lower bounds on sets.

Definition at line 241 of file ClpDynamicMatrix.hpp.

double* ClpDynamicMatrix::upperSet ( ) const

inline

Upper bounds on sets.

Definition at line 245 of file ClpDynamicMatrix.hpp.

int ClpDynamicMatrix::numberGubColumns ( ) const

inline

size

Definition at line 249 of file ClpDynamicMatrix.hpp.

int ClpDynamicMatrix::firstAvailable ( ) const

inline

first free

Definition at line 253 of file ClpDynamicMatrix.hpp.

int ClpDynamicMatrix::firstDynamic ( ) const

inline

first dynamic

Definition at line 257 of file ClpDynamicMatrix.hpp.

int ClpDynamicMatrix::lastDynamic ( ) const

inline

number of columns in dynamic model

Definition at line 261 of file ClpDynamicMatrix.hpp.

int ClpDynamicMatrix::numberStaticRows ( ) const

inline

number of rows in original model

Definition at line 265 of file ClpDynamicMatrix.hpp.

int ClpDynamicMatrix::numberElements ( ) const

inline

size of working matrix (max)

Definition at line 269 of file ClpDynamicMatrix.hpp.

int* ClpDynamicMatrix::keyVariable ( ) const

inline

Status of row slacks.

Definition at line 272 of file ClpDynamicMatrix.hpp.

void ClpDynamicMatrix::switchOffCheck ( )

Switches off dj checking each factorization (for BIG models)

unsigned char* ClpDynamicMatrix::gubRowStatus ( ) const

inline

Status region for gub slacks.

Definition at line 278 of file ClpDynamicMatrix.hpp.

unsigned char* ClpDynamicMatrix::dynamicStatus ( ) const

inline

Status region for gub variables.

Definition at line 282 of file ClpDynamicMatrix.hpp.

int ClpDynamicMatrix::whichSet ( int sequence ) const

Returns which set a variable is in.

Member Data Documentation

double ClpDynamicMatrix::sumDualInfeasibilities_

protected

Sum of dual infeasibilities.

Definition at line 295 of file ClpDynamicMatrix.hpp.

double ClpDynamicMatrix::sumPrimalInfeasibilities_

protected

Sum of primal infeasibilities.

Definition at line 297 of file ClpDynamicMatrix.hpp.

double ClpDynamicMatrix::sumOfRelaxedDualInfeasibilities_

protected

Sum of Dual infeasibilities using tolerance based on error in duals.

Definition at line 299 of file ClpDynamicMatrix.hpp.

double ClpDynamicMatrix::sumOfRelaxedPrimalInfeasibilities_

protected

Sum of Primal infeasibilities using tolerance based on error in primals.

Definition at line 301 of file ClpDynamicMatrix.hpp.

double ClpDynamicMatrix::savedBestGubDual_

protected

Saved best dual on gub row in pricing.

Definition at line 303 of file ClpDynamicMatrix.hpp.

int ClpDynamicMatrix::savedBestSet_

protected

Saved best set in pricing.

Definition at line 305 of file ClpDynamicMatrix.hpp.

int* ClpDynamicMatrix::backToPivotRow_

protected

Backward pointer to pivot row !!!

Definition at line 307 of file ClpDynamicMatrix.hpp.

int* ClpDynamicMatrix::keyVariable_

mutableprotected

Key variable of set (only accurate if none in small problem)

Definition at line 309 of file ClpDynamicMatrix.hpp.

int* ClpDynamicMatrix::toIndex_

protected

Backward pointer to extra row.

Definition at line 311 of file ClpDynamicMatrix.hpp.

int* ClpDynamicMatrix::fromIndex_

protected

Sum of dual infeasibilities.

Definition at line 313 of file ClpDynamicMatrix.hpp.

int ClpDynamicMatrix::numberSets_

protected

Number of sets (dynamic rows)

Definition at line 315 of file ClpDynamicMatrix.hpp.

int ClpDynamicMatrix::numberActiveSets_

protected

Number of active sets.

Definition at line 317 of file ClpDynamicMatrix.hpp.

double ClpDynamicMatrix::objectiveOffset_

protected

Saved value of objective offset.

Definition at line 319 of file ClpDynamicMatrix.hpp.

double* ClpDynamicMatrix::lowerSet_

protected

Lower bounds on sets.

Definition at line 321 of file ClpDynamicMatrix.hpp.

double* ClpDynamicMatrix::upperSet_

protected

Upper bounds on sets.

Definition at line 323 of file ClpDynamicMatrix.hpp.

unsigned char* ClpDynamicMatrix::status_

protected

Status of slack on set.

Definition at line 325 of file ClpDynamicMatrix.hpp.

ClpSimplex* ClpDynamicMatrix::model_

protected

Pointer back to model.

Definition at line 327 of file ClpDynamicMatrix.hpp.

int ClpDynamicMatrix::firstAvailable_

protected

first free

Definition at line 329 of file ClpDynamicMatrix.hpp.

int ClpDynamicMatrix::firstAvailableBefore_

protected

first free when iteration started

Definition at line 331 of file ClpDynamicMatrix.hpp.

int ClpDynamicMatrix::firstDynamic_

protected

first dynamic

Definition at line 333 of file ClpDynamicMatrix.hpp.

int ClpDynamicMatrix::lastDynamic_

protected

number of columns in dynamic model

Definition at line 335 of file ClpDynamicMatrix.hpp.

int ClpDynamicMatrix::numberStaticRows_

protected

number of rows in original model

Definition at line 337 of file ClpDynamicMatrix.hpp.

int ClpDynamicMatrix::numberElements_

protected

size of working matrix (max)

Definition at line 339 of file ClpDynamicMatrix.hpp.

int ClpDynamicMatrix::numberDualInfeasibilities_

protected

Number of dual infeasibilities.

Definition at line 341 of file ClpDynamicMatrix.hpp.

int ClpDynamicMatrix::numberPrimalInfeasibilities_

protected

Number of primal infeasibilities.

Definition at line 343 of file ClpDynamicMatrix.hpp.

int ClpDynamicMatrix::noCheck_

protected

If pricing will declare victory (i.e.

no check every factorization). -1 - always check 0 - don't check 1 - in don't check mode but looks optimal

Definition at line 349 of file ClpDynamicMatrix.hpp.

double ClpDynamicMatrix::infeasibilityWeight_

protected

Infeasibility weight when last full pass done.

Definition at line 351 of file ClpDynamicMatrix.hpp.

int ClpDynamicMatrix::numberGubColumns_

protected

size

Definition at line 353 of file ClpDynamicMatrix.hpp.

int ClpDynamicMatrix::maximumGubColumns_

protected

current maximum number of columns (then compress)

Definition at line 355 of file ClpDynamicMatrix.hpp.

int ClpDynamicMatrix::maximumElements_

protected

current maximum number of elemnts (then compress)

Definition at line 357 of file ClpDynamicMatrix.hpp.

int* ClpDynamicMatrix::startSet_

protected

Start of each set.

Definition at line 359 of file ClpDynamicMatrix.hpp.

int* ClpDynamicMatrix::next_

protected

next in chain

Definition at line 361 of file ClpDynamicMatrix.hpp.

CoinBigIndex* ClpDynamicMatrix::startColumn_

protected

Starts of each column.

Definition at line 363 of file ClpDynamicMatrix.hpp.

int* ClpDynamicMatrix::row_

protected

rows

Definition at line 365 of file ClpDynamicMatrix.hpp.

double* ClpDynamicMatrix::element_

protected

elements

Definition at line 367 of file ClpDynamicMatrix.hpp.

double* ClpDynamicMatrix::cost_

protected

costs

Definition at line 369 of file ClpDynamicMatrix.hpp.

int* ClpDynamicMatrix::id_

protected

ids of active columns (just index here)

Definition at line 371 of file ClpDynamicMatrix.hpp.

unsigned char* ClpDynamicMatrix::dynamicStatus_

protected

for status and which bound

Definition at line 373 of file ClpDynamicMatrix.hpp.

double* ClpDynamicMatrix::columnLower_

protected

Optional lower bounds on columns.

Definition at line 375 of file ClpDynamicMatrix.hpp.

double* ClpDynamicMatrix::columnUpper_

protected

Optional upper bounds on columns.

Definition at line 377 of file ClpDynamicMatrix.hpp.

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

/home/coin/svn-release/Blis-0.94.3/Clp/src/ClpDynamicMatrix.hpp

Public Types

Public Member Functions

Protected Attributes

Additional Inherited Members

Detailed Description

Member Enumeration Documentation

Constructor & Destructor Documentation

Member Function Documentation

Member Data Documentation