Saving LPs in a form suitable for SoPlex.Class SPxLP provides the data structures required for saving a linear program in the form

$\begin{array}{rl} \hbox{max} & c^T x \\ \hbox{s.t.} & l_r \le Ax \le u_r \\ & l_c \le x \le u_c \end{array}$

suitable for solving with SoPlex. This includes: More...

#include <spxlp.h>

Inheritance diagram for SPxLP:

[legend]

Public Types
Types
enum	SPxSense { MAXIMIZE = 1, MINIMIZE = -1 }
	optimization sense. More...

Public Member Functions
Inquiry
int	nRows () const
	returns number of rows in LP.

int	nCols () const
	returns number of columns in LP.

int	nNzos () const
	number of nonzeros in LP.

Real	minAbsNzo () const
	absolute smallest non-zero element in LP.

Real	maxAbsNzo () const
	absolute biggest non-zero element in LP.

void	getRow (int i, LPRow &row) const
	gets `i` 'th row.

void	getRow (const SPxRowId &id, LPRow &row) const
	gets row with identifier `id`.

void	getRows (int start, int end, LPRowSet &set) const
	gets rows `start`, ... `end`.

const SVector &	rowVector (int i) const
	gets row vector of row `i`.

const SVector &	rowVector (const SPxRowId &id) const
	gets row vector of row with identifier `id`.

const Vector &	rhs () const
	returns right hand side vector.

Real	rhs (int i) const

Real	rhs (const SPxRowId &id) const
	returns right hand side of row with identifier `id`.

const Vector &	lhs () const
	returns left hand side vector.

Real	lhs (int i) const

Real	lhs (const SPxRowId &id) const
	returns left hand side of row with identifier `id`.

LPRow::Type	rowType (int i) const
	returns the inequality type of the `i'th` LPRow.

LPRow::Type	rowType (const SPxRowId &id) const
	returns the inequality type of the row with identifier `key`.

void	getCol (int i, LPCol &column) const
	gets `i` 'th column.

void	getCol (const SPxColId &id, LPCol &col) const
	gets column with identifier `id`.

void	getCols (int start, int end, LPColSet &set) const
	gets columns `start`, ..., `end`.

const SVector &	colVector (int i) const
	returns column vector of column `i`.

const SVector &	colVector (const SPxColId &id) const
	returns column vector of column with identifier `id`.

void	getObj (Vector &obj) const
	gets objective vector.

Real	obj (int i) const
	returns objective value of column `i`.

Real	obj (const SPxColId &id) const
	returns objective value of column with identifier `id`.

const Vector &	maxObj () const
	returns objective vector for maximization problem.

Real	maxObj (int i) const
	returns objective value of column `i` for maximization problem.

Real	maxObj (const SPxColId &id) const
	returns objective value of column with identifier `id` for maximization problem.

const Vector &	upper () const
	returns upper bound vector.

Real	upper (int i) const
	returns upper bound of column `i`.

Real	upper (const SPxColId &id) const
	returns upper bound of column with identifier `id`.

const Vector &	lower () const
	returns lower bound vector.

Real	lower (int i) const
	returns lower bound of column `i`.

Real	lower (const SPxColId &id) const
	returns lower bound of column with identifier `id`.

SPxSense	spxSense () const
	returns the optimization sense.

int	number (const SPxRowId &id) const
	returns the row number of the row with identifier `id`.

int	number (const SPxColId &id) const
	returns the column number of the column with identifier `id`.

int	number (const SPxId &id) const
	returns the row or column number for identifier `id`.

SPxRowId	rId (int n) const
	returns the row identifier for row `n`.

SPxColId	cId (int n) const
	returns the column identifier for column `n`.

Extension
virtual void	addRow (const LPRow &row)

virtual void	addRow (SPxRowId &id, const LPRow &row)
	adds `row` to LPRowSet.

virtual void	addRows (const LPRowSet &pset)

virtual void	addRows (SPxRowId id[], const LPRowSet &set)
	adds all LPRows of `pset` to LPRowSet.

virtual void	addCol (const LPCol &col)

virtual void	addCol (SPxColId &id, const LPCol &col)
	adds `col` to LPColSet.

virtual void	addCols (const LPColSet &pset)

virtual void	addCols (SPxColId id[], const LPColSet &set)
	adds all LPCols of `set` to LPColSet.

Shrinking
virtual void	removeRow (int i)
	removes `i` 'th row.

virtual void	removeRow (SPxRowId id)
	removes row with identifier `id`.

virtual void	removeRows (int perm[])
	removes multiple rows.

virtual void	removeRows (SPxRowId id[], int n, int perm[]=0)

virtual void	removeRows (int nums[], int n, int perm[]=0)
	removes `n` LPRows.

virtual void	removeRowRange (int start, int end, int perm[]=0)
	removes rows from `start` to `end` (including both).

virtual void	removeCol (int i)
	removes `i` 'th column.

virtual void	removeCol (SPxColId id)
	removes column with identifier `id`.

virtual void	removeCols (int perm[])
	removes multiple columns.

virtual void	removeCols (SPxColId id[], int n, int perm[]=0)

virtual void	removeCols (int nums[], int n, int perm[]=0)
	removes `n` LPCols.

virtual void	removeColRange (int start, int end, int perm[]=0)
	removes columns from `start` to `end` (including both).

virtual void	clear ()
	clears the LP.

IO
virtual bool	readLPF (std::istream &in, NameSet rowNames=0, NameSet colNames=0, DIdxSet *intVars=0)
	reads a file in LP format from `in`.

virtual bool	read (std::istream &in, NameSet rowNames=0, NameSet colNames=0, DIdxSet *intVars=0)
	reads a file from input stream `in`.

virtual bool	readFile (const char filename, NameSet rowNames=0, NameSet colNames=0, DIdxSet intVars=0)
	reads a file from a file.

virtual void	writeLPF (std::ostream &out, const NameSet rowNames, const NameSet colNames, const DIdxSet *p_intvars=0) const
	Write LP in "LPF File Format".

virtual void	writeFile (const char filename, const NameSet rowNames=0, const NameSet colNames=0, const DIdxSet p_intvars=0) const
	Write loaded LP to `filename`.

virtual bool	readMPS (std::istream &in, NameSet rowNames=0, NameSet colNames=0, DIdxSet *intVars=0)
	Reads a file in MPS format from `in`.

virtual void	writeMPS (std::ostream &out, const NameSet rowNames, const NameSet colNames, const DIdxSet *p_intvars=0) const
	Writes a file in MPS format to `out`.

Manipulation
virtual void	changeObj (const Vector &newObj)
	changes objective vector to `newObj`.

virtual void	changeObj (int i, Real newVal)
	changes `i` 'th objective vector element to `newVal`.

virtual void	changeObj (SPxColId id, Real newVal)
	change objective value of column with identifier `id` to `newVal`.

virtual void	changeLower (const Vector &newLower)
	changes vector of lower bounds to `newLower`.

virtual void	changeLower (int i, Real newLower)
	changes `i` 'th lower bound to `newLower`.

virtual void	changeLower (SPxColId id, Real newLower)
	changes lower bound of column with identifier `id` to `newLower`.

virtual void	changeUpper (const Vector &newUpper)
	changes vector of upper bounds to `newUpper`.

virtual void	changeUpper (int i, Real newUpper)
	changes `i` 'th upper bound to `newUpper`.

virtual void	changeUpper (SPxColId id, Real newUpper)
	changes upper bound of column with identifier `id` to `newLower`.

virtual void	changeBounds (const Vector &newLower, const Vector &newUpper)
	changes variable bounds to `newLower` and `newUpper`.

virtual void	changeBounds (int i, Real newLower, Real newUpper)
	changes bounds of column `i` to `newLower` and `newUpper`.

virtual void	changeBounds (SPxColId id, Real newLower, Real newUpper)
	changes bounds of column with identifier `id`.

virtual void	changeLhs (const Vector &newLhs)
	changes left hand side vector for constraints to `newLhs`.

virtual void	changeLhs (int i, Real newLhs)
	changes `i` 'th left hand side value to `newLhs`.

virtual void	changeLhs (SPxRowId id, Real newLhs)
	changes left hand side value for row with identifier `id`.

virtual void	changeRhs (const Vector &newRhs)
	changes right hand side vector for constraints to `newRhs`.

virtual void	changeRhs (int i, Real newRhs)
	changes `i` 'th right hand side value to `newRhs`.

virtual void	changeRhs (SPxRowId id, Real newRhs)
	changes right hand side value for row with identifier `id`.

virtual void	changeRange (const Vector &newLhs, const Vector &newRhs)
	changes left and right hand side vectors.

virtual void	changeRange (int i, Real newLhs, Real newRhs)
	changes left and right hand side of row `i`.

virtual void	changeRange (SPxRowId id, Real newLhs, Real newRhs)
	changes left and right hand side of row with identifier `id`.

virtual void	changeRow (int i, const LPRow &newRow)
	replaces `i` 'th row of LP with `newRow`.

virtual void	changeRow (SPxRowId id, const LPRow &newRow)
	replaces row with identifier `id` with `newRow`.

virtual void	changeCol (int i, const LPCol &newCol)
	replaces `i` 'th column of LP with `newCol`.

virtual void	changeCol (SPxColId id, const LPCol &newCol)
	replaces column with identifier `id` with `newCol`.

virtual void	changeElement (int i, int j, Real val)
	changes LP element (`i`, `j`) to `val`.

virtual void	changeElement (SPxRowId rid, SPxColId cid, Real val)
	changes LP element identified by (`rid`, `cid`) to `val`.

virtual void	changeSense (SPxSense sns)
	changes optimization sense to `sns`.

virtual DVector_exact	computePrimalActivity (const Vector_exact &primal) const
	compute activity of the rows for a given primal vector exactly.

virtual DVector_exact	computeDualActivity (const Vector_exact &dual) const
	compute "dual" activity of the columns for a given dual vector, i.e., y^T A, exactly

Miscellaneous
bool	isConsistent () const
	consistency check.

Constructors / Destructors
	SPxLP ()
	default constructor.

virtual	~SPxLP ()
	destructor.

	SPxLP (const SPxLP &old)
	copy constructor.

SPxLP &	operator= (const SPxLP &old)
	assignment operator

Protected Member Functions
Protected write access
Real &	rhs_w (int i)
	returns right hand side of row `i`.

