SoPlex
Sequential object-oriented simPlex
Sequential object-oriented simPlex
Implementation of numerical algorithms. More...
Classes | |
| class | CLUFactor< R > |
| Implementation of sparse LU factorization. More... | |
| class | CLUFactorRational |
| Implementation of sparse LU factorization with Rational precision. More... | |
| class | LPColBase< R > |
| LP column. More... | |
| class | LPRowBase< R > |
| (In)equality for LPs. More... | |
| class | SLinSolver< R > |
| Sparse Linear Solver virtual base class. More... | |
| class | SLinSolverRational |
| Sparse Linear Solver virtual base class with Rational precision. More... | |
| class | SLUFactor< R > |
| Implementation of Sparse Linear Solver. More... | |
| class | SLUFactorRational |
| Implementation of Sparse Linear Solver with Rational precision. More... | |
| class | SPxAutoPR< R > |
| Auto pricer. More... | |
| class | SPxBoundFlippingRT< R > |
| Bound flipping ratio test ("long step dual") for SoPlex. More... | |
| class | SPxDantzigPR< R > |
| Dantzig pricer. More... | |
| class | SPxDefaultRT< R > |
| Textbook ratio test for SoPlex. More... | |
| class | SPxDevexPR< R > |
| Devex pricer. More... | |
| class | SPxEquiliSC< R > |
| Equilibrium row/column scaling. More... | |
| class | SPxFastRT< R > |
| Fast shifting ratio test. More... | |
| class | SPxGeometSC< R > |
| Geometric mean row/column scaling. More... | |
| class | SPxHarrisRT< R > |
| Harris pricing with shifting. More... | |
| class | SPxHybridPR< R > |
| Hybrid pricer. More... | |
| class | SPxColId |
| Ids for LP columns. More... | |
| class | SPxRowId |
| Ids for LP rows. More... | |
| class | SPxId |
| Generic Ids for LP rows or columns. More... | |
| class | SPxLeastSqSC< R > |
| Least squares scaling. More... | |
| class | SPxLPBase< R > |
| Saving LPs in a form suitable for SoPlex. More... | |
| class | SPxMainSM< R > |
| LP simplifier for removing uneccessary row/columns. More... | |
| class | SPxMainSM< R >::PostStep |
| Base class for postsolving operations. More... | |
| class | SPxMainSM< R >::RowObjPS |
| Postsolves row objectives. More... | |
| class | SPxMainSM< R >::FreeConstraintPS |
| Postsolves unconstraint constraints. More... | |
| class | SPxMainSM< R >::EmptyConstraintPS |
| Postsolves empty constraints. More... | |
| class | SPxMainSM< R >::RowSingletonPS |
| Postsolves row singletons. More... | |
| class | SPxMainSM< R >::ForceConstraintPS |
| Postsolves forcing constraints. More... | |
| class | SPxMainSM< R >::FixVariablePS |
| Postsolves variable fixing. More... | |
| class | SPxMainSM< R >::FixBoundsPS |
| Postsolves variable bound fixing. More... | |
| class | SPxMainSM< R >::FreeZeroObjVariablePS |
| Postsolves the case when constraints are removed due to a variable with zero objective that is free in one direction. More... | |
| class | SPxMainSM< R >::ZeroObjColSingletonPS |
| Postsolves column singletons with zero objective. More... | |
| class | SPxMainSM< R >::FreeColSingletonPS |
| Postsolves free column singletons. More... | |
| class | SPxMainSM< R >::DoubletonEquationPS |
| Postsolves doubleton equations combined with a column singleton. More... | |
| class | SPxMainSM< R >::DuplicateRowsPS |
| Postsolves duplicate rows. More... | |
| class | SPxMainSM< R >::DuplicateColsPS |
| Postsolves duplicate columns. More... | |
| class | SPxMainSM< R >::AggregationPS |
| Postsolves aggregation. More... | |
| class | SPxMainSM< R >::MultiAggregationPS |
| Postsolves multi aggregation. More... | |
| class | SPxMainSM< R >::TightenBoundsPS |
| Postsolves variable bound tightening from pseudo objective propagation. More... | |
| class | SPxParMultPR< R > |
| Partial multiple pricing. More... | |
| class | SPxPricer< R > |
| Abstract pricer base class. More... | |
| class | SPxRatioTester< R > |
| Abstract ratio test base class. More... | |
| class | SPxScaler< R > |
| LP scaler abstract base class. More... | |
| class | SPxSimplifier< R > |
| LP simplification abstract base class. More... | |
| class | SPxSolverBase< R > |
| Sequential object-oriented SimPlex. More... | |
| class | SPxStarter< R > |
| SoPlex start basis generation base class. More... | |
| class | SPxSteepExPR< R > |
| Steepest edge pricer. More... | |
| class | SPxSteepPR< R > |
| Steepest edge pricer. More... | |
| class | SPxSumST< R > |
| Simple heuristic SPxStarter. More... | |
| class | SPxVectorST< R > |
| Solution vector based start basis. More... | |
| class | SPxWeightPR< R > |
| Weighted pricing. More... | |
| class | SPxWeightST< R > |
| Weighted start basis. More... | |
| class | SoPlex |
| Preconfigured SoPlex LP-solver. More... | |
| class | SolBase< R > |
| Class for storing a primal-dual solution with basis information. More... | |
| class | SPxBasisBase< R > |
| Simplex basis. More... | |
| class | Statistics |
| Class for collecting statistical information. More... | |
Implementation of numerical algorithms.
Algorithmic classes serve for implementing a variety of algorithms for solving numerical (sub-)problems.