SoPlex
Sequential object-oriented simPlex
Sequential object-oriented simPlex
Dantzig pricer.Class SPxDantzigPR is an implementation class of an SPxPricer implementing Dantzig's default pricing strategy, i.e., maximal/minimal reduced cost or maximally violated constraint. More...
#include <spxdantzigpr.h>
Public Member Functions | |
Constructors / destructors | |
| SPxDantzigPR () | |
| default constructor More... | |
| SPxDantzigPR (const SPxDantzigPR &old) | |
| copy constructor More... | |
| SPxDantzigPR & | operator= (const SPxDantzigPR &rhs) |
| assignment operator More... | |
| virtual | ~SPxDantzigPR () |
| destructor More... | |
| virtual SPxPricer< R > * | clone () const |
| clone function for polymorphism More... | |
Select enter/leave | |
| virtual int | selectLeave () |
| virtual SPxId | selectEnter () |
 Public Member Functions inherited from SPxPricer< R > | |
| virtual const char * | getName () const |
| get name of pricer. More... | |
| virtual void | load (SPxSolverBase< R > *p_solver) |
| loads LP. More... | |
| virtual void | clear () |
| unloads LP. More... | |
| virtual SPxSolverBase< R > * | solver () const |
| returns loaded SPxSolverBase object. More... | |
| virtual void | setPricingTolerance (R tol) |
| sets pricing tolerance. More... | |
| virtual R | pricingTolerance () const |
| returns the pricing tolerance More... | |
| virtual void | setTolerances (std::shared_ptr< Tolerances > newTolerances) |
| set the _tolerances member variable More... | |
| virtual void | setType (typename SPxSolverBase< R >::Type) |
| sets pricing type. More... | |
| virtual void | setRep (typename SPxSolverBase< R >::Representation) |
| sets basis representation. More... | |
| virtual void | left4 (int, SPxId) |
| performs leaving pivot. More... | |
| virtual void | entered4 (SPxId, int) |
| performs entering pivot. More... | |
| virtual void | addedVecs (int) |
n vectors have been added to loaded LP. More... | |
| virtual void | addedCoVecs (int) |
n covectors have been added to loaded LP. More... | |
| virtual void | removedVec (int) |
vector i was removed from loaded LP. More... | |
| virtual void | removedVecs (const int *) |
vectors given by perm have been removed from loaded LP. More... | |
| virtual void | removedCoVec (int) |
covector i was removed from loaded LP. More... | |
| virtual void | removedCoVecs (const int *) |
covectors given by perm have been removed from loaded LP. More... | |
| virtual bool | isConsistent () const |
| SPxPricer (const char *p_name) | |
| constructor More... | |
| SPxPricer (const SPxPricer &old) | |
| copy constructor More... | |
| SPxPricer & | operator= (const SPxPricer &rhs) |
| assignment operator More... | |
| virtual | ~SPxPricer () |
| destructor. More... | |
Private Member Functions | |
| int | selectLeaveSparse () |
| SPxId | selectEnterX () |
| SPxId | selectEnterSparseDim (R &best, SPxId &id) |
| SPxId | selectEnterSparseCoDim (R &best, SPxId &id) |
| SPxId | selectEnterDenseDim (R &best, SPxId &id) |
| SPxId | selectEnterDenseCoDim (R &best, SPxId &id) |
Additional Inherited Members | |
| Public Types inherited from SPxPricer< R > | |
| enum | ViolationType { NOT_VIOLATED = 0, VIOLATED = 1, VIOLATED_AND_CHECKED = 2 } |
| Protected Attributes inherited from SPxPricer< R > | |
| IdxCompare | compare |
| const char * | m_name |
| name of the pricer More... | |
| SPxSolverBase< R > * | thesolver |
| the solver More... | |
| R | thetolerance |
| violation bound More... | |
| std::shared_ptr< Tolerances > | _tolerances |
| tolerances used by the solver More... | |
Dantzig pricer.
Class SPxDantzigPR is an implementation class of an SPxPricer implementing Dantzig's default pricing strategy, i.e., maximal/minimal reduced cost or maximally violated constraint.
See SPxPricer for a class documentation.
Definition at line 48 of file spxdantzigpr.h.
| SPxDantzigPR | ( | ) |
default constructor
Definition at line 69 of file spxdantzigpr.h.
Referenced by SPxDantzigPR< BP >::clone().
| SPxDantzigPR | ( | const SPxDantzigPR< R > & | old | ) |
copy constructor
Definition at line 73 of file spxdantzigpr.h.
|
virtual |
destructor
Definition at line 87 of file spxdantzigpr.h.
|
virtual |
clone function for polymorphism
Implements SPxPricer< R >.
Definition at line 90 of file spxdantzigpr.h.
| SPxDantzigPR& operator= | ( | const SPxDantzigPR< R > & | rhs | ) |
assignment operator
Definition at line 77 of file spxdantzigpr.h.
|
virtual |
Implements SPxPricer< R >.
Referenced by SPxDantzigPR< BP >::clone().
selectEnter() in dense case
selectEnter() in dense case (slack variables)
sparse pricing method for entering Simplex
sparse pricing method for entering Simplex (slack variables)
|
private |
choose the best entering index among columns and rows but prefer sparsity
|
virtual |
Implements SPxPricer< R >.
Referenced by SPxDantzigPR< BP >::clone().
|
private |
sparse pricing method for leaving Simplex