spxfastrt.h
Go to the documentation of this file.
bool maxReEnter(Real &sel, Real maxabs, const SPxId &id, int nr) Definition: spxfastrt.cpp:971 bool maxShortLeave(Real &sel, int leave, Real maxabs) Definition: spxfastrt.cpp:735 Abstract ratio test base class. Abstract ratio test base class.Class SPxRatioTester is the virtual base class for computing the ratio... Definition: spxratiotester.h:40 bool maxReLeave(Real &sel, int leave, Real maxabs) Definition: spxfastrt.cpp:779 int maxDelta(Real &val, Real &maxabs, UpdateVector &update, const Vector &lowBound, const Vector &upBound, int start, int incr) const Max phase 1 value. Definition: spxfastrt.cpp:101 Generic Ids for LP rows or columns.Both SPxColIds and SPxRowIds may be treated uniformly as SPxIds: ... Definition: spxid.h:85 Fast shifting ratio test.Class SPxFastRT is an implementation class of SPxRatioTester providing fast ... Definition: spxfastrt.h:41 int minSelect(Real &val, Real &stab, Real &best, Real &bestDelta, Real max, const UpdateVector &upd, const Vector &low, const Vector &up, int start=0, int incr=1) const selects stable index for minimizing ratio test. Definition: spxfastrt.cpp:488 bool minReLeave(Real &sel, int leave, Real maxabs) numerical stability tests. Definition: spxfastrt.cpp:814 #define DEFAULT_EPS_ZERO default allowed additive zero: 1.0 + EPS_ZERO == 1.0 Definition: spxdefines.h:212 Dense vector with semi-sparse vector for updatesIn many algorithms vectors are updated in every itera... Definition: updatevector.h:53 SPxRatioTester & operator=(const SPxRatioTester &rhs) assignment operator Definition: spxratiotester.h:183 int maxSelect(Real &val, Real &stab, Real &best, Real &bestDelta, Real max, const UpdateVector &upd, const Vector &low, const Vector &up, int start=0, int incr=1) const selects stable index for maximizing ratio test. Definition: spxfastrt.cpp:567 Debugging, floating point type and parameter definitions. Sequential object-oriented SimPlex.SPxSolver is an LP solver class using the revised Simplex algorith... Definition: spxsolver.h:84 Everything should be within this namespace. bool iscoid flag used in methods minSelect/maxSelect to retrieve correct basis status Definition: spxfastrt.h:54 bool minShortLeave(Real &sel, int leave, Real maxabs) tests for stop after phase 1. Definition: spxfastrt.cpp:757 int minDelta(Real &val, Real &maxabs, UpdateVector &update, const Vector &lowBound, const Vector &upBound, int start, int incr) const Min phase 1 value. Definition: spxfastrt.cpp:256 virtual SPxId selectEnter(Real &val, int) Definition: spxfastrt.cpp:1183 bool shortEnter(const SPxId &enterId, int nr, Real max, Real maxabs) const Tests and returns whether a shortcut after phase 1 is feasible for the selected enter pivot... Definition: spxfastrt.cpp:1153 bool minReEnter(Real &sel, Real maxabs, const SPxId &id, int nr) numerical stability check. Definition: spxfastrt.cpp:1063 |