Loading...
Searching...
No Matches
SPxRatioTester< R > Class Template Referenceabstract Abstract ratio test base class. More...
Inheritance diagram for SPxRatioTester< R >:
![]()
Detailed DescriptionAbstract 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 50 of file spxratiotester.h. Constructor & Destructor Documentation◆ SPxRatioTester() [1/2]
default constructor Definition at line 179 of file spxratiotester.h. ◆ SPxRatioTester() [2/2]
copy constructor Definition at line 186 of file spxratiotester.h. ◆ ~SPxRatioTester()
destructor. Definition at line 206 of file spxratiotester.h. References SPxRatioTester< R >::m_name, and SPxRatioTester< R >::thesolver. Member Function Documentation◆ clear()unloads LP. Definition at line 86 of file spxratiotester.h. References SPxRatioTester< R >::thesolver. ◆ clone()
clone function for polymorphism Implemented in SPxBoundFlippingRT< R >, SPxDefaultRT< R >, SPxFastRT< R >, and SPxHarrisRT< R >. ◆ getDelta()get allowed bound violation Reimplemented in SPxFastRT< R >. Definition at line 107 of file spxratiotester.h. References SPxRatioTester< R >::delta. ◆ getName()get name of ratio tester. Definition at line 73 of file spxratiotester.h. References SPxRatioTester< R >::m_name. ◆ load()loads LP. Load the solver and LP for which pricing steps are to be performed. Reimplemented in SPxFastRT< R >. Definition at line 80 of file spxratiotester.h. References SPxRatioTester< R >::thesolver. ◆ operator=()
assignment operator Definition at line 193 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()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 >, SPxFastRT< R >, SPxDefaultRT< R >, and SPxHarrisRT< R >. ◆ selectLeave()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 >, SPxFastRT< R >, SPxDefaultRT< R >, and SPxHarrisRT< R >. ◆ setDelta()set allowed bound violation Reimplemented in SPxFastRT< R >. Definition at line 98 of file spxratiotester.h. References DEFAULT_EPS_ZERO, and SPxRatioTester< R >::delta. ◆ setType()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 >. Definition at line 171 of file spxratiotester.h. ◆ solver()
returns loaded LP solver. Definition at line 92 of file spxratiotester.h. References SPxRatioTester< R >::thesolver. Member Data Documentation◆ deltaallowed 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_namename 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
internal storage of type Definition at line 62 of file spxratiotester.h. Referenced by SPxRatioTester< R >::operator=(). ◆ thesolver
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().
|