Real &	lhs_w (int i)
	returns left hand side of row `i`.

Real &	maxObj_w (int i)
	returns objective value of column `i` for maximization problem.

Real &	upper_w (int i)
	returns upper bound of column `i`.

Real &	lower_w (int i)
	returns lower bound of column `i`.

Protected helpers
const LPRowSet *	lprowset () const
	returns the LP as an LPRowSet.

const LPColSet *	lpcolset () const
	returns the LP as an LPColSet.

virtual void	doRemoveRow (int i)
	internal helper method

virtual void	doRemoveCols (int perm[])
	internal helper method

virtual void	doRemoveRows (int perm[])
	internal helper method

virtual void	doRemoveCol (int i)
	internal helper method

virtual void	addedRows (int)
	called after the last `n` rows have just been added.

virtual void	addedCols (int)
	called after the last `n` columns have just been added.

void	added2Set (SVSet &set, const SVSet &add, int n)

Protected Member Functions inherited from LPRowSet
int	num () const
	returns the number of LPRows in LPRowSet.

int	max () const
	returns the maximum number of LPRows that fit.

const Vector &	lhs () const
	returns the vector of lhs values.

Vector &	lhs_w ()
	returns the vector of lhs values.

Real	lhs (int i) const
	returns the lhs of the `i` 'th LPRow.

Real &	lhs_w (int i)
	returns the lhs of the `i` 'th LPRow.

Real	lhs (const DataKey &k) const
	returns the lhs of the LPRow with DataKey `k` in LPRowSet.

Real &	lhs_w (const DataKey &k)
	returns the lhs of the LPRow with DataKey `k` in LPRowSet.

const Vector &	rhs () const
	returns the vector of rhs values.

Vector &	rhs_w ()
	returns the vector of rhs values (writeable).

Real	rhs (int i) const
	returns the rhs of the `i` 'th LPRow.

Real &	rhs_w (int i)
	returns the rhs of the `i` 'th LPRow (writeable).

Real	rhs (const DataKey &k) const
	returns the rhs of the LPRow with DataKey `k` in LPRowSet.

Real &	rhs_w (const DataKey &k)
	returns the rhs of the LPRow with DataKey `k` in LPRowSet (writeable).

SVector &	rowVector_w (int i)
	returns a writable rowVector of the `i` 'th LPRow.

const SVector &	rowVector (int i) const
	returns the rowVector of the `i` 'th LPRow.

SVector &	rowVector_w (const DataKey &k)
	returns a writable rowVector of the LPRow with DataKey `k`.

const SVector &	rowVector (const DataKey &k) const
	returns the rowVector of the LPRow with DataKey `k`.

LPRow::Type	type (int i) const
	returns the inequalitiy type of the `i` 'th LPRow.

LPRow::Type	type (const DataKey &k) const
	returns the inequality type of the LPRow with DataKey `k`.

void	setType (int i, LPRow::Type type)
	changes the inequality type of row `i` to `type`.

Real	value (int i) const
	returns the value of the `i'th` LPRow.

Real	value (const DataKey &k) const
	returns the value of the LPRow with DataKey `k`.

DataKey	key (int i) const
	returns the DataKey of the `i` 'th LPRow in LPRowSet.

int	number (const DataKey &k) const
	returns the number of the LPRow with DataKey `k` in LPRowSet.

bool	has (const DataKey &k) const
	does DataKey `k` belong to LPRowSet ?

void	add (const LPRow &row)

void	add (DataKey &pkey, const LPRow &prow)
	adds `row` to LPRowSet.

void	add (Real plhs, const SVector &prowVector, Real prhs)
	adds LPRow consisting of left hand side `lhs`, row vector `rowVector`, and right hand side `rhs` to LPRowSet.

void	add (DataKey &key, Real lhs, const SVector &rowVector, Real rhs)
	adds LPRow consisting of left hand side `lhs`, row vector `rowVector`, and right hand side `rhs` to LPRowSet, with DataKey `key`.

void	add (const LPRowSet &set)

void	add (DataKey key[], const LPRowSet &set)
	adds all LPRows of `set` to LPRowSet.

void	xtend (int n, int newmax)
	extends row `n` to fit `newmax` nonzeros.

void	xtend (const DataKey &pkey, int pnewmax)
	extend row with DataKey `key` to fit `newmax` nonzeros.

void	add2 (const DataKey &k, int n, const int idx[], const Real val[])
	adds `n` nonzero (`idx`, `val`)-pairs to rowVector with DataKey `k`.

void	add2 (int i, int n, const int idx[], const Real val[])
	adds `n` nonzero (`idx`, `val`)-pairs to `i` 'th rowVector.

SVector &	create (int pnonzeros=0, Real plhs=0, Real prhs=1)
	creates new LPRow with specified parameters and returns a reference to its row vector.

SVector &	create (DataKey &nkey, int nonzeros=0, Real lhs=0, Real rhs=1)
	creates new LPRow with specified parameters and returns a reference to its row vector.

void	remove (int i)
	removes `i` 'th LPRow.

void	remove (const DataKey &k)
	removes LPRow with DataKey `k`.

void	remove (int perm[])
	removes multiple LPRows.

void	remove (const int nums[], int n)
	removes `n` LPRows with row numbers given by `nums`.

void	remove (const int nums[], int n, int *perm)
	removes `n` LPRows with row numbers given by `nums`, Stores permutation of row indices in `perm`.

void	clear ()
	removes all LPRows.

void	reMax (int newmax=0)
	reallocates memory to be able to store `newmax` LPRows.

int	memSize () const
	returns number of used nonzero entries.

int	memMax () const
	returns length of nonzero memory.

void	memRemax (int newmax)
	reallocates memory to be able to store `newmax` nonzeros.

void	memPack ()
	garbage collection in nonzero memory.

bool	isConsistent () const
	check consistency.

	LPRowSet (int pmax=-1, int pmemmax=-1)
	default constructor.

LPRowSet &	operator= (const LPRowSet &rs)
	assignment operator.

	LPRowSet (const LPRowSet &rs)
	copy constructor.

	~LPRowSet ()
	destructor

const SVSet *	rowSet () const
	return the complete SVSet.

Protected Member Functions inherited from LPColSet
int	num () const
	returns the number of LPCols currently in LPColSet.

int	max () const
	returns maximum number of LPCols currently fitting into LPColSet.

const Vector &	maxObj () const

Vector &	maxObj_w ()
	returns vector of objective values w.r.t. maximization.

Real	maxObj (int i) const

Real &	maxObj_w (int i)
	returns objective value (w.r.t. maximization) of `i` 'th LPCol in LPColSet.

Real	maxObj (const DataKey &k) const

Real &	maxObj_w (const DataKey &k)
	returns objective value (w.r.t. maximization) of LPCol with DataKey `k` in LPColSet.

const Vector &	lower () const

Vector &	lower_w ()
	returns vector of lower bound values.

Real	lower (int i) const

Real &	lower_w (int i)
	returns lower bound of `i` 'th LPCol in LPColSet.

Real	lower (const DataKey &k) const

Real &	lower_w (const DataKey &k)
	returns lower bound of LPCol with DataKey `k` in LPColSet.

const Vector &	upper () const

Vector &	upper_w ()
	returns vector of upper bound values.

Real	upper (int i) const

Real &	upper_w (int i)
	returns upper bound of `i` 'th LPCol in LPColSet.

Real	upper (const DataKey &k) const

Real &	upper_w (const DataKey &k)
	returns upper bound of LPCol with DataKey `k` in LPColSet.

SVector &	colVector_w (int i)

const SVector &	colVector (int i) const
	returns colVector of `i` 'th LPCol in LPColSet.

SVector &	colVector_w (const DataKey &k)
	returns writeable colVector of LPCol with DataKey `k` in LPColSet.

const SVector &	colVector (const DataKey &k) const
	returns colVector of LPCol with DataKey `k` in LPColSet.

DataKey	key (int i) const
	returns DataKey of `i` 'th LPCol in LPColSet.

int	number (const DataKey &k) const
	returns number of LPCol with DataKey `k` in LPColSet.

bool	has (const DataKey &k) const
	does DataKey `k` belong to LPColSet ?

void	add (const LPCol &pcol)

void	add (DataKey &pkey, const LPCol &pcol)
	adds p pcol to LPColSet.

void	add (Real pobj, Real plower, const SVector &pcolVector, Real pupper)

void	add (DataKey &key, Real obj, Real lower, const SVector &colVector, Real upper)
	adds LPCol consisting of objective value `obj`, lower bound `lower`, column vector `colVector` and upper bound `upper` to LPColSet.

void	add (const LPColSet &set)

void	add (DataKey key[], const LPColSet &set)
	adds all LPCols of `set` to LPColSet.

void	xtend (int n, int newmax)
	extends column `n` to fit `newmax` nonzeros.

void	xtend (const DataKey &pkey, int pnewmax)
	extend column with DataKey `key` to fit `newmax` nonzeros.

void	add2 (const DataKey &k, int n, const int idx[], const Real val[])

void	add2 (int i, int n, const int idx[], const Real val[])
	adds `n` nonzero (`idx`, `val`)-pairs to `i` 'th colVector.

SVector &	create (int pnonzeros=0, Real pobj=1, Real plw=0, Real pupp=1)

SVector &	create (DataKey &nkey, int nonzeros=0, Real obj=1, Real low=0, Real up=1)
	creates new LPCol with specified arguments and returns a reference to its column vector.

void	remove (int i)
	removes `i` 'th LPCol.

void	remove (const DataKey &k)
	removes LPCol with DataKey `k`.

void	remove (int perm[])
	removes multiple elements.

void	remove (const int nums[], int n)
	removes LPCols with numbers `nums`, where `n` is the length of the array `nums`

void	remove (const int nums[], int n, int *perm)
	removes LPCols with numbers `nums`, where `n` is the length of the array `nums`, and stores the index permutation in array `perm`.

void	clear ()
	removes all LPCols from the set.

void	reMax (int newmax=0)
	reallocates memory to be able to store `newmax` LPCols.

int	memSize () const
	returns used nonzero memory.

int	memMax () const
	returns length of nonzero memory.

void	memRemax (int newmax)
	resets length of nonzero memory.

void	memPack ()
	garbage collection in nonzero memory.

