SPxHybridPR Class Reference

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:

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.
	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
Protected Attributes inherited from SPxPricer
const char *	m_name
	name of the pricer
SPxSolver *	thesolver
	the solver
Real	theeps
	violation bound

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.

Constructor & Destructor Documentation

SPxHybridPR

(

)

default constructor

Definition at line 100 of file spxhybridpr.h.

Referenced by SPxHybridPR::clone().

SPxHybridPR

(

const SPxHybridPR &

old

)

copy constructor

Definition at line 106 of file spxhybridpr.h.

References SPxHybridPR::devex, SPxHybridPR::parmult, SPxHybridPR::steep, and SPxHybridPR::thepricer.

virtual ~SPxHybridPR ( )

virtual

destructor

Definition at line 161 of file spxhybridpr.h.

Member Function Documentation

void addedCoVecs ( int  n )

virtual

calls addedCoVecs(n) on all pricers

Reimplemented from SPxPricer.

Definition at line 134 of file spxhybridpr.cpp.

References SPxDevexPR::addedCoVecs(), SPxPricer::addedCoVecs(), SPxSteepPR::addedCoVecs(), SPxHybridPR::devex, SPxHybridPR::parmult, and SPxHybridPR::steep.

void addedVecs ( int  n )

virtual

calls addedVecs(n) on all pricers

Reimplemented from SPxPricer.

Definition at line 127 of file spxhybridpr.cpp.

References SPxDevexPR::addedVecs(), SPxPricer::addedVecs(), SPxSteepPR::addedVecs(), SPxHybridPR::devex, SPxHybridPR::parmult, and SPxHybridPR::steep.

void clear ( )

virtual

clears all pricers and unselects the current pricer

Reimplemented from SPxPricer.

Definition at line 53 of file spxhybridpr.cpp.

References SPxPricer::clear(), SPxSteepPR::clear(), SPxHybridPR::devex, SPxHybridPR::parmult, SPxHybridPR::steep, and SPxPricer::thesolver.

virtual SPxPricer* clone ( ) const

virtual

clone function for polymorphism

Implements SPxPricer.

Definition at line 164 of file spxhybridpr.h.

References SPxHybridPR::SPxHybridPR().

void entered4 ( SPxId  id, int  n  )

virtual

calls entered4 on the current pricer

Reimplemented from SPxPricer.

Definition at line 122 of file spxhybridpr.cpp.

References SPxPricer::entered4(), and SPxHybridPR::thepricer.

bool isConsistent ( ) const

virtual

consistency check

Reimplemented from SPxPricer.

Definition at line 27 of file spxhybridpr.cpp.

References SPxHybridPR::devex, SPxDevexPR::isConsistent(), SPxPricer::isConsistent(), SPxSteepPR::isConsistent(), MSGinconsistent, SPxHybridPR::parmult, SPxPricer::solver(), SPxHybridPR::steep, and SPxPricer::thesolver.

void left4 ( int  n, SPxId  id  )

virtual

calls left4 on the current pricer

Reimplemented from SPxPricer.

Definition at line 112 of file spxhybridpr.cpp.

References SPxPricer::left4(), and SPxHybridPR::thepricer.

void load ( SPxSolver *  solver )

virtual

sets the solver

Reimplemented from SPxPricer.

Definition at line 44 of file spxhybridpr.cpp.

References SPxHybridPR::devex, SPxDevexPR::load(), SPxParMultPR::load(), SPxSteepPR::load(), SPxHybridPR::parmult, SPxHybridPR::setType(), SPxHybridPR::steep, SPxPricer::thesolver, and SPxSolver::type().

SPxHybridPR& operator=

(

const SPxHybridPR &

rhs

)

assignment operator

Definition at line 131 of file spxhybridpr.h.

References SPxHybridPR::devex, SPxHybridPR::hybridFactor, SPxPricer::operator=(), SPxHybridPR::parmult, SPxHybridPR::steep, and SPxHybridPR::thepricer.

