All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
SPxDantzigPR Class Reference 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...
Inheritance diagram for SPxDantzigPR:
![]()
Detailed DescriptionDantzig 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 38 of file spxdantzigpr.h. Constructor & Destructor Documentation
default constructor Definition at line 58 of file spxdantzigpr.h. Referenced by SPxDantzigPR::clone().
copy constructor Definition at line 63 of file spxdantzigpr.h.
destructor Definition at line 79 of file spxdantzigpr.h. Member Function Documentation
clone function for polymorphism Implements SPxPricer. Definition at line 82 of file spxdantzigpr.h. References SPxDantzigPR::SPxDantzigPR().
assignment operator Definition at line 68 of file spxdantzigpr.h. References SPxPricer::operator=(), and SPxDantzigPR::start.
Implements SPxPricer. Definition at line 139 of file spxdantzigpr.cpp. References SPxDantzigPR::selectEnterX(), and SPxPricer::thesolver. selectEnter() in dense case Definition at line 261 of file spxdantzigpr.cpp. References SPxSolver::coDim(), SPxSolver::id(), SPxSolver::test(), SPxPricer::theeps, and SPxPricer::thesolver. Referenced by SPxDantzigPR::selectEnterX(). selectEnter() in dense case (slack variables) Definition at line 237 of file spxdantzigpr.cpp. References SPxSolver::coId(), SPxSolver::coTest(), SPxSolver::dim(), SPxPricer::theeps, and SPxPricer::thesolver. Referenced by SPxDantzigPR::selectEnterX(). sparse pricing method for entering Simplex Definition at line 204 of file spxdantzigpr.cpp. References SPxSolver::id(), IdxSet::index(), SPxSolver::infeasibilitiesCo, SPxSolver::isInfeasibleCo, IdxSet::remove(), IdxSet::size(), SPxSolver::test(), SPxPricer::theeps, and SPxPricer::thesolver. Referenced by SPxDantzigPR::selectEnterX(). sparse pricing method for entering Simplex (slack variables) Definition at line 171 of file spxdantzigpr.cpp. References SPxSolver::coId(), SPxSolver::coTest(), IdxSet::index(), SPxSolver::infeasibilities, SPxSolver::isInfeasible, IdxSet::remove(), IdxSet::size(), SPxPricer::theeps, and SPxPricer::thesolver. Referenced by SPxDantzigPR::selectEnterX().
choose the best entering index among columns and rows but prefer sparsity Definition at line 151 of file spxdantzigpr.cpp. References SPxId::isValid(), SPxDantzigPR::selectEnterDenseCoDim(), SPxDantzigPR::selectEnterDenseDim(), SPxDantzigPR::selectEnterSparseCoDim(), SPxDantzigPR::selectEnterSparseDim(), SPxSolver::sparsePricingEnter, SPxSolver::sparsePricingEnterCo, SPARSITY_TRADEOFF, SPxPricer::theeps, and SPxPricer::thesolver. Referenced by SPxDantzigPR::selectEnter().
Implements SPxPricer. Definition at line 27 of file spxdantzigpr.cpp. References SPxSolver::dim(), SPxSolver::fTest(), SPxDantzigPR::selectLeavePart(), SPxDantzigPR::selectLeaveSparse(), SPxSolver::sparsePricingLeave, SPxPricer::theeps, and SPxPricer::thesolver.
partial pricing method, define PARTIAL_PRICING to use Definition at line 60 of file spxdantzigpr.cpp. References SPxSolver::dim(), SPxSolver::fTest(), MAX_PRICING_CANDIDATES, SPxDantzigPR::start, SPxPricer::theeps, and SPxPricer::thesolver. Referenced by SPxDantzigPR::selectLeave().
sparse pricing method for leaving Simplex Definition at line 107 of file spxdantzigpr.cpp. References SPxSolver::fTest(), IdxSet::index(), SPxSolver::infeasibilities, SPxSolver::isInfeasible, IdxSet::remove(), IdxSet::size(), SPxPricer::theeps, and SPxPricer::thesolver. Referenced by SPxDantzigPR::selectLeave(). Member Data Documentation
index where the search starts Definition at line 41 of file spxdantzigpr.h. Referenced by SPxDantzigPR::operator=(), and SPxDantzigPR::selectLeavePart().
|