Loading...
Searching...
No Matches
SPxRatioTester< R > Class Template Referenceabstract Abstract ratio test base class. More...
Inheritance diagram for SPxRatioTester< R >:
![]()
Detailed Descriptiontemplate<class R> class soplex::SPxRatioTester< R > Abstract ratio test base class. Class SPxRatioTester is the virtual base class for computing the ratio test within the Simplex algorithm driven by SoPlex. After a SoPlex solver has been load()ed to an SPxRatioTester, the solver calls selectLeave() for computing the ratio test for the entering simplex and selectEnter() for computing the ratio test in leaving simplex. Definition at line 64 of file spxsolver.h. Constructor & Destructor Documentation◆ SPxRatioTester() [1/2]
template<class R >
default constructor Definition at line 192 of file spxratiotester.h. ◆ SPxRatioTester() [2/2]
template<class R >
copy constructor Definition at line 199 of file spxratiotester.h. ◆ ~SPxRatioTester()
template<class R >
destructor. Definition at line 219 of file spxratiotester.h. References SPxRatioTester< R >::m_name, and SPxRatioTester< R >::thesolver. Member Function Documentation◆ clear()
template<class R >
unloads LP. Definition at line 88 of file spxratiotester.h. References SPxRatioTester< R >::thesolver. ◆ clone()
template<class R >
clone function for polymorphism Implemented in SPxBoundFlippingRT< R >, SPxBoundFlippingRT< BP >, SPxDefaultRT< R >, SPxDefaultRT< BP >, SPxFastRT< R >, SPxFastRT< BP >, SPxHarrisRT< R >, and SPxHarrisRT< BP >. ◆ getDelta()
template<class R >
get allowed bound violation Reimplemented in SPxFastRT< R >, and SPxFastRT< BP >. Definition at line 109 of file spxratiotester.h. References SPxRatioTester< R >::delta. ◆ getName()
template<class R >
get name of ratio tester. Definition at line 75 of file spxratiotester.h. References SPxRatioTester< R >::m_name. ◆ load()
template<class R >
loads LP. Load the solver and LP for which pricing steps are to be performed. Reimplemented in SPxFastRT< R >, and SPxFastRT< BP >. Definition at line 82 of file spxratiotester.h. References SPxRatioTester< R >::thesolver. ◆ operator=()
template<class R >
assignment operator Definition at line 206 of file spxratiotester.h. References SPxRatioTester< R >::delta, SPxRatioTester< R >::m_name, SPxRatioTester< R >::m_type, and SPxRatioTester< R >::thesolver. Referenced by SPxDefaultRT< R >::operator=(), SPxFastRT< R >::operator=(), and SPxHarrisRT< R >::operator=(). ◆ selectEnter()
template<class R >
selects variable Id to enter the basis. Method selectEnter() is called by the loaded SoPlex solver, when computing the leaving simplex algorithm. It's task is to select and return the Id of the basis variable that is to enter the basis. When being called, pVec() fullfills the bounds lbBound() and ubBound() within leavetol(). Similarly, coPvec() fulfills the bounds lbBound() and ubBound() within leavetol(). pVec().delta() and coPvec().delta() are the vectors by which pVec() and coPvec() will be updated in this simplex step. Their nonzero indices are stored in sorted order in pVec().idx() and coPvec().idx(). If Implemented in SPxBoundFlippingRT< R >, SPxBoundFlippingRT< BP >, SPxDefaultRT< R >, SPxDefaultRT< BP >, SPxFastRT< R >, SPxFastRT< BP >, SPxHarrisRT< R >, and SPxHarrisRT< BP >. ◆ selectLeave()
template<class R >
selects index to leave the basis. Method selectLeave() is called by the loaded SoPlex solver when computing the entering simplex algorithm. Its task is to select and return the index of the basis variable that is to leave the basis. When being called, fVec() fullfills the basic bounds lbBound() and ubBound() within entertol(). fVec().delta() is the vector by which fVec() will be updated in this simplex step. Its nonzero indices are stored in sorted order in fVec().idx(). If Implemented in SPxBoundFlippingRT< R >, SPxBoundFlippingRT< BP >, SPxDefaultRT< R >, SPxDefaultRT< BP >, SPxFastRT< R >, SPxFastRT< BP >, SPxHarrisRT< R >, and SPxHarrisRT< BP >. ◆ setDelta()
template<class R >
set allowed bound violation Reimplemented in SPxFastRT< R >, and SPxFastRT< BP >. Definition at line 100 of file spxratiotester.h. References SPxRatioTester< R >::delta, and SPxRatioTester< R >::tolerances(). ◆ setTolerances()
template<class R >
set the _tolerances member variable Reimplemented in SPxBoundFlippingRT< R >, and SPxBoundFlippingRT< BP >. Definition at line 115 of file spxratiotester.h. ◆ setType()
template<class R >
sets Simplex type. Informs pricer about (a change of) the loaded SoPlex's Type. In the sequel, only the corresponding select methods may be called. Reimplemented in SPxFastRT< R >, and SPxFastRT< BP >. Definition at line 184 of file spxratiotester.h. ◆ solver()
template<class R >
returns loaded LP solver. Definition at line 94 of file spxratiotester.h. References SPxRatioTester< R >::thesolver. ◆ tolerances()
template<class R >
get the _tolerances member variable Definition at line 120 of file spxratiotester.h. References SPxRatioTester< R >::_tolerances. Referenced by SPxFastRT< R >::setDelta(), SPxRatioTester< R >::setDelta(), and SPxBoundFlippingRT< R >::setTolerances(). Member Data Documentation◆ _tolerances
template<class R >
tolerances used by the solver Definition at line 66 of file spxratiotester.h. Referenced by SPxBoundFlippingRT< R >::setTolerances(), and SPxRatioTester< R >::tolerances(). ◆ delta
template<class R >
allowed bound violation Definition at line 64 of file spxratiotester.h. Referenced by SPxRatioTester< R >::getDelta(), SPxRatioTester< R >::operator=(), SPxFastRT< R >::setDelta(), and SPxRatioTester< R >::setDelta(). ◆ m_name
template<class R >
name of the ratio tester Definition at line 60 of file spxratiotester.h. Referenced by SPxRatioTester< R >::getName(), SPxRatioTester< R >::operator=(), and SPxRatioTester< R >::~SPxRatioTester(). ◆ m_type
template<class R >
internal storage of type Definition at line 62 of file spxratiotester.h. Referenced by SPxRatioTester< R >::operator=(). ◆ thesolver
template<class R >
the solver Definition at line 58 of file spxratiotester.h. Referenced by SPxRatioTester< R >::clear(), SPxRatioTester< R >::load(), SPxRatioTester< R >::operator=(), SPxRatioTester< R >::solver(), and SPxRatioTester< R >::~SPxRatioTester().
|