operations_research::glop::ReducedCosts Class Reference

Detailed Description

Definition at line 53 of file reduced_costs.h.

#include <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)
	ReducedCosts (const ReducedCosts &)=delete
ReducedCosts &	operator= (const ReducedCosts &)=delete
bool	NeedsBasisRefactorization () const
void	SetRandom (absl::BitGenRef random)
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 ()
DenseRow::ConstView	GetReducedCosts ()
DenseRow::ConstView	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() [1/2]

operations_research::glop::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 38 of file reduced_costs.cc.

ReducedCosts() [2/2]

operations_research::glop::ReducedCosts::ReducedCosts ( const ReducedCosts & )

delete

Member Function Documentation

AddRecomputationWatcher()

void operations_research::glop::ReducedCosts::AddRecomputationWatcher ( bool * watcher )

inline

Definition at line 204 of file reduced_costs.h.

AreReducedCostsPrecise()

bool operations_research::glop::ReducedCosts::AreReducedCostsPrecise ( )

inline

Definition at line 117 of file reduced_costs.h.

AreReducedCostsRecomputed()

bool operations_research::glop::ReducedCosts::AreReducedCostsRecomputed ( )

inline

Definition at line 121 of file reduced_costs.h.

ClearAndRemoveCostShifts()

void operations_research::glop::ReducedCosts::ClearAndRemoveCostShifts

(

)

Definition at line 312 of file reduced_costs.cc.

ComputeMaximumDualInfeasibility()

Fractional operations_research::glop::ReducedCosts::ComputeMaximumDualInfeasibility

(

)

Definition at line 120 of file reduced_costs.cc.

ComputeMaximumDualInfeasibilityOnNonBoxedVariables()

Fractional operations_research::glop::ReducedCosts::ComputeMaximumDualInfeasibilityOnNonBoxedVariables

(

)

Definition at line 140 of file reduced_costs.cc.

ComputeMaximumDualResidual()

Fractional operations_research::glop::ReducedCosts::ComputeMaximumDualResidual

(

)

Definition at line 105 of file reduced_costs.cc.

ComputeSumOfDualInfeasibilities()

Fractional operations_research::glop::ReducedCosts::ComputeSumOfDualInfeasibilities

(

)

Definition at line 162 of file reduced_costs.cc.

DeterministicTime()

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

inline

Definition at line 198 of file reduced_costs.h.

GetCostPerturbations()

const DenseRow & operations_research::glop::ReducedCosts::GetCostPerturbations ( ) const

inline

Definition at line 195 of file reduced_costs.h.

GetDualFeasibilityTolerance()

Fractional operations_research::glop::ReducedCosts::GetDualFeasibilityTolerance ( ) const

inline

Definition at line 187 of file reduced_costs.h.

GetDualValues()

const DenseColumn & operations_research::glop::ReducedCosts::GetDualValues

(

)

Definition at line 341 of file reduced_costs.cc.

GetFullReducedCosts()

DenseRow::ConstView operations_research::glop::ReducedCosts::GetFullReducedCosts

(

)

Definition at line 322 of file reduced_costs.cc.

GetReducedCosts()

DenseRow::ConstView operations_research::glop::ReducedCosts::GetReducedCosts

(

)

Definition at line 330 of file reduced_costs.cc.

HasCostShift()

bool operations_research::glop::ReducedCosts::HasCostShift ( ) const

inline

Definition at line 151 of file reduced_costs.h.

IsValidPrimalEnteringCandidate()

bool operations_research::glop::ReducedCosts::IsValidPrimalEnteringCandidate

(

ColIndex

col

)

const

Definition at line 478 of file reduced_costs.cc.

MakeReducedCostsPrecise()

void operations_research::glop::ReducedCosts::MakeReducedCostsPrecise

(

)

Definition at line 227 of file reduced_costs.cc.

NeedsBasisRefactorization()

bool operations_research::glop::ReducedCosts::NeedsBasisRefactorization

(

)

const

Definition at line 63 of file reduced_costs.cc.

operator=()

ReducedCosts & operations_research::glop::ReducedCosts::operator= ( const ReducedCosts & )

delete

PerturbCosts()

void operations_research::glop::ReducedCosts::PerturbCosts

(

)

Definition at line 235 of file reduced_costs.cc.

ResetForNewObjective()

void operations_research::glop::ReducedCosts::ResetForNewObjective

(

)

Definition at line 213 of file reduced_costs.cc.

SetNonBasicVariableCostToZero()

void operations_research::glop::ReducedCosts::SetNonBasicVariableCostToZero	(	ColIndex	col,
		Fractional *	current_cost )

Definition at line 201 of file reduced_costs.cc.

SetParameters()

void operations_research::glop::ReducedCosts::SetParameters

(

const GlopParameters &

parameters

)

Definition at line 209 of file reduced_costs.cc.

SetRandom()

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

inline

Definition at line 70 of file reduced_costs.h.

ShiftCostIfNeeded()

void operations_research::glop::ReducedCosts::ShiftCostIfNeeded	(	bool	increasing_rc_is_needed,
		ColIndex	col )

Definition at line 286 of file reduced_costs.cc.

StatString()

std::string operations_research::glop::ReducedCosts::StatString ( ) const

inline

Definition at line 184 of file reduced_costs.h.

StepIsDualDegenerate()

bool operations_research::glop::ReducedCosts::StepIsDualDegenerate	(	bool	increasing_rc_is_needed,
		ColIndex	col )

Definition at line 305 of file reduced_costs.cc.

TestEnteringReducedCostPrecision()

Fractional operations_research::glop::ReducedCosts::TestEnteringReducedCostPrecision	(	ColIndex	entering_col,
		const ScatteredColumn &	direction )

Definition at line 67 of file reduced_costs.cc.

UpdateBeforeBasisPivot()

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

Definition at line 181 of file reduced_costs.cc.

UpdateDataOnBasisPermutation()

void operations_research::glop::ReducedCosts::UpdateDataOnBasisPermutation

(

)

Definition at line 221 of file reduced_costs.cc.

---

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

• ortools/glop/reduced_costs.h
• ortools/glop/reduced_costs.cc