OR-Tools  9.6
MatrixNonZeroPattern

Detailed Description

Definition at line 102 of file markowitz.h.

Public Member Functions

 MatrixNonZeroPattern ()
 
void Clear ()
 
void Reset (RowIndex num_rows, ColIndex num_cols)
 
void InitializeFromMatrixSubset (const CompactSparseMatrixView &basis_matrix, const RowPermutation &row_perm, const ColumnPermutation &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()

Definition at line 104 of file markowitz.h.

Member Function Documentation

◆ AddEntry()

void AddEntry ( RowIndex  row,
ColIndex  col 
)

Definition at line 631 of file markowitz.cc.

◆ Clear()

void Clear ( )

Definition at line 560 of file markowitz.cc.

◆ ColDegree()

int32_t ColDegree ( ColIndex  col) const
inline

Definition at line 158 of file markowitz.h.

◆ DecreaseColDegree()

int32_t DecreaseColDegree ( ColIndex  col)

Definition at line 637 of file markowitz.cc.

◆ DecreaseRowDegree()

int32_t DecreaseRowDegree ( RowIndex  row)

Definition at line 641 of file markowitz.cc.

◆ DeleteRowAndColumn()

void DeleteRowAndColumn ( RowIndex  pivot_row,
ColIndex  pivot_col 
)

Definition at line 645 of file markowitz.cc.

◆ GetFirstNonDeletedColumnFromRow()

ColIndex GetFirstNonDeletedColumnFromRow ( RowIndex  row) const

Definition at line 673 of file markowitz.cc.

◆ InitializeFromMatrixSubset()

void InitializeFromMatrixSubset ( const CompactSparseMatrixView basis_matrix,
const RowPermutation row_perm,
const ColumnPermutation col_perm,
std::vector< ColIndex > *  singleton_columns,
std::vector< RowIndex > *  singleton_rows 
)

Definition at line 579 of file markowitz.cc.

◆ IsColumnDeleted()

bool IsColumnDeleted ( ColIndex  col) const

Definition at line 655 of file markowitz.cc.

◆ RemoveDeletedColumnsFromRow()

void RemoveDeletedColumnsFromRow ( RowIndex  row)

Definition at line 659 of file markowitz.cc.

◆ Reset()

void Reset ( RowIndex  num_rows,
ColIndex  num_cols 
)

Definition at line 569 of file markowitz.cc.

◆ RowDegree()

int32_t RowDegree ( RowIndex  row) const
inline

Definition at line 165 of file markowitz.h.

◆ RowNonZero()

const absl::InlinedVector<ColIndex, 6>& RowNonZero ( RowIndex  row) const
inline

Definition at line 170 of file markowitz.h.

◆ Update()

void Update ( RowIndex  pivot_row,
ColIndex  pivot_col,
const SparseColumn column 
)

Definition at line 681 of file markowitz.cc.


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