OR-Tools  8.2
RevisedSimplex

Detailed Description

Definition at line 147 of file revised_simplex.h.

Public Member Functions

 RevisedSimplex ()
 
void SetParameters (const GlopParameters &parameters)
 
const GlopParameters & GetParameters () const
 
ABSL_MUST_USE_RESULT Status Solve (const LinearProgram &lp, TimeLimit *time_limit)
 
void ClearStateForNextSolve ()
 
void LoadStateForNextSolve (const BasisState &state)
 
void NotifyThatMatrixIsUnchangedForNextSolve ()
 
RowIndex GetProblemNumRows () const
 
ColIndex GetProblemNumCols () const
 
ProblemStatus GetProblemStatus () const
 
Fractional GetObjectiveValue () const
 
int64 GetNumberOfIterations () const
 
Fractional GetVariableValue (ColIndex col) const
 
Fractional GetReducedCost (ColIndex col) const
 
const DenseRowGetReducedCosts () const
 
Fractional GetDualValue (RowIndex row) const
 
Fractional GetConstraintActivity (RowIndex row) const
 
VariableStatus GetVariableStatus (ColIndex col) const
 
ConstraintStatus GetConstraintStatus (RowIndex row) const
 
const BasisStateGetState () const
 
double DeterministicTime () const
 
bool objective_limit_reached () const
 
const DenseRowGetPrimalRay () const
 
const DenseColumnGetDualRay () const
 
const DenseRowGetDualRayRowCombination () const
 
ColIndex GetBasis (RowIndex row) const
 
const ScatteredRowGetUnitRowLeftInverse (RowIndex row)
 
RowToColMapping GetBasisVector () const
 
const BasisFactorizationGetBasisFactorization () const
 
std::string StatString ()
 
RowMajorSparseMatrix ComputeDictionary (const DenseRow *column_scales)
 
void ComputeBasicVariablesForState (const LinearProgram &linear_program, const BasisState &state)
 
void ClearIntegralityScales ()
 
void SetIntegralityScale (ColIndex col, Fractional scale)
 

Constructor & Destructor Documentation

◆ RevisedSimplex()

Definition at line 78 of file revised_simplex.cc.

Member Function Documentation

◆ ClearIntegralityScales()

void ClearIntegralityScales ( )
inline

Definition at line 250 of file revised_simplex.h.

◆ ClearStateForNextSolve()

void ClearStateForNextSolve ( )

Definition at line 120 of file revised_simplex.cc.

◆ ComputeBasicVariablesForState()

void ComputeBasicVariablesForState ( const LinearProgram linear_program,
const BasisState state 
)

Definition at line 3190 of file revised_simplex.cc.

◆ ComputeDictionary()

absl::StrongVector< RowIndex, SparseRow > ComputeDictionary ( const DenseRow column_scales)

Definition at line 3168 of file revised_simplex.cc.

◆ DeterministicTime()

double DeterministicTime ( ) const

Definition at line 525 of file revised_simplex.cc.

◆ GetBasis()

ColIndex GetBasis ( RowIndex  row) const

Definition at line 502 of file revised_simplex.cc.

◆ GetBasisFactorization()

const BasisFactorization & GetBasisFactorization ( ) const

Definition at line 504 of file revised_simplex.cc.

◆ GetBasisVector()

RowToColMapping GetBasisVector ( ) const
inline

Definition at line 229 of file revised_simplex.h.

◆ GetConstraintActivity()

Fractional GetConstraintActivity ( RowIndex  row) const

Definition at line 469 of file revised_simplex.cc.

◆ GetConstraintStatus()

ConstraintStatus GetConstraintStatus ( RowIndex  row) const

Definition at line 475 of file revised_simplex.cc.

◆ GetDualRay()

const DenseColumn & GetDualRay ( ) const

Definition at line 492 of file revised_simplex.cc.

◆ GetDualRayRowCombination()

const DenseRow & GetDualRayRowCombination ( ) const

Definition at line 497 of file revised_simplex.cc.

◆ GetDualValue()

Fractional GetDualValue ( RowIndex  row) const

Definition at line 459 of file revised_simplex.cc.

◆ GetNumberOfIterations()

int64 GetNumberOfIterations ( ) const

Definition at line 441 of file revised_simplex.cc.

◆ GetObjectiveValue()

Fractional GetObjectiveValue ( ) const

Definition at line 437 of file revised_simplex.cc.

◆ GetParameters()

const GlopParameters& GetParameters ( ) const
inline

Definition at line 153 of file revised_simplex.h.

◆ GetPrimalRay()

const DenseRow & GetPrimalRay ( ) const

Definition at line 488 of file revised_simplex.cc.

◆ GetProblemNumCols()

ColIndex GetProblemNumCols ( ) const

Definition at line 445 of file revised_simplex.cc.

◆ GetProblemNumRows()

RowIndex GetProblemNumRows ( ) const

Definition at line 443 of file revised_simplex.cc.

◆ GetProblemStatus()

ProblemStatus GetProblemStatus ( ) const

Definition at line 433 of file revised_simplex.cc.

◆ GetReducedCost()

Fractional GetReducedCost ( ColIndex  col) const

Definition at line 451 of file revised_simplex.cc.

◆ GetReducedCosts()

const DenseRow & GetReducedCosts ( ) const

Definition at line 455 of file revised_simplex.cc.

◆ GetState()

const BasisState & GetState ( ) const

Definition at line 467 of file revised_simplex.cc.

◆ GetUnitRowLeftInverse()

const ScatteredRow& GetUnitRowLeftInverse ( RowIndex  row)
inline

Definition at line 223 of file revised_simplex.h.

◆ GetVariableStatus()

VariableStatus GetVariableStatus ( ColIndex  col) const

Definition at line 463 of file revised_simplex.cc.

◆ GetVariableValue()

Fractional GetVariableValue ( ColIndex  col) const

Definition at line 447 of file revised_simplex.cc.

◆ LoadStateForNextSolve()

void LoadStateForNextSolve ( const BasisState state)

Definition at line 125 of file revised_simplex.cc.

◆ NotifyThatMatrixIsUnchangedForNextSolve()

void NotifyThatMatrixIsUnchangedForNextSolve ( )

Definition at line 131 of file revised_simplex.cc.

◆ objective_limit_reached()

bool objective_limit_reached ( ) const
inline

Definition at line 200 of file revised_simplex.h.

◆ SetIntegralityScale()

void SetIntegralityScale ( ColIndex  col,
Fractional  scale 
)

Definition at line 2324 of file revised_simplex.cc.

◆ SetParameters()

void SetParameters ( const GlopParameters &  parameters)

Definition at line 3036 of file revised_simplex.cc.

◆ Solve()

Status Solve ( const LinearProgram lp,
TimeLimit time_limit 
)

Definition at line 135 of file revised_simplex.cc.

◆ StatString()

std::string StatString ( )

Definition at line 3001 of file revised_simplex.cc.


The documentation for this class was generated from the following files: