Hybrid pricer.The hybrid pricer for SoPlex tries to guess the best pricing strategy to use for pricing the loaded LP with the loaded algorithm type and basis representation. Currently it does so by switching between SPxSteepPR, SPxDevexPR and SPxParMultPR. More...

#include <spxhybridpr.h>

Inheritance diagram for SPxHybridPR:

[legend]

Public Member Functions
Access / modification
virtual void	setEpsilon (Real eps)
	sets the epsilon

virtual void	load (SPxSolver *solver)
	sets the solver

virtual void	clear ()
	clears all pricers and unselects the current pricer

virtual void	setType (SPxSolver::Type tp)
	sets entering or leaving algorithm

virtual void	setRep (SPxSolver::Representation rep)
	sets row or column representation

virtual int	selectLeave ()
	selects the leaving algorithm

virtual SPxId	selectEnter ()
	selects the entering algorithm

virtual void	left4 (int n, SPxId id)
	calls left4 on the current pricer

virtual void	entered4 (SPxId id, int n)
	calls entered4 on the current pricer

virtual void	addedVecs (int n)
	calls addedVecs(n) on all pricers

virtual void	addedCoVecs (int n)
	calls addedCoVecs(n) on all pricers

Consistency check
virtual bool	isConsistent () const
	consistency check

Construction / destruction
	SPxHybridPR ()
	default constructor

	SPxHybridPR (const SPxHybridPR &old)
	copy constructor

SPxHybridPR &	operator= (const SPxHybridPR &rhs)
	assignment operator

virtual	~SPxHybridPR ()
	destructor

virtual SPxPricer *	clone () const
	clone function for polymorphism

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	removedVec (int)
	vector `i` was removed from loaded LP.

virtual void	removedVecs (const int *)
	vectors given by `perm` have been removed from loaded LP.

virtual void	removedCoVec (int)
	covector `i` was removed from loaded LP.

virtual void	removedCoVecs (const int *)
	covectors given by `perm` have been removed from loaded LP.

virtual void	getNdualNorms (int &nrows, int &ncols) const
	get number of available norms

virtual bool	getDualNorms (int &nrows, int &ncols, Real *norms) const
	export norms from pricer

virtual bool	setDualNorms (int nrows, int ncols, Real *norms)
	import norms into pricer

	SPxPricer (const char *p_name)
	constructor

	SPxPricer (const SPxPricer &old)
	copy constructor

SPxPricer &	operator= (const SPxPricer &rhs)
	assignment operator

virtual	~SPxPricer ()
	destructor.

Private Attributes
Data
SPxSteepPR	steep
	steepest edge pricer

SPxParMultPR	parmult
	partial multiple pricer

SPxDevexPR	devex
	devex pricer

SPxPricer *	thepricer
	the currently used pricer

Real	hybridFactor
	factor between dim and coDim of the problem to decide about the pricer

Additional Inherited Members
Public Types inherited from SPxPricer
enum	ViolationType { NOT_VIOLATED = 0, VIOLATED = 1, VIOLATED_AND_CHECKED = 2 }

Protected Attributes inherited from SPxPricer
IdxCompare	compare

const char *	m_name
	name of the pricer

SPxSolver *	thesolver
	the solver

Real	theeps
	violation bound

DVector	weights
	vector to store pricing weights or norms

DVector	coWeights

bool	weightsAreSetup
	are the weights already set up?

Detailed Description

Hybrid pricer.

The hybrid pricer for SoPlex tries to guess the best pricing strategy to use for pricing the loaded LP with the loaded algorithm type and basis representation. Currently it does so by switching between SPxSteepPR, SPxDevexPR and SPxParMultPR.

See SPxPricer for a class documentation.

Definition at line 43 of file spxhybridpr.h.