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 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)

Constructor & Destructor Documentation

RevisedSimplex()

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:

• revised_simplex.h
• revised_simplex.cc