Google OR-Tools v9.15
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
operations_research::glop::RevisedSimplex Class Reference

Detailed Description

Definition at line 132 of file revised_simplex.h.

#include <revised_simplex.h>

Public Member Functions

 RevisedSimplex ()
 RevisedSimplex (const RevisedSimplex &)=delete
RevisedSimplex & operator= (const RevisedSimplex &)=delete
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)
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
DenseColumn::ConstView GetDualSquaredNorms ()
const DenseBitRow & GetNotBasicBitRow () 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)
void SetRandom (absl::BitGenRef random)
const CompactSparseMatrix & MatrixWithSlack () const
CompactSparseMatrix * MutableTransposedMatrixWithSlack ()
DenseRow * MutableLowerBounds ()
DenseRow * MutableUpperBounds ()
ABSL_MUST_USE_RESULT Status MinimizeFromTransposedMatrixWithSlack (const DenseRow &objective, Fractional objective_scaling_factor, Fractional objective_offset, TimeLimit *time_limit)

Constructor & Destructor Documentation

◆ RevisedSimplex() [1/2]

operations_research::glop::RevisedSimplex::RevisedSimplex ( )

Definition at line 105 of file revised_simplex.cc.

◆ RevisedSimplex() [2/2]

operations_research::glop::RevisedSimplex::RevisedSimplex ( const RevisedSimplex & )
delete

Member Function Documentation

◆ ClearIntegralityScales()

void operations_research::glop::RevisedSimplex::ClearIntegralityScales ( )
inline

Definition at line 247 of file revised_simplex.h.

◆ ClearStateForNextSolve()

void operations_research::glop::RevisedSimplex::ClearStateForNextSolve ( )

Definition at line 136 of file revised_simplex.cc.

◆ ComputeBasicVariablesForState()

void operations_research::glop::RevisedSimplex::ComputeBasicVariablesForState ( const LinearProgram & linear_program,
const BasisState & state )

Definition at line 3916 of file revised_simplex.cc.

◆ ComputeDictionary()

util_intops::StrongVector< RowIndex, SparseRow > operations_research::glop::RevisedSimplex::ComputeDictionary ( const DenseRow * column_scales)

Definition at line 3895 of file revised_simplex.cc.

◆ DeterministicTime()

double operations_research::glop::RevisedSimplex::DeterministicTime ( ) const

Definition at line 812 of file revised_simplex.cc.

◆ GetBasis()

ColIndex operations_research::glop::RevisedSimplex::GetBasis ( RowIndex row) const

Definition at line 789 of file revised_simplex.cc.

◆ GetBasisFactorization()

const BasisFactorization & operations_research::glop::RevisedSimplex::GetBasisFactorization ( ) const

Definition at line 791 of file revised_simplex.cc.

◆ GetBasisVector()

RowToColMapping operations_research::glop::RevisedSimplex::GetBasisVector ( ) const
inline

Definition at line 226 of file revised_simplex.h.

◆ GetConstraintActivity()

Fractional operations_research::glop::RevisedSimplex::GetConstraintActivity ( RowIndex row) const

Definition at line 756 of file revised_simplex.cc.

◆ GetConstraintStatus()

ConstraintStatus operations_research::glop::RevisedSimplex::GetConstraintStatus ( RowIndex row) const

Definition at line 762 of file revised_simplex.cc.

◆ GetDualRay()

const DenseColumn & operations_research::glop::RevisedSimplex::GetDualRay ( ) const

Definition at line 779 of file revised_simplex.cc.

◆ GetDualRayRowCombination()

const DenseRow & operations_research::glop::RevisedSimplex::GetDualRayRowCombination ( ) const

Definition at line 784 of file revised_simplex.cc.

◆ GetDualSquaredNorms()

DenseColumn::ConstView operations_research::glop::RevisedSimplex::GetDualSquaredNorms ( )
inline

Definition at line 191 of file revised_simplex.h.

◆ GetDualValue()

Fractional operations_research::glop::RevisedSimplex::GetDualValue ( RowIndex row) const

Definition at line 746 of file revised_simplex.cc.

◆ GetNotBasicBitRow()

const DenseBitRow & operations_research::glop::RevisedSimplex::GetNotBasicBitRow ( ) const
inline

Definition at line 195 of file revised_simplex.h.

◆ GetNumberOfIterations()

int64_t operations_research::glop::RevisedSimplex::GetNumberOfIterations ( ) const

Definition at line 726 of file revised_simplex.cc.

◆ GetObjectiveValue()

Fractional operations_research::glop::RevisedSimplex::GetObjectiveValue ( ) const

Definition at line 722 of file revised_simplex.cc.

◆ GetParameters()

const GlopParameters & operations_research::glop::RevisedSimplex::GetParameters ( ) const
inline

Definition at line 142 of file revised_simplex.h.

