spxbasis.h
Go to the documentation of this file.
22 /* undefine SOPLEX_DEBUG flag from including files; if SOPLEX_DEBUG should be defined in this file, do so below */ 356 /// \c true iff \ref soplex::SPxBasis::factor "factor" = \ref soplex::SPxBasis::matrix "matrix" \f$^{-1}\f$. 706 void coSolve(SSVector& x, Vector& y, Vector& z, const SVector& rhsx, SSVector& rhsy, SSVector& rhsz) 713 void coSolve(SSVector& x, SSVector& y, SSVector& z, const SVector& rhsx, SSVector& rhsy, SSVector& rhsz) 897 /// loads \ref soplex::SPxBasis::matrix "matrix" according to the SPxId%s stored in \ref soplex::SPxBasis::theBaseId "theBaseId".
const Status * status(void) const returns the array of variable Statuses. Definition: spxbasis.h:279 Desc::Status dualRowStatus(int i) const dual Status for the i'th row variable of the loaded LP. Definition: spxbasis.cpp:46 void addedRows(int n) inform SPxBasis, that n new rows had been added. Definition: spxchangebasis.cpp:59 Basis is not known to be dual nor primal feasible. Definition: spxbasis.h:94 void coSolve(Vector &x, const Vector &rhs) Cosolves linear system with basis matrix. Definition: spxbasis.h:678 Desc::Status dualStatus(const SPxColId &id) const dual Status for the column variable with ID id of the loaded LP. Definition: spxbasis.cpp:34 void removedCols(const int perm[]) inform SPxBasis that columns in perm with negative entry were removed. Definition: spxchangebasis.cpp:352 void setMaxUpdates(int maxUp) change maximum number of iterations until a refactorization is performed Definition: spxbasis.h:444 virtual Real time() const =0 virtual bool isDescValid(const Desc &ds) checks if a Descriptor is valid for the current LP w.r.t. its bounds Definition: spxbasis.cpp:111 void changedCol(int) inform SPxBasis that a column had been changed. Definition: spxchangebasis.cpp:474 int lastNzCount number of nonzeros in basis matrix after last fresh factorization Definition: spxbasis.h:390 void solve4update(SSVector &x, Vector &y, const SVector &rhsx, SSVector &rhsy) solves two systems in one call. Definition: spxbasis.h:635 Set of strings. Ids for LP columns.Class SPxColId provides DataKeys for the column indices of an SPxLP. Definition: spxid.h:36 Sparse Linear Solver virtual base class. virtual void solve3right4update(SSVector &x, Vector &y, Vector &z, const SVector &b, SSVector &d, SSVector &e)=0 Solves , and . void changedElement(int, int) inform SPxBasis that a matrix entry had been changed. Definition: spxchangebasis.cpp:482 Sparse Linear Solver virtual base class.Class SLinSolver provides a class for solving sparse linear s... Definition: slinsolver.h:43 TimerFactory class. std::string statistics() const returns statistical information in form of a string. Definition: spxbasis.h:859 const Status * colStatus(void) const returns the array of column Statuses. Definition: spxbasis.h:264 Wrapper for different output streams and verbosity levels. void coSolve(SSVector &x, SSVector &y, SSVector &z, const SVector &rhsx, SSVector &rhsy, SSVector &rhsz) Sparse version of solving three systems in one call. Definition: spxbasis.h:713 void removedCol(int i) inform SPxBasis that column i had been removed. Definition: spxchangebasis.cpp:314 primal variable is set to its upper bound Definition: spxbasis.h:188 Generic Ids for LP rows or columns.Both SPxColIds and SPxRowIds may be treated uniformly as SPxIds: ... Definition: spxid.h:85 void removedRows(const int perm[]) inform SPxBasis that rows in perm with negative entry were removed. Definition: spxchangebasis.cpp:165 void coSolve(SSVector &x, Vector &y, const SVector &rhsx, SSVector &rhsy) solves two systems in one call. Definition: spxbasis.h:692 Desc::Status dualColStatus(int i) const dual Status for the i'th column variable of the loaded LP. Definition: spxbasis.cpp:69 Wrapper for several output streams. A verbosity level is used to decide which stream to use and wheth... Definition: spxout.h:63 dual variable is set to its upper bound Definition: spxbasis.h:192 Sparse vectors. virtual bool readBasis(std::istream &in, const NameSet *rowNames, const NameSet *colNames) Definition: spxbasis.cpp:372 void solve4update(SSVector &x, SSVector &y, SSVector &y2, const SVector &rhsx, SSVector &rhsy, SSVector &rhsy2) solves three systems in one call using only sparse data structures Definition: spxbasis.h:659 void coSolve(SSVector &x, Vector &y, Vector &z, const SVector &rhsx, SSVector &rhsy, SSVector &rhsz) solves three systems in one call. May be improved by using just one pass through the basis... Definition: spxbasis.h:706 Semi sparse vector. virtual Real stability() const =0 returns a stability number (0: singularity, 1: perfect stability). virtual std::string statistics() const =0 returns statistical information in form of a string. void loadMatrixVecs() loads matrix according to the SPxIds stored in theBaseId. Definition: spxbasis.cpp:91 virtual void change(int i, SPxId &id, const SVector *enterVec, const SSVector *eta=0) performs basis update. Definition: spxbasis.cpp:715 Debugging, floating point type and parameter definitions. Simplex basis.Consider the linear program as provided from class SPxLP: where , and ... Definition: spxbasis.h:82 Set of strings.Class NameSet implements a symbol or name table. It allows to store or remove names (i... Definition: nameset.h:61 Sequential object-oriented SimPlex.SPxSolver is an LP solver class using the revised Simplex algorith... Definition: spxsolver.h:84 Real condition(int maxiters=10, Real tolerance=1e-6) Definition: spxbasis.cpp:978 void solve4update(SSVector &x, Vector &y, Vector &y2, const SVector &rhsx, SSVector &rhsy, SSVector &rhsy2) solves three systems in one call. Definition: spxbasis.h:649 Everything should be within this namespace. int lastUpdate() const returns number of basis changes since last refactorization. Definition: spxbasis.h:533 void solve4update(SSVector &x, const SVector &rhs) solves linear system with basis matrix. Definition: spxbasis.h:628 void coSolve(SSVector &x, SSVector &y, const SVector &rhsx, SSVector &rhsy) Sparse version of solving two systems in one call. Definition: spxbasis.h:699 const Status * coStatus(void) const returns the array of covariable Statuses. Definition: spxbasis.h:294 primal variable is set to its lower bound Definition: spxbasis.h:187 Saving LPs in a form suitable for SoPlex. virtual void loadSolver(SLinSolver *solver, const bool destroy=false) sets up linear solver to use. Definition: spxbasis.cpp:319 Desc::Status dualStatus(const SPxId &id) const dual Status for the variable with ID id of the loaded LP. Definition: spxbasis.h:484 void removedRow(int i) inform SPxBasis that row i had been removed. Definition: spxchangebasis.cpp:119 dual variable is set to its lower bound Definition: spxbasis.h:193 int getMaxUpdates() const returns maximum number of updates before a refactorization is performed Definition: spxbasis.h:451 Sparse vectors.Class SVectorBase provides packed sparse vectors. Such are a sparse vectors... Definition: dvectorbase.h:31 virtual void solve2right4update(SSVector &x, Vector &y, const SVector &b, SSVector &d)=0 Solves and . Ids for LP rows.Class SPxRowId provides DataKeys for the row indices of an SPxLP. ... Definition: spxid.h:55 void solve4update(SSVector &x, SSVector &y, const SVector &rhsx, SSVector &rhsy) solves two systems in one call using only sparse data structures Definition: spxbasis.h:642 Save arrays of data objects. Definition: timer.h:102 virtual void solveRight4update(SSVector &x, const SVector &b)=0 Solves . Possibly sets up internal data structures suitable for an optimized subsequent change() call... virtual void writeBasis(std::ostream &os, const NameSet *rownames, const NameSet *colnames, const bool cpxFormat=false) const Definition: spxbasis.cpp:589 SPxId lastEntered() const returns SPxId of last vector included to the basis. Definition: spxbasis.h:515 friend std::ostream & operator<<(std::ostream &os, const Status &stat) Definition: spxdesc.cpp:139 void addedCols(int n) inform SPxBasis that n new columns had been added. Definition: spxchangebasis.cpp:255 DataArray< const SVector * > matrix pointers to the vectors of the basis matrix. Definition: spxbasis.h:347 |