operations_research::glop::MatrixNonZeroPattern Class Reference

Detailed Description

Definition at line 102 of file markowitz.h.

#include <markowitz.h>

Public Member Functions
	MatrixNonZeroPattern ()=default
	MatrixNonZeroPattern (const MatrixNonZeroPattern &)=delete
MatrixNonZeroPattern &	operator= (const MatrixNonZeroPattern &)=delete
void	Clear ()
void	Reset (RowIndex num_rows, ColIndex num_cols)
void	InitializeFromMatrixSubset (const CompactSparseMatrixView &basis_matrix, StrictITISpan< RowIndex, const RowIndex > row_perm, StrictITISpan< ColIndex, const ColIndex > col_perm, std::vector< ColIndex > *singleton_columns, std::vector< RowIndex > *singleton_rows)
void	AddEntry (RowIndex row, ColIndex col)
void	DeleteRowAndColumn (RowIndex pivot_row, ColIndex pivot_col)
int32_t	DecreaseRowDegree (RowIndex row)
int32_t	DecreaseColDegree (ColIndex col)
bool	IsColumnDeleted (ColIndex col) const
void	RemoveDeletedColumnsFromRow (RowIndex row)
ColIndex	GetFirstNonDeletedColumnFromRow (RowIndex row) const
void	Update (RowIndex pivot_row, ColIndex pivot_col, const SparseColumn &column)
int32_t	ColDegree (ColIndex col) const
int32_t	RowDegree (RowIndex row) const
const absl::InlinedVector< ColIndex, 6 > &	RowNonZero (RowIndex row) const

Constructor & Destructor Documentation

MatrixNonZeroPattern() [1/2]

operations_research::glop::MatrixNonZeroPattern::MatrixNonZeroPattern ( )

default

MatrixNonZeroPattern() [2/2]

operations_research::glop::MatrixNonZeroPattern::MatrixNonZeroPattern ( const MatrixNonZeroPattern & )

delete

Member Function Documentation

AddEntry()

void operations_research::glop::MatrixNonZeroPattern::AddEntry	(	RowIndex	row,
		ColIndex	col )

Definition at line 628 of file markowitz.cc.

Clear()

void operations_research::glop::MatrixNonZeroPattern::Clear

(

)

Definition at line 555 of file markowitz.cc.

ColDegree()

int32_t operations_research::glop::MatrixNonZeroPattern::ColDegree ( ColIndex col ) const

inline

Definition at line 163 of file markowitz.h.

DecreaseColDegree()

int32_t operations_research::glop::MatrixNonZeroPattern::DecreaseColDegree

(

ColIndex

col

)

Definition at line 634 of file markowitz.cc.

DecreaseRowDegree()

int32_t operations_research::glop::MatrixNonZeroPattern::DecreaseRowDegree

(

RowIndex

row

)

Definition at line 638 of file markowitz.cc.

DeleteRowAndColumn()

void operations_research::glop::MatrixNonZeroPattern::DeleteRowAndColumn	(	RowIndex	pivot_row,
		ColIndex	pivot_col )

Definition at line 642 of file markowitz.cc.

GetFirstNonDeletedColumnFromRow()

ColIndex operations_research::glop::MatrixNonZeroPattern::GetFirstNonDeletedColumnFromRow

(

RowIndex

row

)

const

Definition at line 670 of file markowitz.cc.

InitializeFromMatrixSubset()

void operations_research::glop::MatrixNonZeroPattern::InitializeFromMatrixSubset	(	const CompactSparseMatrixView &	basis_matrix,
		StrictITISpan< RowIndex, const RowIndex >	row_perm,
		StrictITISpan< ColIndex, const ColIndex >	col_perm,
		std::vector< ColIndex > *	singleton_columns,
		std::vector< RowIndex > *	singleton_rows )

Definition at line 574 of file markowitz.cc.

IsColumnDeleted()

bool operations_research::glop::MatrixNonZeroPattern::IsColumnDeleted

(

ColIndex

col

)

const

Definition at line 652 of file markowitz.cc.

operator=()

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

delete

RemoveDeletedColumnsFromRow()

void operations_research::glop::MatrixNonZeroPattern::RemoveDeletedColumnsFromRow

(

RowIndex

row

)

Definition at line 656 of file markowitz.cc.

Reset()

void operations_research::glop::MatrixNonZeroPattern::Reset	(	RowIndex	num_rows,
		ColIndex	num_cols )

Definition at line 564 of file markowitz.cc.

RowDegree()

int32_t operations_research::glop::MatrixNonZeroPattern::RowDegree ( RowIndex row ) const

inline

Definition at line 170 of file markowitz.h.

RowNonZero()

const absl::InlinedVector< ColIndex, 6 > & operations_research::glop::MatrixNonZeroPattern::RowNonZero ( RowIndex row ) const

inline

Definition at line 175 of file markowitz.h.

Update()

void operations_research::glop::MatrixNonZeroPattern::Update	(	RowIndex	pivot_row,
		ColIndex	pivot_col,
		const SparseColumn &	column )

Definition at line 678 of file markowitz.cc.

---

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

• ortools/glop/markowitz.h
• ortools/glop/markowitz.cc