◆ GetPrimalRay()

const DenseRow & operations_research::glop::RevisedSimplex::GetPrimalRay ( ) const

Definition at line 775 of file revised_simplex.cc.

◆ GetProblemNumCols()

ColIndex operations_research::glop::RevisedSimplex::GetProblemNumCols ( ) const

Definition at line 732 of file revised_simplex.cc.

◆ GetProblemNumRows()

RowIndex operations_research::glop::RevisedSimplex::GetProblemNumRows ( ) const

Definition at line 730 of file revised_simplex.cc.

◆ GetProblemStatus()

ProblemStatus operations_research::glop::RevisedSimplex::GetProblemStatus ( ) const

Definition at line 718 of file revised_simplex.cc.

◆ GetReducedCost()

Fractional operations_research::glop::RevisedSimplex::GetReducedCost ( ColIndex col) const

Definition at line 738 of file revised_simplex.cc.

◆ GetReducedCosts()

const DenseRow & operations_research::glop::RevisedSimplex::GetReducedCosts ( ) const

Definition at line 742 of file revised_simplex.cc.

◆ GetState()

const BasisState & operations_research::glop::RevisedSimplex::GetState ( ) const

Definition at line 754 of file revised_simplex.cc.

◆ GetUnitRowLeftInverse()

const ScatteredRow & operations_research::glop::RevisedSimplex::GetUnitRowLeftInverse ( RowIndex row)
inline

Definition at line 220 of file revised_simplex.h.

◆ GetVariableStatus()

VariableStatus operations_research::glop::RevisedSimplex::GetVariableStatus ( ColIndex col) const

Definition at line 750 of file revised_simplex.cc.

◆ GetVariableValue()

Fractional operations_research::glop::RevisedSimplex::GetVariableValue ( ColIndex col) const

Definition at line 734 of file revised_simplex.cc.

◆ LoadStateForNextSolve()

void operations_research::glop::RevisedSimplex::LoadStateForNextSolve ( const BasisState & state)

Definition at line 142 of file revised_simplex.cc.

◆ MatrixWithSlack()

const CompactSparseMatrix & operations_research::glop::RevisedSimplex::MatrixWithSlack ( ) const
inline

Definition at line 260 of file revised_simplex.h.

◆ MinimizeFromTransposedMatrixWithSlack()

Status operations_research::glop::RevisedSimplex::MinimizeFromTransposedMatrixWithSlack ( const DenseRow & objective,
Fractional objective_scaling_factor,
Fractional objective_offset,
TimeLimit * time_limit )

Definition at line 158 of file revised_simplex.cc.

◆ MutableLowerBounds()

DenseRow * operations_research::glop::RevisedSimplex::MutableLowerBounds ( )
inline

Definition at line 265 of file revised_simplex.h.

◆ MutableTransposedMatrixWithSlack()

CompactSparseMatrix * operations_research::glop::RevisedSimplex::MutableTransposedMatrixWithSlack ( )
inline

Definition at line 261 of file revised_simplex.h.

◆ MutableUpperBounds()

DenseRow * operations_research::glop::RevisedSimplex::MutableUpperBounds ( )
inline

Definition at line 268 of file revised_simplex.h.

◆ objective_limit_reached()

bool operations_research::glop::RevisedSimplex::objective_limit_reached ( ) const
inline

Definition at line 189 of file revised_simplex.h.

◆ operator=()

RevisedSimplex & operations_research::glop::RevisedSimplex::operator= ( const RevisedSimplex & )
delete

◆ SetIntegralityScale()

void operations_research::glop::RevisedSimplex::SetIntegralityScale ( ColIndex col,
Fractional scale )

Definition at line 2677 of file revised_simplex.cc.

◆ SetLogger()

void operations_research::glop::RevisedSimplex::SetLogger ( SolverLogger * logger)
inline

Definition at line 250 of file revised_simplex.h.

◆ SetParameters()

void operations_research::glop::RevisedSimplex::SetParameters ( const GlopParameters & parameters)

Definition at line 3691 of file revised_simplex.cc.

◆ SetRandom()

void operations_research::glop::RevisedSimplex::SetRandom ( absl::BitGenRef random)

Definition at line 3683 of file revised_simplex.cc.

◆ SetStartingVariableValuesForNextSolve()

void operations_research::glop::RevisedSimplex::SetStartingVariableValuesForNextSolve ( const DenseRow & values)

Definition at line 153 of file revised_simplex.cc.

◆ Solve()

Status operations_research::glop::RevisedSimplex::Solve ( const LinearProgram & lp,
TimeLimit * time_limit )

Definition at line 204 of file revised_simplex.cc.

◆ StatString()

std::string operations_research::glop::RevisedSimplex::StatString ( )

Definition at line 3647 of file revised_simplex.cc.

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