changesoplex.cpp
Go to the documentation of this file.
82 /* we need to compare with tolerance (rep() == COLUMN) ? feastol() : opttol() because theFvec is the primal 83 * vector in COLUMN and the dual vector in ROW representation; this is equivalent to entertol(); this also 119 /* we need to compare with tolerance (rep() == ROW) ? feastol() : opttol() because thePvec is the primal 120 * vector in ROW and the dual vector in COLUMN representation; this is equivalent to leavetol(); this also 201 /* we must not assert consistency here, since addedCols() might be still necessary to obtain a consistent basis */ 219 /* we must not assert consistency here, since addedCols() might be still necessary to obtain a consistent basis */ 299 /* we need to compare with tolerance (rep() == COLUMN) ? feastol() : opttol() because theFvec is the primal 300 * vector in COLUMN and the dual vector in ROW representation; this is equivalent to entertol(); this also 350 /* we need to compare with tolerance (rep() == ROW) ? feastol() : opttol() because thePvec is the primal 351 * vector in ROW and the dual vector in COLUMN representation; this is equivalent to leavetol(); this also 412 /* we must not assert consistency here, since addedRows() might be still necessary to obtain a consistent basis */ 430 /* we must not assert consistency here, since addedRows() might be still necessary to obtain a consistent basis */ 800 // we only need to update the nonbasic value in column representation (see nonbasicValue() for comparison/explanation) 905 // we only need to update the nonbasic value in column representation (see nonbasicValue() for comparison/explanation) 1021 // we only need to update the nonbasic value in column representation (see nonbasicValue() for comparison/explanation) 1123 // we only need to update the nonbasic value in column representation (see nonbasicValue() for comparison/explanation)
const VectorBase< Real > & obj() const Returns the vector of objective coefficients. Definition: lprowsetbase.h:165 Desc::Status dualRowStatus(int i) const dual Status for the i'th row variable of the loaded LP. Definition: spxbasis.cpp:46 Exception class for things that should NEVER happen.This class is derived from the SoPlex exception b... Definition: exceptions.h:109 void addedRows(int n) inform SPxBasis, that n new rows had been added. Definition: spxchangebasis.cpp:59 virtual void changeMaxObj(const Vector &newObj) Definition: changesoplex.cpp:685 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 const VectorBase< Real > & maxObj() const Returns objective vector for maximization problem. Definition: spxlpbase.h:384 virtual void changeRhs(const VectorBase< Real > &newRhs) Changes right hand side vector for constraints to newRhs. Definition: spxlpbase.h:1371 virtual void changeCol(int i, const LPCol &newCol) Definition: changesoplex.cpp:1204 void removedCols(const int perm[]) inform SPxBasis that columns in perm with negative entry were removed. Definition: spxchangebasis.cpp:352 virtual void changeObj(const VectorBase< Real > &newObj) Changes objective vector to newObj. Definition: spxlpbase.h:1182 Abstract pricer base class. virtual void removedVecs(const int *) vectors given by perm have been removed from loaded LP. Definition: spxpricer.h:237 virtual void reDim() reset dimensions of vectors according to loaded LP. Definition: spxsolver.cpp:446 Exception classes for SoPlex. void localAddCols(int start) Abstract ratio test base class. bool NE(Real a, Real b, Real eps=Param::epsilon()) returns true iff |a-b| > eps Definition: spxdefines.h:377 virtual void changeLhs(const VectorBase< Real > &newLhs) Changes left hand side vector for constraints to newLhs. Definition: spxlpbase.h:1342 void changedCol(int) inform SPxBasis that a column had been changed. Definition: spxchangebasis.cpp:474 virtual void changeRhs(const Vector &newRhs) Definition: changesoplex.cpp:1129 void setLeaveBound4Col(int i, int n) Definition: spxbounds.cpp:260 virtual void changeElement(int i, int j, const Real &val) Definition: changesoplex.cpp:1217 void changedElement(int, int) inform SPxBasis that a matrix entry had been changed. Definition: spxchangebasis.cpp:482 virtual void changeRowObj(const Vector &newObj) Definition: changesoplex.cpp:709 virtual void addedRows(int) Called after the last n rows have just been added. Definition: spxlpbase.h:1962 virtual void changeLower(const Vector &newLower) Definition: changesoplex.cpp:805 virtual void changeUpper(const VectorBase< Real > &newUpper) Changes vector of upper bounds to newUpper. Definition: spxlpbase.h:1278 virtual void changeRowObj(const VectorBase< Real > &newRowObj) Changes row objective function vector to newRowObj. Definition: spxlpbase.h:1425 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 virtual void changeCol(int n, const LPColBase< Real > &newCol) Replaces i 'th column of LP with newCol. Definition: spxlpbase.h:1494 virtual void changeLower(const VectorBase< Real > &newLower) Changes vector of lower bounds to newLower. Definition: spxlpbase.h:1247 virtual void changeLhsStatus(int i, Real newLhs, Real oldLhs=0.0) Definition: changesoplex.cpp:956 void clearDualBounds(SPxBasis::Desc::Status, Real &, Real &) const Definition: spxbounds.cpp:76 virtual void changeRange(const Vector &newLhs, const Vector &newRhs) Definition: changesoplex.cpp:1160 void removedRows(const int perm[]) inform SPxBasis that rows in perm with negative entry were removed. Definition: spxchangebasis.cpp:165 void localAddRows(int start) virtual void doRemoveCols(int perm[]) Definition: changesoplex.cpp:595 Desc::Status dualColStatus(int i) const dual Status for the i'th column variable of the loaded LP. Definition: spxbasis.cpp:69 virtual void changeSense(SPxSense sns) Definition: changesoplex.cpp:1230 void computeEnterCoPrhs4Col(int i, int n) Definition: spxvecs.cpp:367 dual variable is set to its upper bound Definition: spxbasis.h:192 main LP solver class virtual void changeLhs(const Vector &newLhs) Definition: changesoplex.cpp:1026 bool updateNonbasicValue(Real objChange) Definition: spxsolver.cpp:886 Real entertol() const feasibility tolerance maintained by ratio test during ENTER algorithm. Definition: spxsolver.h:675 virtual void changeLowerStatus(int i, Real newLower, Real oldLower=0.0) Definition: changesoplex.cpp:733 (In)equality for LPs.Class LPRowBase provides constraints for linear programs in the form where a is... Definition: lprowbase.h:45 virtual void changeRhsStatus(int i, Real newRhs, Real oldRhs=0.0) Definition: changesoplex.cpp:1058 Debugging, floating point type and parameter definitions. bool EQ(Real a, Real b, Real eps=Param::epsilon()) returns true iff |a-b| <= eps Definition: spxdefines.h:371 void computeLeaveCoPrhs4Col(int i, int n) Definition: spxvecs.cpp:448 VectorBase< R > & multAdd(const S &x, const VectorBase< T > &vec) Addition of scaled vector. Definition: vectorbase.h:369 void computeEnterCoPrhs4Row(int i, int n) Definition: spxvecs.cpp:336 Everything should be within this namespace. void computeLeaveCoPrhs4Row(int i, int n) Definition: spxvecs.cpp:419 virtual void changeRow(int i, const LPRow &newRow) Definition: changesoplex.cpp:1194 virtual void changeBounds(const Vector &newLower, const Vector &newUpper) Definition: changesoplex.cpp:942 primal variable is set to its lower bound Definition: spxbasis.h:187 virtual void changeRow(int n, const LPRowBase< Real > &newRow) Replaces i 'th row of LP with newRow. Definition: spxlpbase.h:1456 virtual void changeUpperStatus(int i, Real newUpper, Real oldLower=0.0) Definition: changesoplex.cpp:839 void removedRow(int i) inform SPxBasis that row i had been removed. Definition: spxchangebasis.cpp:119 virtual void changeElement(int i, int j, const Real &val) Changes LP element (i, j) to val. Definition: spxlpbase.h:1532 void shiftFvec() Perform initial shifting to optain an feasible or pricable basis. Definition: spxshift.cpp:25 virtual void changeMaxObj(const VectorBase< Real > &newObj) Changes objective vector to newObj. Definition: spxlpbase.h:1218 dual variable is set to its lower bound Definition: spxbasis.h:193 virtual void changeSense(SPxSense sns) Changes optimization sense to sns. Definition: spxlpbase.h:1601 const SVectorBase< Real > & rowVector(int i) const Gets row vector of row i. Definition: spxlpbase.h:212 virtual void doRemoveRows(int perm[]) Definition: changesoplex.cpp:483 void forceRecompNonbasicValue() Definition: spxsolver.h:545 void setLeaveBound4Row(int i, int n) Definition: spxbounds.cpp:229 Real leavetol() const feasibility tolerance maintained by ratio test during LEAVE algorithm. Definition: spxsolver.h:682 LP column.Class LPColBase provides a datatype for storing the column of an LP a the form similar to ... Definition: lpcolbase.h:45 const VectorBase< Real > & maxRowObj() const Definition: spxlpbase.h:286 virtual void addedCols(int) Called after the last n columns have just been added. Definition: spxlpbase.h:1966 virtual void changeUpper(const Vector &newUpper) Definition: changesoplex.cpp:910 void setBasisStatus(SPxBasis::SPxStatus stat) set the lp solver's basis status. Definition: spxsolver.h:1905 void addedCols(int n) inform SPxBasis that n new columns had been added. Definition: spxchangebasis.cpp:255 virtual void changeObj(const Vector &newObj) Definition: changesoplex.cpp:660 |