bool	isConsistent () const

	LPColSet (int pmax=-1, int pmemmax=-1)
	default constructor.

LPColSet &	operator= (const LPColSet &rs)
	assignment operator.

	LPColSet (const LPColSet &rs)
	copy constructor.

	~LPColSet ()
	destructor

const SVSet *	colSet () const
	return the complete SVSet.

Private Member Functions
Private helpers
SVector &	colVector_w (int i)
	returns the LP as an LPRowSet.

SVector &	rowVector_w (int i)

void	doAddRow (const LPRow &row)

void	doAddRows (const LPRowSet &set)

void	doAddCol (const LPCol &col)

void	doAddCols (const LPColSet &set)

Private Attributes
Data
SPxSense	thesense
	optimization sense.

Friends
class	SPxBasis

class	SPxScaler

class	SPxEquiliSC

class	SPxGeometSC

class	SPxMainSM

Additional Inherited Members

Detailed Description

Saving LPs in a form suitable for SoPlex.

Class SPxLP provides the data structures required for saving a linear program in the form

$\begin{array}{rl} \hbox{max} & c^T x \\ \hbox{s.t.} & l_r \le Ax \le u_r \\ & l_c \le x \le u_c \end{array}$

suitable for solving with SoPlex. This includes:

SVSets for both, columns and rows
objective Vector
upper and lower bound Vectors for variables ( and )
upper and lower bound Vectors for inequalities ( and )

Note, that the optimization sense is not saved directly. Instead, the objective function are multiplied by -1 to transform the LP to our standard form maximizing the objective function. However, the sense of the loaded LP can be retreived with method spxSense().

Further, equality constraints are modelled by $l_r = u_r$ . Analogously, fixed variables have $l_c = u_c$ .

SPxLPs are saved as an SVSet, both for the columns and rows. Note that this is redundant but eases the access.

Definition at line 72 of file spxlp.h.

Member Enumeration Documentation

enum SPxSense

optimization sense.

Enumerator
MAXIMIZE
MINIMIZE

Definition at line 86 of file spxlp.h.

Constructor & Destructor Documentation

SPxLP ( )

default constructor.

Definition at line 758 of file spxlp.h.

References SPxLP::clear(), and SPxLP::isConsistent().

virtual ~SPxLP ( )

virtual

destructor.

Definition at line 766 of file spxlp.h.

SPxLP ( const SPxLP & old )

copy constructor.

Definition at line 770 of file spxlp.h.

References SPxLP::isConsistent().

Member Function Documentation

virtual void addCol ( const LPCol & col )

virtual

Definition at line 360 of file spxlp.h.

References SPxLP::doAddCol().

Referenced by SPxLP::addCol().

virtual void addCol	(	SPxColId &	id,
		const LPCol &	col
	)

virtual

adds col to LPColSet.

Definition at line 365 of file spxlp.h.

References SPxLP::addCol(), SPxLP::cId(), and SPxLP::nCols().

virtual void addCols ( const LPColSet & pset )

virtual

Definition at line 372 of file spxlp.h.

References SPxLP::doAddCols().

Referenced by SPxLP::addCols(), SPxLP::readLPF(), and SPxSolver::solve().

void addCols	(	SPxColId	id[],
		const LPColSet &	set
	)

virtual

adds all LPCols of set to LPColSet.

Definition at line 386 of file spxlp.cpp.

References SPxLP::addCols(), SPxLP::cId(), METHOD, and SPxLP::nCols().

void added2Set	(	SVSet &	set,
		const SVSet &	add,
		int	n
	)

protected

Definition at line 170 of file spxlp.cpp.

References DataArray< T >::get_ptr(), SVector::index(), SVSet::memMax(), SVSet::memRemax(), METHOD, SVSet::num(), SVector::size(), DataArray< T >::size(), SVector::value(), and SVSet::xtend().

Referenced by SPxLP::readMPS().

virtual void addedCols ( int )

protectedvirtual

called after the last n columns have just been added.

Reimplemented in SPxSolver.

Definition at line 720 of file spxlp.h.

Referenced by SPxSolver::addedCols(), SPxLP::doAddCol(), SPxLP::doAddCols(), SPxLP::doAddRow(), SPxLP::doAddRows(), and SPxLP::readMPS().

virtual void addedRows ( int )

protectedvirtual

called after the last n rows have just been added.

Reimplemented in SPxSolver.

Definition at line 717 of file spxlp.h.

Referenced by SPxSolver::addedRows(), SPxLP::doAddCol(), SPxLP::doAddCols(), SPxLP::doAddRow(), SPxLP::doAddRows(), and SPxLP::readMPS().

virtual void addRow ( const LPRow & row )

virtual

Definition at line 340 of file spxlp.h.

References SPxLP::doAddRow().

Referenced by SPxLP::addRow().

virtual void addRow	(	SPxRowId &	id,
		const LPRow &	row
	)

virtual

adds row to LPRowSet.

Definition at line 345 of file spxlp.h.

References SPxLP::addRow(), SPxLP::nRows(), and SPxLP::rId().

virtual void addRows ( const LPRowSet & pset )

virtual

Definition at line 352 of file spxlp.h.

References SPxLP::doAddRows().

Referenced by SPxLP::addRows(), and SPxLP::readLPF().

void addRows	(	SPxRowId	id[],
		const LPRowSet &	set
	)

virtual

adds all LPRows of pset to LPRowSet.

Definition at line 377 of file spxlp.cpp.

References SPxLP::addRows(), METHOD, SPxLP::nRows(), and SPxLP::rId().

void changeBounds	(	const Vector &	newLower,
		const Vector &	newUpper
	)

virtual

changes variable bounds to newLower and newUpper.

Reimplemented in SPxSolver.

Definition at line 659 of file spxlp.cpp.

References SPxLP::changeLower(), SPxLP::changeUpper(), SPxLP::isConsistent(), and METHOD.

Referenced by SPxLP::changeBounds(), and SPxMainSM::simplifyCols().

void changeBounds	(	int	i,
		Real	newLower,
		Real	newUpper
	)

virtual

changes bounds of column i to newLower and newUpper.

Reimplemented in SPxSolver.

Definition at line 667 of file spxlp.cpp.

References SPxLP::changeLower(), SPxLP::changeUpper(), SPxLP::isConsistent(), and METHOD.

virtual void changeBounds	(	SPxColId	id,
		Real	newLower,
		Real	newUpper
	)

virtual

changes bounds of column with identifier id.

Reimplemented in SPxSolver.

Definition at line 569 of file spxlp.h.

References SPxLP::changeBounds(), and SPxLP::number().

void changeCol	(	int	i,
		const LPCol &	newCol
	)

virtual

replaces i 'th column of LP with newCol.

Reimplemented in SPxSolver.

Definition at line 739 of file spxlp.cpp.

References LPColSet::add2(), LPRowSet::add2(), SPxLP::changeLower(), SPxLP::changeObj(), SPxLP::changeUpper(), SVector::clear(), LPCol::colVector(), SPxLP::colVector_w(), SVector::index(), SPxLP::isConsistent(), LPCol::lower(), METHOD, SVector::number(), LPCol::obj(), SVector::remove(), SPxLP::rowVector_w(), SVector::size(), and LPCol::upper().

Referenced by SPxLP::changeCol(), and SPxSolver::changeCol().

virtual void changeCol	(	SPxColId	id,
		const LPCol &	newCol
	)

virtual

replaces column with identifier id with newCol.

Reimplemented in SPxSolver.

Definition at line 623 of file spxlp.h.

References SPxLP::changeCol(), and SPxLP::number().

void changeElement	(	int	i,
		int	j,
		Real	val
	)

virtual

changes LP element (i, j) to val.

Reimplemented in SPxSolver.

Definition at line 765 of file spxlp.cpp.

References LPColSet::add2(), LPRowSet::add2(), SPxLP::colVector_w(), SPxLP::isConsistent(), METHOD, SVector::number(), SVector::remove(), SPxLP::rowVector_w(), and SVector::value().

Referenced by SPxLP::changeElement(), and SPxSolver::changeElement().

virtual void changeElement	(	SPxRowId	rid,
		SPxColId	cid,
		Real	val
	)

virtual

changes LP element identified by (rid, cid) to val.

Reimplemented in SPxSolver.

Definition at line 632 of file spxlp.h.

References SPxLP::changeElement(), and SPxLP::number().

void changeLhs ( const Vector & newLhs )

virtual

changes left hand side vector for constraints to newLhs.

Reimplemented in SPxSolver.

Definition at line 651 of file spxlp.cpp.

References Vector::dim(), SPxLP::isConsistent(), SPxLP::lhs(), LPRowSet::lhs_w(), and METHOD.

Referenced by SPxLP::changeLhs(), SPxSolver::changeLhs(), SPxLP::changeRange(), SPxSolver::changeRange(), SPxLP::changeRow(), SPxMainSM::fixColumn(), SPxMainSM::handleExtremes(), and SPxMainSM::simplifyRows().

void changeLhs	(	int	i,
		Real	newLhs
	)

virtual

changes i 'th left hand side value to newLhs.

Reimplemented in SPxSolver.

Definition at line 675 of file spxlp.cpp.

References SPxLP::isConsistent(), LPRowSet::lhs_w(), and METHOD.

virtual void changeLhs	(	SPxRowId	id,
		Real	newLhs
	)

virtual

changes left hand side value for row with identifier id.

Reimplemented in SPxSolver.

Definition at line 581 of file spxlp.h.

References SPxLP::changeLhs(), and SPxLP::number().

void changeLower ( const Vector & newLower )

virtual

changes vector of lower bounds to newLower.

Reimplemented in SPxSolver.

Definition at line 621 of file spxlp.cpp.

References Vector::dim(), SPxLP::isConsistent(), SPxLP::lower(), LPColSet::lower_w(), and METHOD.

Referenced by SPxLP::changeBounds(), SPxLP::changeCol(), SPxLP::changeLower(), SPxSolver::changeLower(), SPxMainSM::duplicateCols(), SPxMainSM::handleExtremes(), SPxMainSM::removeRowSingleton(), SPxMainSM::simplifyCols(), SPxMainSM::simplifyDual(), and SPxMainSM::simplifyRows().

void changeLower	(	int	i,
		Real	newLower
	)

virtual

changes i 'th lower bound to newLower.

Reimplemented in SPxSolver.

Definition at line 629 of file spxlp.cpp.

