ReducedCosts

Detailed Description

Definition at line 52 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, absl::BitGenRef random)
bool	NeedsBasisRefactorization () const
Fractional	TestEnteringReducedCostPrecision (ColIndex entering_col, const ScatteredColumn &direction)
Fractional	ComputeMaximumDualResidual ()
Fractional	ComputeMaximumDualInfeasibility ()
Fractional	ComputeSumOfDualInfeasibilities ()
Fractional	ComputeMaximumDualInfeasibilityOnNonBoxedVariables ()
void	UpdateBeforeBasisPivot (ColIndex entering_col, RowIndex leaving_row, const ScatteredColumn &direction, UpdateRow *update_row)
void	SetNonBasicVariableCostToZero (ColIndex col, Fractional *current_cost)
void	SetParameters (const GlopParameters &parameters)
bool	AreReducedCostsPrecise ()
bool	AreReducedCostsRecomputed ()
void	MakeReducedCostsPrecise ()
void	PerturbCosts ()
void	ShiftCostIfNeeded (bool increasing_rc_is_needed, ColIndex col)
bool	HasCostShift () const
bool	StepIsDualDegenerate (bool increasing_rc_is_needed, ColIndex col)
void	ClearAndRemoveCostShifts ()
void	ResetForNewObjective ()
void	UpdateDataOnBasisPermutation ()
const DenseRow &	GetReducedCosts ()
const DenseRow &	GetFullReducedCosts ()
const DenseColumn &	GetDualValues ()
std::string	StatString () const
Fractional	GetDualFeasibilityTolerance () const
bool	IsValidPrimalEnteringCandidate (ColIndex col) const
const DenseRow &	GetCostPerturbations () const
double	DeterministicTime () const
void	AddRecomputationWatcher (bool *watcher)

Constructor & Destructor Documentation

ReducedCosts()

ReducedCosts	(	const CompactSparseMatrix &	matrix_,
		const DenseRow &	objective,
		const RowToColMapping &	basis,
		const VariablesInfo &	variables_info,
		const BasisFactorization &	basis_factorization,
		absl::BitGenRef	random
	)

Definition at line 28 of file reduced_costs.cc.

Member Function Documentation

AddRecomputationWatcher()

void AddRecomputationWatcher ( bool *  watcher )

inline

Definition at line 197 of file reduced_costs.h.

AreReducedCostsPrecise()

bool AreReducedCostsPrecise ( )

inline

Definition at line 110 of file reduced_costs.h.

AreReducedCostsRecomputed()

bool AreReducedCostsRecomputed ( )

inline

Definition at line 114 of file reduced_costs.h.

ClearAndRemoveCostShifts()

void ClearAndRemoveCostShifts

(

)

Definition at line 302 of file reduced_costs.cc.

ComputeMaximumDualInfeasibility()

Fractional ComputeMaximumDualInfeasibility

(

)

Definition at line 110 of file reduced_costs.cc.

ComputeMaximumDualInfeasibilityOnNonBoxedVariables()

Fractional ComputeMaximumDualInfeasibilityOnNonBoxedVariables

(

)

Definition at line 130 of file reduced_costs.cc.

ComputeMaximumDualResidual()

Fractional ComputeMaximumDualResidual

(

)

Definition at line 95 of file reduced_costs.cc.

ComputeSumOfDualInfeasibilities()

Fractional ComputeSumOfDualInfeasibilities

(

)

Definition at line 152 of file reduced_costs.cc.

DeterministicTime()

double DeterministicTime ( ) const

inline

Definition at line 191 of file reduced_costs.h.

GetCostPerturbations()

const DenseRow& GetCostPerturbations ( ) const

inline

Definition at line 188 of file reduced_costs.h.

GetDualFeasibilityTolerance()

Fractional GetDualFeasibilityTolerance ( ) const

inline

Definition at line 180 of file reduced_costs.h.

GetDualValues()

const DenseColumn & GetDualValues

(

)

Definition at line 331 of file reduced_costs.cc.

GetFullReducedCosts()

const DenseRow & GetFullReducedCosts

(

)

Definition at line 312 of file reduced_costs.cc.

GetReducedCosts()

const DenseRow & GetReducedCosts

(

)

Definition at line 320 of file reduced_costs.cc.

HasCostShift()

bool HasCostShift ( ) const

inline

Definition at line 144 of file reduced_costs.h.

IsValidPrimalEnteringCandidate()

bool IsValidPrimalEnteringCandidate

(

ColIndex

col

)

const

Definition at line 489 of file reduced_costs.cc.

MakeReducedCostsPrecise()

void MakeReducedCostsPrecise

(

)

Definition at line 217 of file reduced_costs.cc.

NeedsBasisRefactorization()

bool NeedsBasisRefactorization

(

)

const

Definition at line 53 of file reduced_costs.cc.

PerturbCosts()

void PerturbCosts

(

)

Definition at line 225 of file reduced_costs.cc.

ResetForNewObjective()

void ResetForNewObjective

(

)

Definition at line 203 of file reduced_costs.cc.

SetNonBasicVariableCostToZero()

void SetNonBasicVariableCostToZero	(	ColIndex	col,
		Fractional *	current_cost
	)

Definition at line 191 of file reduced_costs.cc.

SetParameters()

void SetParameters

(

const GlopParameters &

parameters

)

Definition at line 199 of file reduced_costs.cc.

ShiftCostIfNeeded()

void ShiftCostIfNeeded	(	bool	increasing_rc_is_needed,
		ColIndex	col
	)

Definition at line 276 of file reduced_costs.cc.

StatString()

std::string StatString ( ) const

inline

Definition at line 177 of file reduced_costs.h.

StepIsDualDegenerate()

bool StepIsDualDegenerate	(	bool	increasing_rc_is_needed,
		ColIndex	col
	)

Definition at line 295 of file reduced_costs.cc.

TestEnteringReducedCostPrecision()

Fractional TestEnteringReducedCostPrecision	(	ColIndex	entering_col,
		const ScatteredColumn &	direction
	)

Definition at line 57 of file reduced_costs.cc.

UpdateBeforeBasisPivot()

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

Definition at line 171 of file reduced_costs.cc.

UpdateDataOnBasisPermutation()

void UpdateDataOnBasisPermutation

(

)

Definition at line 211 of file reduced_costs.cc.

---

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

• reduced_costs.h
• reduced_costs.cc