Loading...
Searching...
No Matches
SPxPricer< R > Class Template Referenceabstract Abstract pricer base class. More...
Inheritance diagram for SPxPricer< R >:
![]()
Detailed DescriptionAbstract pricer base class. Class SPxPricer is a pure virtual class defining the interface for pricer classes to be used by SoPlex. The pricer's task is to select a vector to enter or leave the simplex basis, depending on the chosen simplex type. An SPxPricer first loads the SoPlex object for which pricing is to be performed. Then, depending of the SPxSolverBase<R>::Type, methods selectEnter() and entered4() (for entering Simplex) or selectLeave() and left4() (for leaving Simplex) are called by SoPlex. The SPxPricer object is informed of a change of the SPxSolverBase<R>::Type by calling method setType(). Definition at line 56 of file spxpricer.h. Member Enumeration Documentation◆ ViolationType
Definition at line 106 of file spxpricer.h. Constructor & Destructor Documentation◆ SPxPricer() [1/2]constructor Definition at line 276 of file spxpricer.h. ◆ SPxPricer() [2/2]copy constructor Definition at line 283 of file spxpricer.h. ◆ ~SPxPricer()destructor. Definition at line 304 of file spxpricer.h. References SPxPricer< R >::m_name, and SPxPricer< R >::thesolver. Member Function Documentation◆ addedCoVecs()
Reimplemented in SPxDevexPR< R >, SPxHybridPR< R >, SPxSteepPR< R >, and SPxWeightPR< R >. Definition at line 238 of file spxpricer.h. ◆ addedVecs()
Reimplemented in SPxDevexPR< R >, SPxHybridPR< R >, SPxSteepPR< R >, and SPxWeightPR< R >. Definition at line 235 of file spxpricer.h. ◆ clear()unloads LP. Reimplemented in SPxAutoPR< R >, SPxHybridPR< R >, and SPxSteepPR< R >. Definition at line 131 of file spxpricer.h. References SPxPricer< R >::thesolver. ◆ clone()clone function for polymorphism Implemented in SPxAutoPR< R >, SPxDantzigPR< R >, SPxDevexPR< R >, SPxHybridPR< R >, SPxParMultPR< R >, SPxSteepExPR< R >, SPxSteepPR< R >, and SPxWeightPR< R >. ◆ entered4()performs entering pivot. Method entered4() is called after each simplex iteration in ENTER mode. It informs the SPxPricer that variable Reimplemented in SPxAutoPR< R >, SPxDevexPR< R >, SPxHybridPR< R >, and SPxSteepPR< R >. Definition at line 226 of file spxpricer.h. ◆ epsilon()returns violation bound theeps. Definition at line 143 of file spxpricer.h. References SPxPricer< R >::theeps. ◆ getName()◆ isConsistent()Reimplemented in SPxDevexPR< R >, SPxHybridPR< R >, SPxSteepPR< R >, and SPxWeightPR< R >. Definition at line 262 of file spxpricer.h. References SPxPricer< R >::thesolver. Referenced by SPxPricer< R >::operator=(). ◆ left4()performs leaving pivot. Method left4() is called after each simplex iteration in LEAVE mode. It informs the SPxPricer that the Reimplemented in SPxAutoPR< R >, SPxDevexPR< R >, SPxHybridPR< R >, and SPxSteepPR< R >. Definition at line 198 of file spxpricer.h. ◆ load()loads LP. Loads the solver and LP for which pricing steps are to be performed. Reimplemented in SPxAutoPR< R >, SPxDevexPR< R >, SPxSteepPR< R >, SPxWeightPR< R >, SPxHybridPR< R >, and SPxParMultPR< R >. Definition at line 125 of file spxpricer.h. References SPxPricer< R >::thesolver. ◆ operator=()assignment operator Definition at line 290 of file spxpricer.h. References SPxPricer< R >::isConsistent(), SPxPricer< R >::m_name, SPxPricer< R >::theeps, and SPxPricer< R >::thesolver. Referenced by SPxAutoPR< R >::operator=(), SPxDantzigPR< R >::operator=(), SPxDevexPR< R >::operator=(), SPxHybridPR< R >::operator=(), SPxParMultPR< R >::operator=(), SPxSteepPR< R >::operator=(), and SPxWeightPR< R >::operator=(). ◆ removedCoVec()covector Reimplemented in SPxSteepPR< R >, and SPxWeightPR< R >. Definition at line 252 of file spxpricer.h. ◆ removedCoVecs()covectors given by Definition at line 255 of file spxpricer.h. ◆ removedVec()vector Reimplemented in SPxSteepPR< R >, and SPxWeightPR< R >. Definition at line 246 of file spxpricer.h. ◆ removedVecs()vectors given by Definition at line 249 of file spxpricer.h. ◆ selectEnter()selects Id to enter basis. Selects the SPxId of a vector to enter the basis. The selected id, must not represent a basic index (i.e. solver()->isBasic(id) must be false). However, the corresponding test value needs not to be less than -epsilon(). If not, SoPlex will discard the pivot. Note: When method selectEnter() is called by the loaded SoPlex object, all values from coTest() are up to date. However, whether the elements of test() are up to date depends on the SPxSolverBase<R>::Pricing type. Implemented in SPxAutoPR< R >, SPxDantzigPR< R >, SPxDevexPR< R >, SPxHybridPR< R >, SPxParMultPR< R >, SPxSteepPR< R >, and SPxWeightPR< R >. ◆ selectLeave()returns selected index to leave basis. Selects the index of a vector to leave the basis. The selected index i, say, must be in the range 0 <= i < solver()->dim() and its tested value must fullfill solver()->test()[i] < -epsilon(). Implemented in SPxAutoPR< R >, SPxDantzigPR< R >, SPxDevexPR< R >, SPxHybridPR< R >, SPxParMultPR< R >, SPxSteepPR< R >, and SPxWeightPR< R >. ◆ setEpsilon()sets violation bound. Inequality violations are accepted, if their size is less than Reimplemented in SPxAutoPR< R >, and SPxHybridPR< R >. Definition at line 151 of file spxpricer.h. References SPxPricer< R >::theeps. ◆ setRep()sets basis representation. Informs pricer about (a change of) the loaded SoPlex's Representation. Reimplemented in SPxHybridPR< R >, SPxSteepPR< R >, SPxWeightPR< R >, SPxAutoPR< R >, and SPxDevexPR< R >. Definition at line 173 of file spxpricer.h. ◆ setType()sets pricing 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 SPxHybridPR< R >, SPxParMultPR< R >, SPxWeightPR< R >, SPxAutoPR< R >, SPxDevexPR< R >, and SPxSteepPR< R >. Definition at line 162 of file spxpricer.h. References SPxPricer< R >::thesolver. ◆ solver()
returns loaded SPxSolverBase object. Definition at line 137 of file spxpricer.h. References SPxPricer< R >::thesolver. Member Data Documentation◆ compare
Definition at line 101 of file spxpricer.h. ◆ m_namename of the pricer Definition at line 64 of file spxpricer.h. Referenced by SPxPricer< R >::getName(), SPxPricer< R >::operator=(), and SPxPricer< R >::~SPxPricer(). ◆ theepsviolation bound Definition at line 70 of file spxpricer.h. Referenced by SPxPricer< R >::epsilon(), SPxPricer< R >::operator=(), and SPxPricer< R >::setEpsilon(). ◆ thesolver
the solver Definition at line 68 of file spxpricer.h. Referenced by SPxPricer< R >::clear(), SPxPricer< R >::isConsistent(), SPxPricer< R >::load(), SPxPricer< R >::operator=(), SPxPricer< R >::setType(), SPxPricer< R >::solver(), and SPxPricer< R >::~SPxPricer().
|