References SPxLP::isConsistent(), LPColSet::lower_w(), and METHOD.

virtual void changeLower	(	SPxColId	id,
		Real	newLower
	)

virtual

changes lower bound of column with identifier id to newLower.

Reimplemented in SPxSolver.

Definition at line 545 of file spxlp.h.

References SPxLP::changeLower(), and SPxLP::number().

void changeObj ( const Vector & newObj )

virtual

changes objective vector to newObj.

Reimplemented in SPxSolver.

Definition at line 605 of file spxlp.cpp.

References Vector::dim(), SPxLP::isConsistent(), SPxLP::maxObj(), LPColSet::maxObj_w(), METHOD, and SPxLP::spxSense().

Referenced by SPxLP::changeCol(), SPxLP::changeObj(), SPxSolver::changeObj(), SPxMainSM::handleExtremes(), and SPxMainSM::simplifyCols().

void changeObj	(	int	i,
		Real	newVal
	)

virtual

changes i 'th objective vector element to newVal.

Reimplemented in SPxSolver.

Definition at line 614 of file spxlp.cpp.

References SPxLP::isConsistent(), LPColSet::maxObj_w(), METHOD, and SPxLP::spxSense().

virtual void changeObj	(	SPxColId	id,
		Real	newVal
	)

virtual

change objective value of column with identifier id to newVal.

Reimplemented in SPxSolver.

Definition at line 533 of file spxlp.h.

References SPxLP::changeObj(), and SPxLP::number().

void changeRange	(	const Vector &	newLhs,
		const Vector &	newRhs
	)

virtual

changes left and right hand side vectors.

Reimplemented in SPxSolver.

Definition at line 697 of file spxlp.cpp.

References SPxLP::changeLhs(), SPxLP::changeRhs(), SPxLP::isConsistent(), and METHOD.

Referenced by SPxLP::changeRange(), SPxMainSM::duplicateRows(), and SPxMainSM::simplifyCols().

void changeRange	(	int	i,
		Real	newLhs,
		Real	newRhs
	)

virtual

changes left and right hand side of row i.

Reimplemented in SPxSolver.

Definition at line 705 of file spxlp.cpp.

References SPxLP::changeLhs(), SPxLP::changeRhs(), SPxLP::isConsistent(), and METHOD.

virtual void changeRange	(	SPxRowId	id,
		Real	newLhs,
		Real	newRhs
	)

virtual

changes left and right hand side of row with identifier id.

Reimplemented in SPxSolver.

Definition at line 605 of file spxlp.h.

References SPxLP::changeRange(), and SPxLP::number().

void changeRhs ( const Vector & newRhs )

virtual

changes right hand side vector for constraints to newRhs.

Reimplemented in SPxSolver.

Definition at line 682 of file spxlp.cpp.

References Vector::dim(), SPxLP::isConsistent(), METHOD, SPxLP::rhs(), and LPRowSet::rhs_w().

Referenced by SPxLP::changeRange(), SPxSolver::changeRange(), SPxLP::changeRhs(), SPxSolver::changeRhs(), SPxLP::changeRow(), SPxMainSM::fixColumn(), SPxMainSM::handleExtremes(), and SPxMainSM::simplifyRows().

void changeRhs	(	int	i,
		Real	newRhs
	)

virtual

changes i 'th right hand side value to newRhs.

Reimplemented in SPxSolver.

Definition at line 690 of file spxlp.cpp.

References SPxLP::isConsistent(), METHOD, and LPRowSet::rhs_w().

virtual void changeRhs	(	SPxRowId	id,
		Real	newRhs
	)

virtual

changes right hand side value for row with identifier id.

Reimplemented in SPxSolver.

Definition at line 593 of file spxlp.h.

References SPxLP::changeRhs(), and SPxLP::number().

void changeRow	(	int	i,
		const LPRow &	newRow
	)

virtual

replaces i 'th row of LP with newRow.

Reimplemented in SPxSolver.

Definition at line 714 of file spxlp.cpp.

References LPColSet::add2(), LPRowSet::add2(), SPxLP::changeLhs(), SPxLP::changeRhs(), SVector::clear(), SPxLP::colVector_w(), SVector::index(), SPxLP::isConsistent(), LPRow::lhs(), METHOD, SVector::number(), SVector::remove(), LPRow::rhs(), LPRow::rowVector(), SPxLP::rowVector_w(), and SVector::size().

Referenced by SPxLP::changeRow(), and SPxSolver::changeRow().

virtual void changeRow	(	SPxRowId	id,
		const LPRow &	newRow
	)

virtual

replaces row with identifier id with newRow.

Reimplemented in SPxSolver.

Definition at line 614 of file spxlp.h.

References SPxLP::changeRow(), and SPxLP::number().

virtual void changeSense ( SPxSense sns )

virtual

changes optimization sense to sns.

Reimplemented in SPxSolver.

Definition at line 638 of file spxlp.h.

References LPColSet::maxObj_w(), and SPxLP::thesense.

Referenced by SPxSolver::changeSense(), SPxLP::readLPF(), and SPxLP::readMPS().

void changeUpper ( const Vector & newUpper )

virtual

changes vector of upper bounds to newUpper.

Reimplemented in SPxSolver.

Definition at line 636 of file spxlp.cpp.

References Vector::dim(), SPxLP::isConsistent(), METHOD, SPxLP::upper(), and LPColSet::upper_w().

Referenced by SPxLP::changeBounds(), SPxLP::changeCol(), SPxLP::changeUpper(), SPxSolver::changeUpper(), SPxMainSM::duplicateCols(), SPxMainSM::handleExtremes(), SPxMainSM::removeRowSingleton(), SPxMainSM::simplifyCols(), SPxMainSM::simplifyDual(), and SPxMainSM::simplifyRows().

void changeUpper	(	int	i,
		Real	newUpper
	)

virtual

changes i 'th upper bound to newUpper.

Reimplemented in SPxSolver.

Definition at line 644 of file spxlp.cpp.

References SPxLP::isConsistent(), METHOD, and LPColSet::upper_w().

virtual void changeUpper	(	SPxColId	id,
		Real	newUpper
	)

virtual

changes upper bound of column with identifier id to newLower.

Reimplemented in SPxSolver.

Definition at line 557 of file spxlp.h.

References SPxLP::changeUpper(), and SPxLP::number().

SPxColId cId ( int n ) const

returns the column identifier for column n.

Definition at line 329 of file spxlp.h.

References LPColSet::key().

Referenced by SPxLP::addCol(), SPxLP::addCols(), SPxSolver::coId(), SoPlex::getColName(), soplex::getColName(), soplex::initPrefs(), print_solution_and_status(), and SPxWeightPR::selectEnter().

void clear ( )

virtual

clears the LP.

Reimplemented in SPxSolver.

Definition at line 597 of file spxlp.cpp.

References LPColSet::clear(), LPRowSet::clear(), SPxLP::MAXIMIZE, METHOD, and SPxLP::thesense.

Referenced by SPxSolver::clear(), SPxLP::readLPF(), SPxLP::readMPS(), and SPxLP::SPxLP().

const SVector& colVector ( int i ) const

returns column vector of column i.

Definition at line 211 of file spxlp.h.

References LPColSet::colVector().

Referenced by SPxLP::computePrimalActivity(), SPxLP::doAddCols(), SPxLP::doAddRows(), SPxLP::doRemoveCol(), SPxMainSM::duplicateCols(), SPxMainSM::duplicateRows(), SPxMainSM::fixColumn(), SPxMainSM::ForceConstraintPS::ForceConstraintPS(), SPxLP::getCol(), SPxLP::getCols(), SPxLP::isConsistent(), SPxLP::maxAbsNzo(), SPxScaler::maxColRatio(), SPxLP::minAbsNzo(), SPxLP::nNzos(), SPxMainSM::removeEmpty(), SPxVectorST::setupWeights(), SPxWeightST::setupWeights(), SPxMainSM::simplifyCols(), SPxMainSM::simplifyDual(), and SPxLP::writeMPS().

const SVector& colVector ( const SPxColId & id ) const

returns column vector of column with identifier id.

Definition at line 217 of file spxlp.h.

References LPColSet::colVector().

SVector& colVector_w ( int i )

private

returns the LP as an LPRowSet.

Definition at line 733 of file spxlp.h.

References LPColSet::colVector_w().

Referenced by SPxScaler::applyScaling(), SPxLP::changeCol(), SPxLP::changeElement(), SPxLP::changeRow(), SPxLP::doAddRows(), SPxLP::doRemoveRow(), SPxLP::doRemoveRows(), and SPxMainSM::handleExtremes().

DVector_exact computeDualActivity ( const Vector_exact & dual ) const

virtual

compute "dual" activity of the columns for a given dual vector, i.e., y^T A, exactly

Exceptions

SPxInternalCodeException if dimension of dual vector does not match number of rows

Definition at line 814 of file spxlp.cpp.

References Vector_exact::clear(), Vector_exact::dim(), METHOD, Vector_exact::multAdd(), SPxLP::nCols(), SPxLP::nRows(), and SPxLP::rowVector().

Referenced by SPxSolver::refine().

DVector_exact computePrimalActivity ( const Vector_exact & primal ) const

virtual

compute activity of the rows for a given primal vector exactly.

Exceptions

SPxInternalCodeException if dimension of primal vector does not match number of columns

Definition at line 792 of file spxlp.cpp.

References Vector_exact::clear(), SPxLP::colVector(), Vector_exact::dim(), METHOD, Vector_exact::multAdd(), SPxLP::nCols(), and SPxLP::nRows().

Referenced by SPxSolver::refine().

void doAddCol ( const LPCol & col )

private

Definition at line 139 of file spxlp.cpp.

References LPColSet::add(), LPRowSet::add(), LPRowSet::add2(), SPxLP::addedCols(), SPxLP::addedRows(), LPCol::colVector(), SVector::index(), LPColSet::maxObj_w(), METHOD, SPxLP::nCols(), SPxLP::nRows(), SVector::size(), SPxLP::thesense, and SVector::value().

Referenced by SPxLP::addCol().

void doAddCols ( const LPColSet & set )

private

Definition at line 300 of file spxlp.cpp.

