Partial multiple pricing.Class SPxParMultPr is an implementation class for SPxPricer implementing Dantzig's default pricing strategy with partial multiple pricing. Partial multiple pricing applies to the entering Simplex only. A set of partialSize eligible pivot indices is selected (partial pricing). In the following Simplex iterations pricing is restricted to these indices (multiple pricing) until no more eliiable pivots are available. Partial multiple pricing significantly reduces the computation time for computing the matrix-vector-product in the Simplex algorithm. More...

#include <spxparmultpr.h>

Inheritance diagram for SPxParMultPR:

[legend]

Classes
struct	SPxParMultPr_Tmp
	Helper structure. More...

Public Member Functions
Construction / destruction
	SPxParMultPR ()
	default constructor

	SPxParMultPR (const SPxParMultPR &old)
	copy constructor

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

virtual	~SPxParMultPR ()
	destructor

virtual SPxPricer *	clone () const
	clone function for polymorphism

Interface
virtual void	load (SPxSolver *solver)
	set the solver

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

virtual int	selectLeave ()

virtual SPxId	selectEnter ()

Public Member Functions inherited from SPxPricer
virtual const char *	getName () const
	get name of pricer.

virtual void	clear ()
	unloads LP.

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	setRep (SPxSolver::Representation)
	sets basis representation.

virtual void	left4 (int, SPxId)
	performs leaving pivot.

virtual void	entered4 (SPxId, int)
	performs entering pivot.

virtual void	addedVecs (int)
	`n` vectors have been added to loaded LP.

virtual void	addedCoVecs (int)
	`n` covectors have been added to loaded LP.

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 bool	isConsistent () const

	SPxPricer (const char *p_name)
	constructor

	SPxPricer (const SPxPricer &old)
	copy constructor

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

virtual	~SPxPricer ()
	destructor.

Helper data
DataArray< SPxParMultPr_Tmp >	pricSet

int	multiParts

int	used

int	min

int	last

static int	partialSize = 17
	Set size for partial pricing.

Additional Inherited Members
Protected Attributes inherited from SPxPricer
const char *	m_name
	name of the pricer

SPxSolver *	thesolver
	the solver

Real	theeps
	violation bound

Detailed Description

Partial multiple pricing.

Class SPxParMultPr is an implementation class for SPxPricer implementing Dantzig's default pricing strategy with partial multiple pricing. Partial multiple pricing applies to the entering Simplex only. A set of partialSize eligible pivot indices is selected (partial pricing). In the following Simplex iterations pricing is restricted to these indices (multiple pricing) until no more eliiable pivots are available. Partial multiple pricing significantly reduces the computation time for computing the matrix-vector-product in the Simplex algorithm.

See SPxPricer for a class documentation.

Definition at line 47 of file spxparmultpr.h.