OR-Tools  9.6
Classes | Public Member Functions | List of all members
RevisedSimplex

Detailed Description

Definition at line 125 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 SetStartingVariableValuesForNextSolve (const DenseRow &values)
 
void NotifyThatMatrixIsUnchangedForNextSolve ()
 
void NotifyThatMatrixIsChangedForNextSolve ()
 
RowIndex GetProblemNumRows () const
 
ColIndex GetProblemNumCols () const
 
ProblemStatus GetProblemStatus () const
 
Fractional GetObjectiveValue () const
 
int64_t GetNumberOfIterations () const
 
Fractional GetVariableValue (ColIndex col) const
 
Fractional GetReducedCost (ColIndex col) const
 
const DenseRow & GetReducedCosts () const
 
Fractional GetDualValue (RowIndex row) const
 
Fractional GetConstraintActivity (RowIndex row) const
 
VariableStatus GetVariableStatus (ColIndex col) const
 
ConstraintStatus GetConstraintStatus (RowIndex row) const
 
const BasisState & GetState () const
 
double DeterministicTime () const
 
bool objective_limit_reached () const
 
const DenseRow & GetPrimalRay () const
 
const DenseColumn & GetDualRay () const
 
const DenseRow & GetDualRayRowCombination () const
 
ColIndex GetBasis (RowIndex row) const
 
const ScatteredRow & GetUnitRowLeftInverse (RowIndex row)
 
RowToColMapping GetBasisVector () const
 
const BasisFactorization & GetBasisFactorization () 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)
 
void SetLogger (SolverLogger *logger)
 

Constructor & Destructor Documentation

◆ RevisedSimplex()

RevisedSimplex ( )

Definition at line 81 of file revised_simplex.cc.

Member Function Documentation

◆ ClearIntegralityScales()

void ClearIntegralityScales ( )
inline

Definition at line 236 of file revised_simplex.h.

◆ ClearStateForNextSolve()

void ClearStateForNextSolve ( )

Definition at line 113 of file revised_simplex.cc.

◆ ComputeBasicVariablesForState()

void ComputeBasicVariablesForState ( const LinearProgram &  linear_program,
const BasisState &  state 
)

Definition at line 3806 of file revised_simplex.cc.

◆ ComputeDictionary()

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

Definition at line 3784 of file revised_simplex.cc.

◆ DeterministicTime()

double DeterministicTime ( ) const

Definition at line 730 of file revised_simplex.cc.

◆ GetBasis()

ColIndex GetBasis ( RowIndex  row) const

Definition at line 707 of file revised_simplex.cc.

◆ GetBasisFactorization()

const BasisFactorization & GetBasisFactorization ( ) const

Definition at line 709 of file revised_simplex.cc.

◆ GetBasisVector()

RowToColMapping GetBasisVector ( ) const
inline

Definition at line 215 of file revised_simplex.h.

◆ GetConstraintActivity()

Fractional GetConstraintActivity ( RowIndex  row) const

Definition at line 674 of file revised_simplex.cc.

◆ GetConstraintStatus()

ConstraintStatus GetConstraintStatus ( RowIndex  row) const

Definition at line 680 of file revised_simplex.cc.

◆ GetDualRay()

const DenseColumn & GetDualRay ( ) const

Definition at line 697 of file revised_simplex.cc.

◆ GetDualRayRowCombination()

const DenseRow & GetDualRayRowCombination ( ) const

Definition at line 702 of file revised_simplex.cc.

◆ GetDualValue()

Fractional GetDualValue ( RowIndex  row) const

Definition at line 664 of file revised_simplex.cc.

◆ GetNumberOfIterations()

int64_t GetNumberOfIterations ( ) const

Definition at line 644 of file revised_simplex.cc.

◆ GetObjectiveValue()

Fractional GetObjectiveValue ( ) const

Definition at line 640 of file revised_simplex.cc.

◆ GetParameters()

const GlopParameters& GetParameters ( ) const
inline

Definition at line 131 of file revised_simplex.h.

◆ GetPrimalRay()

const DenseRow & GetPrimalRay ( ) const

Definition at line 693 of file revised_simplex.cc.

◆ GetProblemNumCols()

ColIndex GetProblemNumCols ( ) const

Definition at line 650 of file revised_simplex.cc.

◆ GetProblemNumRows()

RowIndex GetProblemNumRows ( ) const

Definition at line 648 of file revised_simplex.cc.

◆ GetProblemStatus()

ProblemStatus GetProblemStatus ( ) const

Definition at line 636 of file revised_simplex.cc.

◆ GetReducedCost()

Fractional GetReducedCost ( ColIndex  col) const

Definition at line 656 of file revised_simplex.cc.

◆ GetReducedCosts()

const DenseRow & GetReducedCosts ( ) const

Definition at line 660 of file revised_simplex.cc.

◆ GetState()

const BasisState & GetState ( ) const

Definition at line 672 of file revised_simplex.cc.

◆ GetUnitRowLeftInverse()

const ScatteredRow& GetUnitRowLeftInverse ( RowIndex  row)
inline

Definition at line 209 of file revised_simplex.h.

◆ GetVariableStatus()

VariableStatus GetVariableStatus ( ColIndex  col) const

Definition at line 668 of file revised_simplex.cc.

◆ GetVariableValue()

Fractional GetVariableValue ( ColIndex  col) const

Definition at line 652 of file revised_simplex.cc.

◆ LoadStateForNextSolve()

void LoadStateForNextSolve ( const BasisState &  state)

Definition at line 119 of file revised_simplex.cc.

◆ NotifyThatMatrixIsChangedForNextSolve()

void NotifyThatMatrixIsChangedForNextSolve ( )

Definition at line 134 of file revised_simplex.cc.

◆ NotifyThatMatrixIsUnchangedForNextSolve()

void NotifyThatMatrixIsUnchangedForNextSolve ( )

Definition at line 130 of file revised_simplex.cc.

◆ objective_limit_reached()

bool objective_limit_reached ( ) const
inline

Definition at line 186 of file revised_simplex.h.

◆ SetIntegralityScale()

void SetIntegralityScale ( ColIndex  col,
Fractional  scale 
)

Definition at line 2587 of file revised_simplex.cc.

◆ SetLogger()

void SetLogger ( SolverLogger *  logger)
inline

Definition at line 239 of file revised_simplex.h.

◆ SetParameters()

void SetParameters ( const GlopParameters &  parameters)

Definition at line 3585 of file revised_simplex.cc.

◆ SetStartingVariableValuesForNextSolve()

void SetStartingVariableValuesForNextSolve ( const DenseRow &  values)

Definition at line 125 of file revised_simplex.cc.

◆ Solve()

Status Solve ( const LinearProgram &  lp,
TimeLimit *  time_limit 
)

Definition at line 138 of file revised_simplex.cc.

◆ StatString()

std::string StatString ( )

Definition at line 3549 of file revised_simplex.cc.

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