References LPColSet::add(), LPRowSet::add(), SPxLP::addedCols(), SPxLP::addedRows(), LPColSet::colVector(), SPxLP::colVector(), SVector::index(), LPColSet::isConsistent(), LPRowSet::isConsistent(), SPxLP::isConsistent(), LPColSet::maxObj_w(), METHOD, SPxLP::nCols(), SPxLP::nRows(), LPColSet::num(), DataArray< T >::reSize(), SPxLP::rowVector(), SPxLP::rowVector_w(), SVector::set_size(), SVector::size(), SPxLP::thesense, SVector::value(), and LPRowSet::xtend().

Referenced by SPxLP::addCols().

void doAddRow ( const LPRow & row )

private

Definition at line 109 of file spxlp.cpp.

References LPColSet::add(), LPRowSet::add(), LPColSet::add2(), SPxLP::addedCols(), SPxLP::addedRows(), SVector::index(), METHOD, SPxLP::nCols(), SPxLP::nRows(), LPRow::rowVector(), SVector::size(), and SVector::value().

Referenced by SPxLP::addRow().

void doAddRows ( const LPRowSet & set )

private

Definition at line 220 of file spxlp.cpp.

References LPColSet::add(), LPRowSet::add(), SPxLP::addedCols(), SPxLP::addedRows(), SPxLP::colVector(), SPxLP::colVector_w(), SVector::index(), LPColSet::isConsistent(), LPRowSet::isConsistent(), SPxLP::isConsistent(), METHOD, SPxLP::nCols(), SPxLP::nRows(), LPRowSet::num(), DataArray< T >::reSize(), SPxLP::rowVector(), LPRowSet::rowVector(), SVector::set_size(), SVector::size(), SVector::value(), and LPColSet::xtend().

Referenced by SPxLP::addRows().

void doRemoveCol ( int i )

protectedvirtual

internal helper method

Reimplemented in SPxSolver.

Definition at line 422 of file spxlp.cpp.

References SPxLP::colVector(), SVector::index(), METHOD, SPxLP::nCols(), SVector::number(), SVector::remove(), LPColSet::remove(), SPxLP::rowVector_w(), and SVector::size().

Referenced by SPxSolver::doRemoveCol(), and SPxLP::removeCol().

void doRemoveCols ( int perm[] )

protectedvirtual

internal helper method

Reimplemented in SPxSolver.

Definition at line 469 of file spxlp.cpp.

References SVector::index(), METHOD, SPxLP::nRows(), SVector::remove(), LPColSet::remove(), SPxLP::rowVector_w(), and SVector::size().

Referenced by SPxSolver::doRemoveCols(), and SPxLP::removeCols().

void doRemoveRow ( int i )

protectedvirtual

internal helper method

Reimplemented in SPxSolver.

Definition at line 395 of file spxlp.cpp.

References SPxLP::colVector_w(), SVector::index(), METHOD, SPxLP::nRows(), SVector::number(), SVector::remove(), LPRowSet::remove(), SPxLP::rowVector(), and SVector::size().

Referenced by SPxSolver::doRemoveRow(), and SPxLP::removeRow().

void doRemoveRows ( int perm[] )

protectedvirtual

internal helper method

Reimplemented in SPxSolver.

Definition at line 449 of file spxlp.cpp.

References SPxLP::colVector_w(), SVector::index(), METHOD, SPxLP::nCols(), SVector::remove(), LPRowSet::remove(), and SVector::size().

Referenced by SPxSolver::doRemoveRows(), and SPxLP::removeRows().

void getCol	(	int	i,
		LPCol &	column
	)		const

gets i 'th column.

Definition at line 84 of file spxlp.cpp.

References SPxLP::colVector(), SPxLP::lower(), METHOD, SPxLP::obj(), LPCol::setColVector(), LPCol::setLower(), LPCol::setObj(), LPCol::setUpper(), and SPxLP::upper().

Referenced by SPxLP::getCol().

void getCol	(	const SPxColId &	id,
		LPCol &	col
	)		const

gets column with identifier id.

Definition at line 202 of file spxlp.h.

References SPxLP::getCol(), and SPxLP::number().

void getCols	(	int	start,
		int	end,
		LPColSet &	set
	)		const

gets columns start, ..., end.

Definition at line 93 of file spxlp.cpp.

References LPColSet::add(), LPColSet::clear(), SPxLP::colVector(), SPxLP::lower(), METHOD, SPxLP::obj(), and SPxLP::upper().

void getObj ( Vector & obj ) const

gets objective vector.

Definition at line 101 of file spxlp.cpp.

References LPColSet::maxObj(), METHOD, SPxLP::MINIMIZE, and SPxLP::spxSense().

Referenced by print_solution_and_status(), and SPxSolver::refine().

void getRow	(	int	i,
		LPRow &	row
	)		const

gets i 'th row.

Definition at line 68 of file spxlp.cpp.

References SPxLP::lhs(), METHOD, SPxLP::rhs(), SPxLP::rowVector(), LPRow::setLhs(), LPRow::setRhs(), and LPRow::setRowVector().

Referenced by SPxLP::getRow(), and print_solution_and_status().

void getRow	(	const SPxRowId &	id,
		LPRow &	row
	)		const

gets row with identifier id.

Definition at line 130 of file spxlp.h.

References SPxLP::getRow(), and SPxLP::number().

void getRows	(	int	start,
		int	end,
		LPRowSet &	set
	)		const

gets rows start, ... end.

Definition at line 76 of file spxlp.cpp.

References LPRowSet::add(), LPRowSet::clear(), SPxLP::lhs(), METHOD, SPxLP::rhs(), and SPxLP::rowVector().

bool isConsistent ( ) const

const Vector& lhs ( ) const

returns left hand side vector.

Definition at line 169 of file spxlp.h.

References LPRowSet::lhs().

Referenced by SPxScaler::applyScaling(), SPxLP::changeLhs(), SPxSolver::changeRange(), SPxSolver::changeRhs(), SPxSolver::computeEnterCoPrhs4Row(), SPxSolver::computeFrhs(), SPxBasis::dualRowStatus(), SPxMainSM::duplicateRows(), SPxMainSM::fixColumn(), SPxBoundFlippingRT::flipAndUpdate(), SPxSolver::fpsolve(), SPxMainSM::FreeZeroObjVariablePS::FreeZeroObjVariablePS(), SPxSolver::getLeaveVals(), SPxSolver::getLeaveVals2(), SPxLP::getRow(), SPxLP::getRows(), SPxSolver::getSlacks(), SPxMainSM::handleExtremes(), SPxSolver::isBasisValid(), SPxSolver::nonbasicValue(), SoPlex::qualConstraintViolation(), SPxSolver::qualConstraintViolation(), SPxSolver::refine(), SPxMainSM::removeEmpty(), SPxMainSM::removeRowSingleton(), SPxBoundFlippingRT::selectEnter(), SPxSolver::setLeaveBound4Row(), SPxSolver::setPrimalBounds(), SPxWeightST::setPrimalStatus(), SPxSumST::setupWeights(), SPxVectorST::setupWeights(), SPxWeightST::setupWeights(), SPxMainSM::simplifyCols(), SPxMainSM::simplifyDual(), SPxMainSM::simplifyRows(), SPxSolver::solve(), SPxSolver::test(), SPxSolver::unShift(), SPxSolver::varStatusToBasisStatusRow(), and SPxLP::writeMPS().

Real lhs ( int i ) const

Definition at line 175 of file spxlp.h.

References LPRowSet::lhs().

Real lhs ( const SPxRowId & id ) const

returns left hand side of row with identifier id.

Definition at line 181 of file spxlp.h.

References LPRowSet::lhs().

Real& lhs_w ( int i )

protected

returns left hand side of row i.

Definition at line 672 of file spxlp.h.

References LPRowSet::lhs_w().

Referenced by SPxScaler::applyScaling().

const Vector& lower ( ) const

returns lower bound vector.

Definition at line 279 of file spxlp.h.

References LPColSet::lower().

Referenced by SPxScaler::applyScaling(), SPxLP::changeLower(), SPxSolver::changeLower(), SPxSolver::changeUpper(), SPxSolver::computeEnterCoPrhs4Col(), SPxSolver::computeFrhsXtra(), SPxSolver::coTest(), SPxMainSM::duplicateCols(), SPxMainSM::FixBoundsPS::FixBoundsPS(), SPxMainSM::fixColumn(), SPxBoundFlippingRT::flipAndUpdate(), SPxSolver::fpsolve(), SPxWeightST::generate(), SPxLP::getCol(), SPxLP::getCols(), SPxSolver::getEnterVals(), SPxSolver::getLeaveVals(), SPxSolver::getLeaveVals2(), SPxSolver::getPrimal(), SPxMainSM::handleExtremes(), SPxSolver::isBasisValid(), SPxSolver::nonbasicValue(), soplex::primalColStatus(), SoPlex::qualBoundViolation(), SPxSolver::qualBoundViolation(), SPxSolver::refine(), SPxMainSM::removeEmpty(), SPxMainSM::removeRowSingleton(), SPxBoundFlippingRT::selectEnter(), SPxSolver::setLeaveBound4Col(), SPxSolver::setPrimalBounds(), SPxSumST::setupWeights(), SPxMainSM::simplifyCols(), SPxMainSM::simplifyDual(), SPxMainSM::simplifyRows(), SPxSolver::solve(), SPxSolver::unShift(), SPxSolver::varStatusToBasisStatusCol(), SPxBasis::writeBasis(), and SPxLP::writeMPS().

Real lower ( int i ) const

returns lower bound of column i.

Definition at line 285 of file spxlp.h.

References LPColSet::lower().

Real lower ( const SPxColId & id ) const

returns lower bound of column with identifier id.

Definition at line 291 of file spxlp.h.

References LPColSet::lower().

Real& lower_w ( int i )

protected

returns lower bound of column i.

Definition at line 687 of file spxlp.h.

References LPColSet::lower_w().

Referenced by SPxScaler::applyScaling().

const LPColSet* lpcolset ( ) const

protected

returns the LP as an LPColSet.

Definition at line 703 of file spxlp.h.

const LPRowSet* lprowset ( ) const

protected

returns the LP as an LPRowSet.

Definition at line 697 of file spxlp.h.

Real maxAbsNzo ( ) const

absolute biggest non-zero element in LP.

Definition at line 50 of file spxlp.cpp.

References SPxLP::colVector(), SVector::maxAbs(), METHOD, and SPxLP::nCols().

Referenced by SPxEquiliSC::scale(), and SPxGeometSC::scale().

const Vector& maxObj ( ) const

returns objective vector for maximization problem.

Methods maxObj() return the objective vector or its elements, after transformation to a maximization problem. Since this is how SPxLP internally stores any LP these methods are generally faster. The following condition holds: obj() = spxSense() * maxObj().

Definition at line 243 of file spxlp.h.

References LPColSet::maxObj().

Referenced by SPxLP::changeObj(), SPxWeightPR::computeCP(), SPxSolver::computeEnterCoPrhs4Col(), SPxSolver::computeFrhs(), SPxSolver::computeLeaveCoPrhs4Col(), SPxWeightPR::computeRP(), SPxMainSM::duplicateCols(), SPxWeightST::generate(), SPxSolver::getRedCost(), SPxWeightPR::load(), SPxSolver::nonbasicValue(), SPxLP::obj(), SoPlex::objValue(), soplex::primalColStatus(), SPxMainSM::removeEmpty(), SPxSolver::setDualColBounds(), SPxSolver::setRedCost(), SPxVectorST::setupWeights(), SPxWeightST::setupWeights(), SPxMainSM::simplifyCols(), SPxMainSM::simplifyDual(), SPxSolver::test(), SPxSolver::unShift(), SPxSolver::varStatusToBasisStatusCol(), and SPxLP::writeMPS().

Real maxObj ( int i ) const

returns objective value of column i for maximization problem.

Definition at line 249 of file spxlp.h.

References LPColSet::maxObj().

Real maxObj ( const SPxColId & id ) const

returns objective value of column with identifier id for maximization problem.

Definition at line 256 of file spxlp.h.

References LPColSet::maxObj().

Real& maxObj_w ( int i )

protected

returns objective value of column i for maximization problem.

Definition at line 677 of file spxlp.h.

References LPColSet::maxObj_w().

Referenced by SPxScaler::applyScaling().

Real minAbsNzo ( ) const

absolute smallest non-zero element in LP.

Definition at line 32 of file spxlp.cpp.

References SPxLP::colVector(), soplex::infinity, METHOD, SVector::minAbs(), and SPxLP::nCols().

Referenced by SPxEquiliSC::scale(), and SPxGeometSC::scale().

int nCols ( ) const

returns number of columns in LP.

Definition at line 113 of file spxlp.h.

References LPColSet::num().

Referenced by SPxLP::addCol(), SPxLP::addCols(), SPxBasis::addedCols(), SPxScaler::applyScaling(), SPxLP::computeDualActivity(), SPxSolver::computeFrhsXtra(), SPxLP::computePrimalActivity(), SPxBasis::Desc::Desc(), SPxLP::doAddCol(), SPxLP::doAddCols(), SPxLP::doAddRow(), SPxLP::doAddRows(), SPxLP::doRemoveCol(), SPxSolver::doRemoveCol(), SPxSolver::doRemoveCols(), SPxLP::doRemoveRows(), SPxBasis::dump(), SPxMainSM::duplicateCols(), SPxMainSM::duplicateRows(), SPxSolver::fpsolve(), SPxWeightST::generate(), SoPlex::getBasis(), SPxSolver::getBasis(), SPxSolver::getBasisColStatus(), soplex::getColName(), SoPlex::getColName(), SPxSolver::getDual(), SPxSolver::getPrimal(), SPxMainSM::handleExtremes(), soplex::initPrefs(), SPxSolver::isBasisValid(), SPxWeightPR::isConsistent(), SPxLP::isConsistent(), SPxBasis::isConsistent(), SPxSolver::isConsistent(), SPxBasis::isDescValid(), SPxWeightPR::load(), SPxBasis::load(), SPxBasis::loadDesc(), SPxLP::maxAbsNzo(), SPxScaler::maxColRatio(), SPxLP::minAbsNzo(), SPxLP::nNzos(), SPxSolver::nonbasicValue(), SoPlex::objValue(), print_solution_and_status(), SoPlex::qualBoundViolation(), SPxSolver::qualBoundViolation(), SoPlex::qualConstraintViolation(), SPxSolver::qualConstraintViolation(), SPxSolver::qualSlackViolation(), read_input_file(), SPxBasis::readBasis(), SPxBasis::reDim(), SPxSolver::reDim(), SPxSolver::refine(), SPxMainSM::removeCol(), SPxLP::removeColRange(), SPxLP::removeCols(), SPxBasis::removedCol(), SPxMainSM::removeEmpty(), SPxBasis::restoreInitialBasis(), SoPlex::setBasis(), SPxSolver::setBasis(), SPxSolver::setDual(), SPxSolver::setDualColBounds(), SPxSolver::setDualRowBounds(), SPxScaler::setup(), SPxSteepPR::setupPrefsX(), SPxSumST::setupWeights(), SPxVectorST::setupWeights(), SPxWeightST::setupWeights(), SPxMainSM::simplify(), SPxMainSM::simplifyCols(), SPxMainSM::simplifyDual(), SoPlex::solve(), SPxSolver::solve(), SPxSolver::unShift(), SoPlex::unsimplify(), SPxBasis::writeBasis(), SoPlex::writeBasisFile(), and SPxLP::writeMPS().

int nNzos ( ) const

number of nonzeros in LP.

Definition at line 23 of file spxlp.cpp.

References SPxLP::colVector(), METHOD, SPxLP::nCols(), and SVector::size().

Referenced by read_input_file(), and SPxMainSM::simplify().

int nRows ( ) const

returns number of rows in LP.

Definition at line 107 of file spxlp.h.

References LPRowSet::num().

Referenced by SPxBasis::addedRows(), SPxLP::addRow(), SPxLP::addRows(), SPxScaler::applyScaling(), SPxSolver::changeRange(), SPxLP::computeDualActivity(), SPxSolver::computeFrhs(), SPxLP::computePrimalActivity(), SPxBasis::Desc::Desc(), SPxLP::doAddCol(), SPxLP::doAddCols(), SPxLP::doAddRow(), SPxLP::doAddRows(), SPxLP::doRemoveCols(), SPxLP::doRemoveRow(), SPxSolver::doRemoveRow(), SPxSolver::doRemoveRows(), SPxBasis::dump(), SPxMainSM::duplicateCols(), SPxMainSM::duplicateRows(), SPxSolver::fpsolve(), SPxWeightST::generate(), SoPlex::getBasis(), SPxSolver::getBasis(), SPxSolver::getBasisRowStatus(), soplex::getRowName(), SoPlex::getRowName(), SPxSolver::getSlacks(), SPxMainSM::handleExtremes(), soplex::initPrefs(), SPxSolver::isBasisValid(), SPxWeightPR::isConsistent(), SPxLP::isConsistent(), SPxBasis::isConsistent(), SPxSolver::isConsistent(), SPxBasis::isDescValid(), SPxWeightPR::load(), SPxBasis::load(), SPxBasis::loadDesc(), SPxScaler::maxRowRatio(), SPxSolver::nonbasicValue(), print_solution_and_status(), SoPlex::qualConstraintViolation(), SPxSolver::qualConstraintViolation(), SPxSolver::qualSlackViolation(), read_input_file(), SPxBasis::readBasis(), SPxBasis::reDim(), SPxSolver::reDim(), SPxSolver::refine(), SPxBasis::removedRow(), SPxMainSM::removeEmpty(), SPxMainSM::removeRow(), SPxLP::removeRowRange(), SPxLP::removeRows(), SPxBasis::restoreInitialBasis(), SoPlex::setBasis(), SPxSolver::setBasis(), SPxSolver::setDualColBounds(), SPxSolver::setDualRowBounds(), SPxScaler::setup(), SPxSteepPR::setupPrefsX(), SPxSumST::setupWeights(), SPxVectorST::setupWeights(), SPxWeightST::setupWeights(), SPxMainSM::simplify(), SPxMainSM::simplifyDual(), SPxMainSM::simplifyRows(), SoPlex::solve(), SPxSolver::solve(), SPxSolver::unShift(), SoPlex::unsimplify(), SPxBasis::writeBasis(), SoPlex::writeBasisFile(), and SPxLP::writeMPS().

int number ( const SPxRowId & id ) const

returns the row number of the row with identifier id.

Definition at line 303 of file spxlp.h.

References LPRowSet::number().

Referenced by SPxLP::changeBounds(), SPxLP::changeCol(), SPxLP::changeElement(), SPxLP::changeLhs(), SPxLP::changeLower(), SPxLP::changeObj(), SPxLP::changeRange(), SPxLP::changeRhs(), SPxLP::changeRow(), SPxLP::changeUpper(), SPxSolver::computeEnterCoPrhs(), SPxSolver::computeEnterCoPrhs4Col(), SPxSolver::computeEnterCoPrhs4Row(), SPxSolver::computeLeaveCoPrhs(), SPxSolver::computeLeaveCoPrhs4Col(), SPxSolver::computeLeaveCoPrhs4Row(), SPxWeightPR::computeLeavePenalty(), SPxBasis::dump(), SPxSolver::enter(), SPxSolver::fpsolve(), SPxWeightST::generate(), SPxLP::getCol(), SPxSolver::getDual(), SPxSolver::getLeaveVals(), SPxSolver::getLeaveVals2(), SPxSolver::getPrimal(), SPxSolver::getRedCost(), SPxLP::getRow(), SPxSolver::getSlacks(), SPxSteepPR::left4(), SPxSolver::rejectEnter(), SPxLP::removeCol(), SPxLP::removeCols(), SPxBasis::removedCol(), SPxBasis::removedRow(), SPxLP::removeRow(), SPxLP::removeRows(), SPxParMultPR::selectEnter(), SPxFastRT::selectEnter(), SPxFastRT::selectLeave(), SPxSolver::setDual(), soplex::setDualStatus(), SPxSolver::setEnterBound4Col(), SPxSolver::setEnterBound4Row(), SPxSolver::setEnterBounds(), SPxSolver::setLeaveBound4Col(), SPxSolver::setLeaveBound4Row(), SPxSolver::setLeaveBounds(), SPxSolver::setPrimal(), SPxWeightST::setPrimalStatus(), SPxSolver::setRedCost(), SPxSolver::setSlacks(), SPxSteepPR::setupWeights(), and SPxSolver::unShift().

int number ( const SPxColId & id ) const