SPxId selectEnter ( )

virtual

selects the entering algorithm

Implements SPxPricer.

Definition at line 117 of file spxhybridpr.cpp.

References SPxPricer::selectEnter(), and SPxHybridPR::thepricer.

int selectLeave ( )

virtual

selects the leaving algorithm

Implements SPxPricer.

Definition at line 107 of file spxhybridpr.cpp.

References SPxPricer::selectLeave(), and SPxHybridPR::thepricer.

void setEpsilon ( Real  eps )

virtual

sets the epsilon

Reimplemented from SPxPricer.

Definition at line 61 of file spxhybridpr.cpp.

References SPxHybridPR::devex, SPxHybridPR::parmult, SPxPricer::setEpsilon(), and SPxHybridPR::steep.

void setRep ( SPxSolver::Representation  rep )

virtual

sets row or column representation

Reimplemented from SPxPricer.

Definition at line 100 of file spxhybridpr.cpp.

References SPxHybridPR::devex, SPxHybridPR::parmult, SPxPricer::setRep(), SPxDevexPR::setRep(), SPxSteepPR::setRep(), and SPxHybridPR::steep.

void setType ( SPxSolver::Type  tp )

virtual

sets entering or leaving algorithm

Todo:

I changed from devex to steepest edge pricing here because of numerical difficulties, this should be investigated.

Reimplemented from SPxPricer.

Definition at line 68 of file spxhybridpr.cpp.

References SPxSolver::coDim(), SPxSolver::dim(), SPxSolver::FULL, SPxPricer::getName(), SPxHybridPR::hybridFactor, SPxSolver::LEAVE, MSG_INFO1, SPxHybridPR::parmult, SPxSolver::PARTIAL, SPxSolver::setPricing(), SPxPricer::setType(), soplex::spxout, SPxHybridPR::steep, SPxHybridPR::thepricer, and SPxPricer::thesolver.

Referenced by SPxHybridPR::load().

Member Data Documentation

SPxDevexPR devex

private

devex pricer

Definition at line 53 of file spxhybridpr.h.

Referenced by SPxHybridPR::addedCoVecs(), SPxHybridPR::addedVecs(), SPxHybridPR::clear(), SPxHybridPR::isConsistent(), SPxHybridPR::load(), SPxHybridPR::operator=(), SPxHybridPR::setEpsilon(), SPxHybridPR::setRep(), and SPxHybridPR::SPxHybridPR().

Real hybridFactor

private

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

Definition at line 57 of file spxhybridpr.h.

Referenced by SPxHybridPR::operator=(), and SPxHybridPR::setType().

SPxParMultPR parmult

private

partial multiple pricer

Definition at line 51 of file spxhybridpr.h.

Referenced by SPxHybridPR::addedCoVecs(), SPxHybridPR::addedVecs(), SPxHybridPR::clear(), SPxHybridPR::isConsistent(), SPxHybridPR::load(), SPxHybridPR::operator=(), SPxHybridPR::setEpsilon(), SPxHybridPR::setRep(), SPxHybridPR::setType(), and SPxHybridPR::SPxHybridPR().

SPxSteepPR steep

private

steepest edge pricer

Definition at line 49 of file spxhybridpr.h.

Referenced by SPxHybridPR::addedCoVecs(), SPxHybridPR::addedVecs(), SPxHybridPR::clear(), SPxHybridPR::isConsistent(), SPxHybridPR::load(), SPxHybridPR::operator=(), SPxHybridPR::setEpsilon(), SPxHybridPR::setRep(), SPxHybridPR::setType(), and SPxHybridPR::SPxHybridPR().

SPxPricer* thepricer

private

the currently used pricer

Definition at line 55 of file spxhybridpr.h.

Referenced by SPxHybridPR::entered4(), SPxHybridPR::left4(), SPxHybridPR::operator=(), SPxHybridPR::selectEnter(), SPxHybridPR::selectLeave(), SPxHybridPR::setType(), and SPxHybridPR::SPxHybridPR().