SoPlex
Sequential object-oriented simPlex
Sequential object-oriented simPlex
#include <statistics.h>
Public Member Functions | |
Construction, resetting, printing | |
| Statistics (Timer::TYPE ttype=Timer::USER_TIME) | |
| default constructor More... | |
| Statistics (const Statistics &base) | |
| copy constructor More... | |
| Statistics & | operator= (const Statistics &rhs) |
| assignment operator More... | |
| ~Statistics () | |
| destructor More... | |
| void | clearAllData () |
| clears all statistics More... | |
| void | clearSolvingData () |
| clears statistics on solving process More... | |
| void | print (std::ostream &os) |
| prints statistics More... | |
Public Attributes | |
Data | |
| Timer * | readingTime |
| reading time not included in solving time More... | |
| Timer * | solvingTime |
| solving time More... | |
| Timer * | preprocessingTime |
| preprocessing time More... | |
| Timer * | simplexTime |
| simplex time More... | |
| Timer * | syncTime |
| time for synchronization between real and rational LP (included in solving time) More... | |
| Timer * | transformTime |
| time for transforming LPs (included in solving time) More... | |
| Timer * | rationalTime |
| time for rational LP solving (included in solving time) More... | |
| Timer * | initialPrecisionTime |
| solving time with initial precision (included in solving time) More... | |
| Timer * | extendedPrecisionTime |
| solving time with extended precision (included in solving time) More... | |
| Timer * | reconstructionTime |
| time for rational reconstructions More... | |
| Timer * | boostingStepTime |
| time for the precision boosting step: boost, load LP, load basis, decrease tols (included in solving time) More... | |
| Timer::TYPE | timerType |
| type of timer (user or wallclock) More... | |
| Real | multTimeSparse |
| time for computing A*x exploiting sparsity (setupPupdate(), PRICE step) More... | |
| Real | multTimeFull |
| time for computing A*x ignoring sparsity (setupPupdate(), PRICE step) More... | |
| Real | multTimeColwise |
| time for computing A*x columnwise (setupPupdate(), PRICE step) More... | |
| Real | multTimeUnsetup |
| time for computing A*x w/o sparsity information (setupPupdate(), PRICE step) More... | |
| int | multSparseCalls |
| number of products A*x exploiting sparsity (setupPupdate(), PRICE step) More... | |
| int | multFullCalls |
| number of products A*x ignoring sparsity (setupPupdate(), PRICE step) More... | |
| int | multColwiseCalls |
| number of products A*x columnwise (setupPupdate(), PRICE step) More... | |
| int | multUnsetupCalls |
| number of products A*x w/o sparsity information (setupPupdate(), PRICE step) More... | |
| Real | luFactorizationTimeReal |
| time for factorizing bases matrices in real precision More... | |
| Real | luSolveTimeReal |
| time for solving linear systems in real precision More... | |
| Real | luFactorizationTimeRational |
| time for factorizing bases matrices in rational precision More... | |
| Real | luSolveTimeRational |
| time for solving linear systems in rational precision More... | |
| Real | fpTime |
| time for first floating-point LP solve More... | |
| int | iterations |
| number of iterations/pivots More... | |
| int | iterationsPrimal |
| number of iterations with Primal More... | |
| int | iterationsFromBasis |
| number of iterations from Basis More... | |
| int | iterationsPolish |
| number of iterations during solution polishing More... | |
| int | iterationsFP |
| number of iterations/pivots in first floating-point solve More... | |
| int | boundflips |
| number of dual bound flips More... | |
| int | boostedIterations |
| number of iterations/pivots in extended precision More... | |
| int | boostedIterationsPrimal |
| number of iterations with Primal More... | |
| int | boostedIterationsFromBasis |
| number of iterations from Basis More... | |
| int | boostedIterationsPolish |
| number of iterations during solution polishing More... | |
| int | boostedBoundflips |
| number of dual bound flips More... | |
| int | luFactorizationsReal |
| number of basis matrix factorizations in real precision More... | |
| int | luSolvesReal |
| number of (forward and backward) solves with basis matrix in real precision More... | |
| int | luFactorizationsRational |
| number of basis matrix factorizations in rational precision More... | |
| int | rationalReconstructions |
| number of rational reconstructions performed More... | |
| int | refinements |
| number of refinement steps More... | |
| int | stallRefinements |
| number of refinement steps without pivots More... | |
| int | pivotRefinements |
| number of refinement steps until final basis is reached More... | |
| int | feasRefinements |
| number of refinement steps during infeasibility test More... | |
| int | unbdRefinements |
| number of refinement steps during undboundedness test More... | |
| int | precBoosts |
| number of precision boosts More... | |
| int | stallPrecBoosts |
| number of precision boosts without pivots More... | |
| int | pivotPrecBoosts |
| number of precision boosts until final basis is reached More... | |
| int | feasPrecBoosts |
| number of precision boosts during infeasibility test More... | |
| int | unbdPrecBoosts |
| number of precision boosts during undboundedness test More... | |
| int | callsReducedProb |
| number of times the reduced problem is solved. This includes the initial solve. More... | |
| int | iterationsInit |
| number of iterations in the initial LP More... | |
| int | iterationsRedProb |
| number of iterations of the reduced problem More... | |
| int | iterationsCompProb |
| number of iterations of the complementary problem More... | |
| int | numRedProbRows |
| number of rows in the reduced problem More... | |
| int | numRedProbCols |
| number of columns in the reduced problem More... | |
| int | degenPivotsPrimal |
| number of primal degenerate pivots More... | |
| int | degenPivotsDual |
| number of dual degenerate pivots More... | |
| int | degenPivotCandPrimal |
| number of pivoting candidates that will produce a degenerate step in the primal More... | |
| int | degenPivotCandDual |
| number of pivoting candidates that will produce a degenerate step in the dual More... | |
| R | sumDualDegen |
| the sum of the rate of dual degeneracy at each iteration More... | |
| R | sumPrimalDegen |
| the sum of the rate of primal degeneracy at each iteration More... | |
| R | totalBoundViol |
| the sum of the bound violations in the original problem using the red prob sol More... | |
| R | totalRowViol |
| the sum of the row violations in the original problem using the red prob sol More... | |
| R | maxBoundViol |
| the max bound violation in the original problem using the red prob sol More... | |
| R | maxRowViol |
| the max row violations in the original problem using the red prob sol More... | |
| int | redProbStatus |
| status of the reduced problem More... | |
| int | compProbStatus |
| status of the complementary problem More... | |
| R | finalCompObj |
| the final objective function of the complementary problem More... | |
| R | finalBasisCondition |
| condition number estimate of the optimal basis matrix More... | |
Definition at line 43 of file statistics.h.
| Statistics | ( | Timer::TYPE | ttype = Timer::USER_TIME | ) |
default constructor
| Statistics | ( | const Statistics< R > & | base | ) |
copy constructor
| ~Statistics | ( | ) |
| void clearAllData | ( | ) |
clears all statistics
| void clearSolvingData | ( | ) |
clears statistics on solving process
| Statistics& operator= | ( | const Statistics< R > & | rhs | ) |
assignment operator
| void print | ( | std::ostream & | os | ) |
prints statistics
| int boostedBoundflips |
number of dual bound flips
Definition at line 142 of file statistics.h.
| int boostedIterations |
number of iterations/pivots in extended precision
Definition at line 138 of file statistics.h.
| int boostedIterationsFromBasis |
number of iterations from Basis
Definition at line 140 of file statistics.h.
| int boostedIterationsPolish |
number of iterations during solution polishing
Definition at line 141 of file statistics.h.
| int boostedIterationsPrimal |
number of iterations with Primal
Definition at line 139 of file statistics.h.
| Timer* boostingStepTime |
time for the precision boosting step: boost, load LP, load basis, decrease tols (included in solving time)
Definition at line 115 of file statistics.h.
| int boundflips |
number of dual bound flips
Definition at line 137 of file statistics.h.
| int callsReducedProb |
number of times the reduced problem is solved. This includes the initial solve.
Definition at line 159 of file statistics.h.
| int compProbStatus |
status of the complementary problem
Definition at line 176 of file statistics.h.
| int degenPivotCandDual |
number of pivoting candidates that will produce a degenerate step in the dual
Definition at line 168 of file statistics.h.
| int degenPivotCandPrimal |
number of pivoting candidates that will produce a degenerate step in the primal
Definition at line 167 of file statistics.h.
| int degenPivotsDual |
number of dual degenerate pivots
Definition at line 166 of file statistics.h.
| int degenPivotsPrimal |
number of primal degenerate pivots
Definition at line 165 of file statistics.h.
| Timer* extendedPrecisionTime |
solving time with extended precision (included in solving time)
Definition at line 113 of file statistics.h.
| int feasPrecBoosts |
number of precision boosts during infeasibility test
Definition at line 155 of file statistics.h.
| int feasRefinements |
number of refinement steps during infeasibility test
Definition at line 150 of file statistics.h.
| R finalBasisCondition |
condition number estimate of the optimal basis matrix
Definition at line 180 of file statistics.h.
| R finalCompObj |
the final objective function of the complementary problem
Definition at line 177 of file statistics.h.
| Real fpTime |
time for first floating-point LP solve
Definition at line 131 of file statistics.h.
| Timer* initialPrecisionTime |
solving time with initial precision (included in solving time)
Definition at line 112 of file statistics.h.
| int iterations |
number of iterations/pivots
Definition at line 132 of file statistics.h.
| int iterationsCompProb |
number of iterations of the complementary problem
Definition at line 162 of file statistics.h.
| int iterationsFP |
number of iterations/pivots in first floating-point solve
Definition at line 136 of file statistics.h.
| int iterationsFromBasis |
number of iterations from Basis
Definition at line 134 of file statistics.h.
| int iterationsInit |
number of iterations in the initial LP
Definition at line 160 of file statistics.h.
| int iterationsPolish |
number of iterations during solution polishing
Definition at line 135 of file statistics.h.
| int iterationsPrimal |
number of iterations with Primal
Definition at line 133 of file statistics.h.
| int iterationsRedProb |
number of iterations of the reduced problem
Definition at line 161 of file statistics.h.
| int luFactorizationsRational |
number of basis matrix factorizations in rational precision
Definition at line 145 of file statistics.h.
| int luFactorizationsReal |
number of basis matrix factorizations in real precision
Definition at line 143 of file statistics.h.
| Real luFactorizationTimeRational |
time for factorizing bases matrices in rational precision
Definition at line 129 of file statistics.h.
| Real luFactorizationTimeReal |
time for factorizing bases matrices in real precision
Definition at line 127 of file statistics.h.
| int luSolvesReal |
number of (forward and backward) solves with basis matrix in real precision
Definition at line 144 of file statistics.h.
| Real luSolveTimeRational |
time for solving linear systems in rational precision
Definition at line 130 of file statistics.h.
| Real luSolveTimeReal |
time for solving linear systems in real precision
Definition at line 128 of file statistics.h.
| R maxBoundViol |
the max bound violation in the original problem using the red prob sol
Definition at line 173 of file statistics.h.
| R maxRowViol |
the max row violations in the original problem using the red prob sol
Definition at line 174 of file statistics.h.
| int multColwiseCalls |
number of products A*x columnwise (setupPupdate(), PRICE step)
Definition at line 124 of file statistics.h.
| int multFullCalls |
number of products A*x ignoring sparsity (setupPupdate(), PRICE step)
Definition at line 123 of file statistics.h.
| int multSparseCalls |
number of products A*x exploiting sparsity (setupPupdate(), PRICE step)
Definition at line 122 of file statistics.h.
| Real multTimeColwise |
time for computing A*x columnwise (setupPupdate(), PRICE step)
Definition at line 120 of file statistics.h.
| Real multTimeFull |
time for computing A*x ignoring sparsity (setupPupdate(), PRICE step)
Definition at line 119 of file statistics.h.
| Real multTimeSparse |
time for computing A*x exploiting sparsity (setupPupdate(), PRICE step)
Definition at line 118 of file statistics.h.
| Real multTimeUnsetup |
time for computing A*x w/o sparsity information (setupPupdate(), PRICE step)
Definition at line 121 of file statistics.h.
| int multUnsetupCalls |
number of products A*x w/o sparsity information (setupPupdate(), PRICE step)
Definition at line 125 of file statistics.h.
| int numRedProbCols |
number of columns in the reduced problem
Definition at line 164 of file statistics.h.
| int numRedProbRows |
number of rows in the reduced problem
Definition at line 163 of file statistics.h.
| int pivotPrecBoosts |
number of precision boosts until final basis is reached
Definition at line 154 of file statistics.h.
| int pivotRefinements |
number of refinement steps until final basis is reached
Definition at line 149 of file statistics.h.
| int precBoosts |
number of precision boosts
Definition at line 152 of file statistics.h.
| Timer* preprocessingTime |
preprocessing time
Definition at line 107 of file statistics.h.
| int rationalReconstructions |
number of rational reconstructions performed
Definition at line 146 of file statistics.h.
| Timer* rationalTime |
time for rational LP solving (included in solving time)
Definition at line 111 of file statistics.h.
| Timer* readingTime |
reading time not included in solving time
Definition at line 105 of file statistics.h.
| Timer* reconstructionTime |
time for rational reconstructions
Definition at line 114 of file statistics.h.
| int redProbStatus |
status of the reduced problem
Definition at line 175 of file statistics.h.
| int refinements |
number of refinement steps
Definition at line 147 of file statistics.h.
| Timer* simplexTime |
simplex time
Definition at line 108 of file statistics.h.
| Timer* solvingTime |
solving time
Definition at line 106 of file statistics.h.
| int stallPrecBoosts |
number of precision boosts without pivots
Definition at line 153 of file statistics.h.
| int stallRefinements |
number of refinement steps without pivots
Definition at line 148 of file statistics.h.
| R sumDualDegen |
the sum of the rate of dual degeneracy at each iteration
Definition at line 169 of file statistics.h.
| R sumPrimalDegen |
the sum of the rate of primal degeneracy at each iteration
Definition at line 170 of file statistics.h.
| Timer* syncTime |
time for synchronization between real and rational LP (included in solving time)
Definition at line 109 of file statistics.h.
| Timer::TYPE timerType |
type of timer (user or wallclock)
Definition at line 116 of file statistics.h.
| R totalBoundViol |
the sum of the bound violations in the original problem using the red prob sol
Definition at line 171 of file statistics.h.
| R totalRowViol |
the sum of the row violations in the original problem using the red prob sol
Definition at line 172 of file statistics.h.
| Timer* transformTime |
time for transforming LPs (included in solving time)
Definition at line 110 of file statistics.h.
| int unbdPrecBoosts |
number of precision boosts during undboundedness test
Definition at line 156 of file statistics.h.
| int unbdRefinements |
number of refinement steps during undboundedness test
Definition at line 151 of file statistics.h.