OR-Tools  8.2
MatrixNonZeroPattern

Detailed Description

Definition at line 99 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 DecreaseRowDegree (RowIndex row)
 
int32 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 ColDegree (ColIndex col) const
 
int32 RowDegree (RowIndex row) const
 
const absl::InlinedVector< ColIndex, 6 > & RowNonZero (RowIndex row) const
 

Constructor & Destructor Documentation

◆ MatrixNonZeroPattern()

Definition at line 101 of file markowitz.h.

Member Function Documentation

◆ AddEntry()

void AddEntry ( RowIndex  row,
ColIndex  col 
)

Definition at line 612 of file markowitz.cc.

◆ Clear()

void Clear ( )

Definition at line 541 of file markowitz.cc.

◆ ColDegree()

int32 ColDegree ( ColIndex  col) const
inline

Definition at line 155 of file markowitz.h.

◆ DecreaseColDegree()

int32 DecreaseColDegree ( ColIndex  col)

Definition at line 618 of file markowitz.cc.

◆ DecreaseRowDegree()

int32 DecreaseRowDegree ( RowIndex  row)

Definition at line 622 of file markowitz.cc.

◆ DeleteRowAndColumn()

void DeleteRowAndColumn ( RowIndex  pivot_row,
ColIndex  pivot_col 
)

Definition at line 626 of file markowitz.cc.

◆ GetFirstNonDeletedColumnFromRow()

ColIndex GetFirstNonDeletedColumnFromRow ( RowIndex  row) const

Definition at line 654 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 560 of file markowitz.cc.

◆ IsColumnDeleted()

bool IsColumnDeleted ( ColIndex  col) const

Definition at line 636 of file markowitz.cc.

◆ RemoveDeletedColumnsFromRow()

void RemoveDeletedColumnsFromRow ( RowIndex  row)

Definition at line 640 of file markowitz.cc.

◆ Reset()

void Reset ( RowIndex  num_rows,
ColIndex  num_cols 
)

Definition at line 550 of file markowitz.cc.

◆ RowDegree()

int32 RowDegree ( RowIndex  row) const
inline

Definition at line 162 of file markowitz.h.

◆ RowNonZero()

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

Definition at line 167 of file markowitz.h.

◆ Update()

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

Definition at line 662 of file markowitz.cc.


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