returns the column number of the column with identifier id.

Definition at line 309 of file spxlp.h.

References LPColSet::number().

int number ( const SPxId & id ) const

returns the row or column number for identifier id.

Definition at line 315 of file spxlp.h.

References SPxId::COL_ID, LPColSet::number(), LPRowSet::number(), and LPRowSet::type().

Real obj ( int i ) const

returns objective value of column i.

Definition at line 226 of file spxlp.h.

References SPxLP::maxObj(), and SPxLP::spxSense().

Referenced by SPxMainSM::FixVariablePS::FixVariablePS(), SPxMainSM::ForceConstraintPS::ForceConstraintPS(), SPxMainSM::FreeColSingletonPS::FreeColSingletonPS(), SPxLP::getCol(), SPxLP::getCols(), SPxMainSM::handleExtremes(), and SPxMainSM::simplifyCols().

Real obj ( const SPxColId & id ) const

returns objective value of column with identifier id.

Definition at line 232 of file spxlp.h.

References SPxLP::maxObj(), and SPxLP::spxSense().

SPxLP& operator= ( const SPxLP & old )

assignment operator

Definition at line 779 of file spxlp.h.

References SPxLP::isConsistent(), LPColSet::operator=(), LPRowSet::operator=(), and SPxLP::thesense.

Referenced by SPxSolver::loadLP(), SoPlex::operator=(), and SPxSolver::operator=().

bool read	(	std::istream &	is,
		NameSet *	rowNames = `0`,
		NameSet *	colNames = `0`,
		DIdxSet *	intVars = `0`
	)

virtual

reads a file from input stream in.

Parameters

is	input stream.
rowNames	contains after the call the names of the constraints (rows) in the same order as the rows in the LP. Constraints without a name (only possible with LPF files) are automatically assigned a name. Maybe 0 if the names are not needed.
colNames	contains after the call the names of the variables (columns) in the same order as the columns in the LP. Maybe 0 if the names are not needed.
intVars	contains after the call the indices of those variables that where marked as beeing integer in the file. Maybe 0 if the information is not needed.

Todo:: Make sure the Id's in the NameSets are the same as in the LP.

Reimplemented in SPxSolver.

Definition at line 52 of file spxio.cpp.

References MSG_DEBUG, SPxLP::readLPF(), SPxLP::readMPS(), and soplex::spxout.

Referenced by SPxSolver::read(), and SPxLP::readFile().

bool readFile	(	const char *	filename,
		NameSet *	rowNames = `0`,
		NameSet *	colNames = `0`,
		DIdxSet *	intVars = `0`
	)

virtual

reads a file from a file.

Definition at line 79 of file spxio.cpp.

References METHOD, and SPxLP::read().

Referenced by read_input_file().

bool readLPF	(	std::istream &	p_input,
		NameSet *	p_rnames = `0`,
		NameSet *	p_cnames = `0`,
		DIdxSet *	p_intvars = `0`
	)

virtual

reads a file in LP format from in.

Read LP in "CPLEX LP File Format".

The specification is taken from the ILOG CPLEX 7.0 Reference Manual, Appendix E, Page 527.

This routine should read (most?) valid LP format files. What it will not do, is find all cases where a file is ill formed. If this happens it may complain and read nothing or read "something".

Problem: A line ending in '+' or '-' followed by a line starting with a number, will be regarded as an error.

The reader will accept the keyword INT[egers] as a synonym for GEN[erals] which is an undocumented feature in CPLEX.

A difference to the CPLEX reader, is that no name for the objective row is required.

Returns: true if the file was read correctly

< row names.

< column names.

< the set of columns read.

< the set of rows read.

< reusable empty column.

< last assembled row.

< last assembled vector (from row).

Parameters

p_input	input stream.
p_rnames	row names.
p_cnames	column names.
p_intvars	integer variables.

Definition at line 361 of file spxlpfread.cpp.

References DSVector::add(), LPRowSet::add(), NameSet::add(), SPxLP::addCols(), DIdxSet::addIdx(), SPxLP::addRows(), SPxLP::changeSense(), SVector::clear(), NameSet::clear(), SPxLP::clear(), soplex::EQ(), NameSet::has(), soplex::hasKeyword(), soplex::hasRowName(), SVector::index(), soplex::infinity, soplex::isColName(), SPxLP::isConsistent(), soplex::isFree(), soplex::isInfinity(), soplex::isSense(), soplex::isSpace(), soplex::isValue(), LPColSet::lower(), LPColSet::lower_w(), MAX_LINE_LEN, SPxLP::MAXIMIZE, LPColSet::maxObj_w(), SPxLP::MINIMIZE, MSG_DEBUG, MSG_ERROR, MSG_INFO2, MSG_WARNING, soplex::NE(), LPRowSet::num(), SVector::number(), soplex::readColName(), soplex::readInfinity(), soplex::readSense(), soplex::readValue(), SVector::remove(), LPRow::setLhs(), LPRow::setRhs(), LPRow::setRowVector(), SVector::size(), soplex::spxout, LPColSet::upper(), LPColSet::upper_w(), and SVector::value().

Referenced by SPxLP::read().

bool readMPS	(	std::istream &	p_input,
		NameSet *	p_rnames = `0`,
		NameSet *	p_cnames = `0`,
		DIdxSet *	p_intvars = `0`
	)

virtual

Reads a file in MPS format from in.

Read LP in "MPS File Format".

The specification is taken from the

IBM Optimization Library Guide and Reference

Online available at http://www.software.ibm.com/sos/features/libuser.htm

and from the

ILOG CPLEX 7.0 Reference Manual, Appendix E, Page 531.

This routine should read all valid MPS format files. What it will not do, is find all cases where a file is ill formed. If this happens it may complain and read nothing or read "something".

Returns: true if the file was read correctly.

< row names.

< column names.

Parameters

p_input	input stream.
p_rnames	row names.
p_cnames	column names.
p_intvars	integer variables.

Definition at line 611 of file spxmpsread.cpp.

References SPxLP::added2Set(), SPxLP::addedCols(), SPxLP::addedRows(), MPSInput::BOUNDS, SPxLP::changeSense(), NameSet::clear(), SPxLP::clear(), MPSInput::COLUMNS, MPSInput::ENDATA, MPSInput::hasError(), INIT_COLS, INIT_NZOS, SPxLP::isConsistent(), LPColSet::memRemax(), SPxLP::MINIMIZE, MSG_INFO2, LPRowSet::num(), LPColSet::num(), MPSInput::OBJNAME, MPSInput::OBJSEN, MPSInput::objSense(), MPSInput::RANGES, soplex::readBounds(), soplex::readCols(), soplex::readName(), soplex::readObjname(), soplex::readObjsen(), soplex::readRanges(), soplex::readRhs(), soplex::readRows(), LPColSet::reMax(), MPSInput::RHS, MPSInput::ROWS, MPSInput::section(), soplex::spxout, and MPSInput::syntaxError().

Referenced by SPxLP::read().

virtual void removeCol ( int i )

virtual

removes i 'th column.

Definition at line 426 of file spxlp.h.

References SPxLP::doRemoveCol().

Referenced by SPxLP::removeCol(), and SPxMainSM::removeCol().

virtual void removeCol ( SPxColId id )

virtual

removes column with identifier id.

Definition at line 432 of file spxlp.h.

References SPxLP::number(), and SPxLP::removeCol().

void removeColRange	(	int	start,
		int	end,
		int	perm[] = `0`
	)

virtual

removes columns from start to end (including both).

Definition at line 575 of file spxlp.cpp.

References DataArray< T >::get_ptr(), METHOD, SPxLP::nCols(), and SPxLP::removeCols().

Referenced by SPxSolver::solve().

virtual void removeCols ( int perm[] )

virtual

removes multiple columns.

This method removes all LPCols from the SPxLP with an index i such that perm[i] < 0. Upon completion, perm[i] >= 0 indicates the new index where the i 'th LPCol has been moved to due to this removal. Note, that perm must point to an array of at least nCols() ints.

Definition at line 444 of file spxlp.h.

References SPxLP::doRemoveCols().

Referenced by SPxMainSM::duplicateCols(), SPxLP::removeColRange(), and SPxLP::removeCols().

void removeCols	(	SPxColId	id[],
		int	n,
		int	perm[] = `0`
	)

virtual

Definition at line 543 of file spxlp.cpp.

References DataArray< T >::get_ptr(), METHOD, SPxLP::nCols(), SPxLP::number(), and SPxLP::removeCols().

void removeCols	(	int	nums[],
		int	n,
		int	perm[] = `0`
	)

virtual

removes n LPCols.

Removing multiple columns with one method invocation is available in two flavours. An array perm can be passed as third argument or not. If given, perm must be an array at least of size nCols(). It is used to return the permutations resulting from this removal: perm[i] < 0 indicates, that the element to index i has been removed. Otherwise, perm[i] is the new index of the element with index i before the removal.

Definition at line 559 of file spxlp.cpp.

References DataArray< T >::get_ptr(), METHOD, SPxLP::nCols(), and SPxLP::removeCols().

virtual void removeRow ( int i )

virtual

removes i 'th row.

Definition at line 386 of file spxlp.h.

References SPxLP::doRemoveRow().

Referenced by SPxLP::removeRow(), and SPxMainSM::removeRow().

virtual void removeRow ( SPxRowId id )

virtual

removes row with identifier id.

Definition at line 392 of file spxlp.h.

References SPxLP::number(), and SPxLP::removeRow().

void removeRowRange	(	int	start,
		int	end,
		int	perm[] = `0`
	)

virtual

removes rows from start to end (including both).

Definition at line 521 of file spxlp.cpp.

References DataArray< T >::get_ptr(), METHOD, SPxLP::nRows(), and SPxLP::removeRows().

virtual void removeRows ( int perm[] )

virtual

removes multiple rows.

This method removes all LPRows from the SPxLP with an index i such that perm[i] < 0. Upon completion, perm[i] >= 0 indicates the new index where the i'th LPRow has been moved to due to this removal. Note that perm must point to an array of at least nRows() ints.

Definition at line 404 of file spxlp.h.

References SPxLP::doRemoveRows().

Referenced by SPxMainSM::duplicateRows(), SPxLP::removeRowRange(), and SPxLP::removeRows().

void removeRows	(	SPxRowId	id[],
		int	n,
		int	perm[] = `0`
	)

