OR-Tools  8.2
ReducedCosts

Detailed Description

Definition at line 48 of file reduced_costs.h.

Public Member Functions

 ReducedCosts (const CompactSparseMatrix &matrix_, const DenseRow &objective, const RowToColMapping &basis, const VariablesInfo &variables_info, const BasisFactorization &basis_factorization, random_engine_t *random)
 
bool NeedsBasisRefactorization () const
 
bool TestEnteringReducedCostPrecision (ColIndex entering_col, const ScatteredColumn &direction, Fractional *reduced_cost)
 
Fractional ComputeMaximumDualResidual () const
 
Fractional ComputeMaximumDualInfeasibility () const
 
Fractional ComputeSumOfDualInfeasibilities () const
 
void UpdateBeforeBasisPivot (ColIndex entering_col, RowIndex leaving_row, const ScatteredColumn &direction, UpdateRow *update_row)
 
void SetAndDebugCheckThatColumnIsDualFeasible (ColIndex col)
 
void SetNonBasicVariableCostToZero (ColIndex col, Fractional *current_cost)
 
void SetParameters (const GlopParameters &parameters)
 
bool AreReducedCostsPrecise ()
 
bool AreReducedCostsRecomputed ()
 
void MakeReducedCostsPrecise ()
 
void PerturbCosts ()
 
void ShiftCost (ColIndex col)
 
void ClearAndRemoveCostShifts ()
 
void ResetForNewObjective ()
 
void MaintainDualInfeasiblePositions (bool maintain)
 
void UpdateDataOnBasisPermutation ()
 
const DenseRowGetReducedCosts ()
 
const DenseBitRowGetDualInfeasiblePositions () const
 
const DenseColumnGetDualValues ()
 
std::string StatString () const
 
Fractional GetDualFeasibilityTolerance () const
 
bool IsValidPrimalEnteringCandidate (ColIndex col) const
 
const DenseRowGetCostPerturbations () const
 

Constructor & Destructor Documentation

◆ ReducedCosts()

ReducedCosts ( const CompactSparseMatrix matrix_,
const DenseRow objective,
const RowToColMapping basis,
const VariablesInfo variables_info,
const BasisFactorization basis_factorization,
random_engine_t random 
)

Definition at line 27 of file reduced_costs.cc.

Member Function Documentation

◆ AreReducedCostsPrecise()

bool AreReducedCostsPrecise ( )
inline

Definition at line 108 of file reduced_costs.h.

◆ AreReducedCostsRecomputed()

bool AreReducedCostsRecomputed ( )
inline

Definition at line 112 of file reduced_costs.h.

◆ ClearAndRemoveCostShifts()

void ClearAndRemoveCostShifts ( )

Definition at line 302 of file reduced_costs.cc.

◆ ComputeMaximumDualInfeasibility()

Fractional ComputeMaximumDualInfeasibility ( ) const

Definition at line 141 of file reduced_costs.cc.

◆ ComputeMaximumDualResidual()

Fractional ComputeMaximumDualResidual ( ) const

Definition at line 113 of file reduced_costs.cc.

◆ ComputeSumOfDualInfeasibilities()

Fractional ComputeSumOfDualInfeasibilities ( ) const

Definition at line 159 of file reduced_costs.cc.

◆ GetCostPerturbations()

const DenseRow & GetCostPerturbations ( ) const
inline

Definition at line 184 of file reduced_costs.h.

◆ GetDualFeasibilityTolerance()

Fractional GetDualFeasibilityTolerance ( ) const
inline

Definition at line 176 of file reduced_costs.h.

◆ GetDualInfeasiblePositions()

const DenseBitRow & GetDualInfeasiblePositions ( ) const
inline

Definition at line 163 of file reduced_costs.h.

◆ GetDualValues()

const DenseColumn & GetDualValues ( )

Definition at line 324 of file reduced_costs.cc.

◆ GetReducedCosts()

const DenseRow & GetReducedCosts ( )

Definition at line 318 of file reduced_costs.cc.

◆ IsValidPrimalEnteringCandidate()

bool IsValidPrimalEnteringCandidate ( ColIndex  col) const

Definition at line 516 of file reduced_costs.cc.

◆ MaintainDualInfeasiblePositions()

void MaintainDualInfeasiblePositions ( bool  maintain)

Definition at line 311 of file reduced_costs.cc.

◆ MakeReducedCostsPrecise()

void MakeReducedCostsPrecise ( )

Definition at line 232 of file reduced_costs.cc.

◆ NeedsBasisRefactorization()

bool NeedsBasisRefactorization ( ) const

Definition at line 54 of file reduced_costs.cc.

◆ PerturbCosts()

void PerturbCosts ( )

Definition at line 240 of file reduced_costs.cc.

◆ ResetForNewObjective()

void ResetForNewObjective ( )

Definition at line 218 of file reduced_costs.cc.

◆ SetAndDebugCheckThatColumnIsDualFeasible()

void SetAndDebugCheckThatColumnIsDualFeasible ( ColIndex  col)

Definition at line 200 of file reduced_costs.cc.

◆ SetNonBasicVariableCostToZero()

void SetNonBasicVariableCostToZero ( ColIndex  col,
Fractional current_cost 
)

Definition at line 206 of file reduced_costs.cc.

◆ SetParameters()

void SetParameters ( const GlopParameters &  parameters)

Definition at line 214 of file reduced_costs.cc.

◆ ShiftCost()

void ShiftCost ( ColIndex  col)

Definition at line 291 of file reduced_costs.cc.

◆ StatString()

std::string StatString ( ) const
inline

Definition at line 173 of file reduced_costs.h.

◆ TestEnteringReducedCostPrecision()

bool TestEnteringReducedCostPrecision ( ColIndex  entering_col,
const ScatteredColumn direction,
Fractional reduced_cost 
)

Definition at line 58 of file reduced_costs.cc.

◆ UpdateBeforeBasisPivot()

void UpdateBeforeBasisPivot ( ColIndex  entering_col,
RowIndex  leaving_row,
const ScatteredColumn direction,
UpdateRow update_row 
)

Definition at line 176 of file reduced_costs.cc.

◆ UpdateDataOnBasisPermutation()

void UpdateDataOnBasisPermutation ( )

Definition at line 226 of file reduced_costs.cc.


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