SPxSteepExPR Class Reference

Steepest edge pricer.Class SPxSteepExPR implements a steepest edge pricer to be used with SoPlex. Exact initialization of weights is used. More...

#include <spxsteepexpr.h>

Inheritance diagram for SPxSteepExPR:

Public Member Functions
Construction / destruction
	SPxSteepExPR ()
	SPxSteepExPR (const SPxSteepExPR &old)
	copy constructor
SPxSteepExPR &	operator= (const SPxSteepExPR &rhs)
	assignment operator
virtual	~SPxSteepExPR ()
	destructor
virtual SPxSteepPR *	clone () const
	clone function for polymorphism
Public Member Functions inherited from SPxSteepPR
void	setupWeights (SPxSolver::Type type)
	setup steepest edge weights
	SPxSteepPR (const char *name="Steep", Setup mode=DEFAULT)
	SPxSteepPR (const SPxSteepPR &old)
	copy constructor
SPxSteepPR &	operator= (const SPxSteepPR &rhs)
	assignment operator
virtual	~SPxSteepPR ()
	destructor
virtual void	load (SPxSolver *base)
	sets the solver
virtual void	clear ()
	clear solver and preferences
virtual void	setType (SPxSolver::Type)
	set entering/leaving algorithm
virtual void	setRep (SPxSolver::Representation rep)
	set row/column representation
virtual int	selectLeave ()
int	selectLeavePart ()
	implementation of partial pricing
int	selectLeaveSparse ()
	implementation of sparse pricing in the leaving Simplex
virtual void	left4 (int n, SPxId id)
virtual SPxId	selectEnter ()
SPxId	selectEnterX ()
	choose the best entering index among columns and rows but prefer sparsity
SPxId	selectEnterSparseDim (Real &best, SPxId enterId)
	implementation of sparse pricing for the entering Simplex (slack variables)
SPxId	selectEnterSparseCoDim (Real &best, SPxId enterId)
	implementation of sparse pricing for the entering Simplex
SPxId	selectEnterDenseDim (Real &best, SPxId enterId)
	implementation of selectEnter() in dense case (slack variables)
SPxId	selectEnterDenseCoDim (Real &best, SPxId enterId)
	implementation of selectEnter() in dense case
virtual void	entered4 (SPxId id, int n)
virtual void	addedVecs (int n)
	n vectors have been added to loaded LP.
virtual void	addedCoVecs (int n)
	n covectors have been added to loaded LP.
virtual void	removedVec (int i)
	the i'th vector has been removed from the loaded LP.
virtual void	removedCoVec (int i)
	the i'th covector has been removed from the loaded LP.
virtual void	removedVecs (const int perm[])
	n vectors have been removed from loaded LP.
virtual void	removedCoVecs (const int perm[])
	n covectors have been removed from loaded LP.
virtual bool	isConsistent () const
Public Member Functions inherited from SPxPricer
virtual const char *	getName () const
	get name of pricer.
virtual SPxSolver *	solver () const
	returns loaded SPxSolver object.
virtual Real	epsilon () const
	returns violation bound theeps.
virtual void	setEpsilon (Real eps)
	sets violation bound.
virtual void	removedVecs (const int *)
	vectors given by perm have been removed from loaded LP.
virtual void	removedCoVecs (const int *)
	covectors given by perm have been removed from loaded LP.
	SPxPricer (const char *p_name)
	constructor
	SPxPricer (const SPxPricer &old)
	copy constructor
SPxPricer &	operator= (const SPxPricer &rhs)
	assignment operator
virtual	~SPxPricer ()
	destructor.

Additional Inherited Members
Public Types inherited from SPxSteepPR
enum	Setup { EXACT, DEFAULT }
	How to setup the direction multipliers. More...
Protected Attributes inherited from SPxPricer
const char *	m_name
	name of the pricer
SPxSolver *	thesolver
	the solver
Real	theeps
	violation bound

Detailed Description

Steepest edge pricer.

Class SPxSteepExPR implements a steepest edge pricer to be used with SoPlex. Exact initialization of weights is used.

See SPxPricer for a class documentation.

Definition at line 40 of file spxsteepexpr.h.

Constructor & Destructor Documentation

SPxSteepExPR

(

)

Definition at line 49 of file spxsteepexpr.h.

References SPxSteepPR::isConsistent().

Referenced by SPxSteepExPR::clone().

SPxSteepExPR

(

const SPxSteepExPR &

old

)

copy constructor

Definition at line 55 of file spxsteepexpr.h.

References SPxSteepPR::isConsistent().

virtual ~SPxSteepExPR ( )

virtual

destructor

Definition at line 73 of file spxsteepexpr.h.

Member Function Documentation

virtual SPxSteepPR* clone ( ) const

virtual

clone function for polymorphism

Reimplemented from SPxSteepPR.

Definition at line 76 of file spxsteepexpr.h.

References SPxSteepExPR::SPxSteepExPR().

SPxSteepExPR& operator=

(

const SPxSteepExPR &

rhs

)

assignment operator

Definition at line 61 of file spxsteepexpr.h.

References SPxSteepPR::isConsistent(), and SPxSteepPR::operator=().