virtual

Definition at line 489 of file spxlp.cpp.

References DataArray< T >::get_ptr(), METHOD, SPxLP::nRows(), SPxLP::number(), and SPxLP::removeRows().

void removeRows	(	int	nums[],
		int	n,
		int	perm[] = `0`
	)

virtual

removes n LPRows.

Removing multiple rows with one method invocation is available in two flavours. An array perm can be passed as third argument or not. If given, perm must be an array at least of size nRows(). It is used to return the permutations resulting from this removal: perm[i] < 0 indicates, that the element to index i has been removed. Otherwise, perm[i] is the new index of the element with index i before the removal.

Definition at line 505 of file spxlp.cpp.

References DataArray< T >::get_ptr(), METHOD, SPxLP::nRows(), and SPxLP::removeRows().

const Vector& rhs ( ) const

returns right hand side vector.

Definition at line 151 of file spxlp.h.

References LPRowSet::rhs().

Referenced by SPxScaler::applyScaling(), SPxSolver::changeLhs(), SPxSolver::changeRange(), SPxLP::changeRhs(), SPxSolver::computeEnterCoPrhs4Row(), SPxSolver::computeFrhs(), SPxBasis::dualRowStatus(), SPxMainSM::duplicateRows(), SPxMainSM::fixColumn(), SPxBoundFlippingRT::flipAndUpdate(), SPxSolver::fpsolve(), SPxMainSM::FreeZeroObjVariablePS::FreeZeroObjVariablePS(), SPxSolver::getLeaveVals(), SPxSolver::getLeaveVals2(), SPxLP::getRow(), SPxLP::getRows(), SPxSolver::getSlacks(), SPxMainSM::handleExtremes(), SPxSolver::isBasisValid(), SPxSolver::nonbasicValue(), SoPlex::qualConstraintViolation(), SPxSolver::qualConstraintViolation(), SPxSolver::refine(), SPxMainSM::removeEmpty(), SPxMainSM::removeRowSingleton(), SPxBoundFlippingRT::selectEnter(), SPxSolver::setLeaveBound4Row(), SPxSolver::setPrimalBounds(), SPxWeightST::setPrimalStatus(), SPxSumST::setupWeights(), SPxVectorST::setupWeights(), SPxWeightST::setupWeights(), SPxMainSM::simplifyCols(), SPxMainSM::simplifyDual(), SPxMainSM::simplifyRows(), SPxSolver::solve(), SPxSolver::test(), SPxSolver::unShift(), SPxSolver::varStatusToBasisStatusRow(), and SPxLP::writeMPS().

Real rhs ( int i ) const

Definition at line 157 of file spxlp.h.

References LPRowSet::rhs().

Real rhs ( const SPxRowId & id ) const

returns right hand side of row with identifier id.

Definition at line 163 of file spxlp.h.

References LPRowSet::rhs().

Real& rhs_w ( int i )

protected

returns right hand side of row i.

Definition at line 667 of file spxlp.h.

References LPRowSet::rhs_w().

Referenced by SPxScaler::applyScaling().

SPxRowId rId ( int n ) const

returns the row identifier for row n.

Definition at line 323 of file spxlp.h.

References LPRowSet::key().

Referenced by SPxLP::addRow(), SPxLP::addRows(), SoPlex::getRowName(), soplex::getRowName(), SPxSolver::id(), soplex::initPrefs(), print_solution_and_status(), and SPxWeightPR::selectEnter().

LPRow::Type rowType ( int i ) const

returns the inequality type of the i'th LPRow.

Definition at line 187 of file spxlp.h.

References LPRowSet::type().

LPRow::Type rowType ( const SPxRowId & id ) const

returns the inequality type of the row with identifier key.

Definition at line 193 of file spxlp.h.

References LPRowSet::type().

const SVector& rowVector ( int i ) const

const SVector& rowVector ( const SPxRowId & id ) const

gets row vector of row with identifier id.

Definition at line 145 of file spxlp.h.

References LPRowSet::rowVector().

SVector& rowVector_w ( int i )

private

Definition at line 738 of file spxlp.h.

References LPRowSet::rowVector_w().

Referenced by SPxScaler::applyScaling(), SPxLP::changeCol(), SPxLP::changeElement(), SPxLP::changeRow(), SPxLP::doAddCols(), SPxLP::doRemoveCol(), SPxLP::doRemoveCols(), and SPxMainSM::handleExtremes().

SPxSense spxSense ( ) const

returns the optimization sense.

Definition at line 297 of file spxlp.h.

References SPxLP::thesense.

Referenced by SPxLP::changeObj(), SPxMainSM::ForceConstraintPS::ForceConstraintPS(), SPxSolver::getDual(), SPxLP::getObj(), SPxSolver::getRedCost(), SPxLP::obj(), SoPlex::objValue(), print_solution_and_status(), SPxSolver::refine(), SPxSolver::setDual(), SPxSolver::setRedCost(), SPxMainSM::simplify(), SPxSolver::terminate(), SPxSolver::value(), and SPxLP::writeMPS().

const Vector& upper ( ) const

returns upper bound vector.

Definition at line 262 of file spxlp.h.

References LPColSet::upper().

Referenced by SPxScaler::applyScaling(), SPxSolver::changeLower(), SPxLP::changeUpper(), SPxSolver::changeUpper(), SPxSolver::computeEnterCoPrhs4Col(), SPxSolver::computeFrhsXtra(), SPxSolver::coTest(), SPxMainSM::duplicateCols(), SPxMainSM::FixBoundsPS::FixBoundsPS(), SPxMainSM::fixColumn(), SPxBoundFlippingRT::flipAndUpdate(), SPxSolver::fpsolve(), SPxWeightST::generate(), SPxLP::getCol(), SPxLP::getCols(), SPxSolver::getEnterVals(), SPxSolver::getLeaveVals(), SPxSolver::getLeaveVals2(), SPxSolver::getPrimal(), SPxMainSM::handleExtremes(), SPxSolver::isBasisValid(), SPxSolver::nonbasicValue(), soplex::primalColStatus(), SoPlex::qualBoundViolation(), SPxSolver::qualBoundViolation(), SPxSolver::refine(), SPxMainSM::removeEmpty(), SPxMainSM::removeRowSingleton(), SPxBoundFlippingRT::selectEnter(), SPxSolver::setLeaveBound4Col(), SPxSolver::setPrimalBounds(), SPxSumST::setupWeights(), SPxMainSM::simplifyCols(), SPxMainSM::simplifyDual(), SPxMainSM::simplifyRows(), SPxSolver::solve(), SPxSolver::unShift(), SPxSolver::varStatusToBasisStatusCol(), SPxBasis::writeBasis(), and SPxLP::writeMPS().

Real upper ( int i ) const

returns upper bound of column i.

Definition at line 268 of file spxlp.h.

References LPColSet::upper().

Real upper ( const SPxColId & id ) const

returns upper bound of column with identifier id.

Definition at line 273 of file spxlp.h.

References LPColSet::upper().

Real& upper_w ( int i )

protected

returns upper bound of column i.

Definition at line 682 of file spxlp.h.

References LPColSet::upper_w().

Referenced by SPxScaler::applyScaling().

void writeFile	(	const char *	filename,
		const NameSet *	rowNames = `0`,
		const NameSet *	colNames = `0`,
		const DIdxSet *	p_intvars = `0`
	)		const

virtual

Write loaded LP to filename.

write loaded LP to filename

Definition at line 98 of file spxio.cpp.

References SPxLP::writeLPF(), and SPxLP::writeMPS().

void writeLPF	(	std::ostream &	p_output,
		const NameSet *	p_rnames,
		const NameSet *	p_cnames,
		const DIdxSet *	p_intvars = `0`
	)		const

virtual

Write LP in "LPF File Format".

Writes a file in LP format to out. If rowNames and colNames are NULL, default names are used for the constraints and variables. If intVars is not NULL, the variables contained in it are marked as integer in the output.

Parameters

p_output	output stream
p_rnames	row names
p_cnames	column names
p_intvars	integer variables

Definition at line 260 of file spxlpfwrite.cpp.

References METHOD.

Referenced by SPxLP::writeFile().

void writeMPS	(	std::ostream &	p_output,
		const NameSet *	p_rnames,
		const NameSet *	p_cnames,
		const DIdxSet *	p_intvars = `0`
	)		const

virtual

Writes a file in MPS format to out.

Write LP in "MPS File Format".

Note: There will always be a BOUNDS section, even if there are no bounds.

Parameters

p_output	output stream.
p_rnames	row names.
p_cnames	column names.
p_intvars	integer variables.

Definition at line 124 of file spxmpswrite.cpp.

References SPxLP::colVector(), soplex::getColName(), soplex::getRHS(), soplex::getRowName(), SVector::index(), soplex::infinity, soplex::isNotZero(), soplex::isZero(), SPxLP::lhs(), SPxLP::lower(), SPxLP::MAXIMIZE, SPxLP::maxObj(), METHOD, MSG_WARNING, SPxLP::nCols(), SPxLP::nRows(), IdxSet::number(), SPxLP::rhs(), IdxSet::size(), SVector::size(), soplex::spxout, SPxLP::spxSense(), SPxLP::upper(), SVector::value(), and soplex::writeRecord().

Referenced by SPxLP::writeFile(), and SPxSolver::writeState().

Friends And Related Function Documentation

friend class SPxBasis

friend

Definition at line 74 of file spxlp.h.

friend class SPxEquiliSC

friend

Definition at line 76 of file spxlp.h.

friend class SPxGeometSC

friend

Definition at line 77 of file spxlp.h.

friend class SPxMainSM

friend

Definition at line 78 of file spxlp.h.

friend class SPxScaler

friend

Definition at line 75 of file spxlp.h.

Member Data Documentation

SPxSense thesense

private

optimization sense.

Definition at line 98 of file spxlp.h.

Referenced by SPxLP::changeSense(), SPxLP::clear(), SPxLP::doAddCol(), SPxLP::doAddCols(), SPxLP::operator=(), and SPxLP::spxSense().

Public Types

Public Member Functions

Protected Member Functions

Private Member Functions

Private Attributes

Friends

Additional Inherited Members

Detailed Description

Member Enumeration Documentation

Constructor & Destructor Documentation

Member Function Documentation

Friends And Related Function Documentation

Member Data Documentation