Google OR-Tools v9.11
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
operations_research::glop::RevisedSimplexDictionary Class Reference

#include <revised_simplex.h>

Public Types

typedef RowMajorSparseMatrix::const_iterator ConstIterator
 

Public Member Functions

 RevisedSimplexDictionary (const DenseRow *col_scales, RevisedSimplex *revised_simplex)
 
 RevisedSimplexDictionary (const RevisedSimplexDictionary &)=delete
 This type is neither copyable nor movable.
 
RevisedSimplexDictionaryoperator= (const RevisedSimplexDictionary &)=delete
 
ConstIterator begin () const
 
ConstIterator end () const
 
size_t NumRows () const
 
ColIndex GetBasicColumnForRow (RowIndex r) const
 
SparseRow GetRow (RowIndex r) const
 

Detailed Description

Hides the details of the dictionary matrix implementation. In the future, GLOP will support generating the dictionary one row at a time without having to store the whole matrix in memory.

Definition at line 845 of file revised_simplex.h.

Member Typedef Documentation

◆ ConstIterator

Constructor & Destructor Documentation

◆ RevisedSimplexDictionary() [1/2]

operations_research::glop::RevisedSimplexDictionary::RevisedSimplexDictionary ( const DenseRow * col_scales,
RevisedSimplex * revised_simplex )
inline

RevisedSimplex cannot be passed const because we have to call a non-const method ComputeDictionary.

Todo
(user): Overload this to take RevisedSimplex* alone when the caller would normally pass a nullptr for col_scales so this and ComputeDictionary can take a const& argument.

Definition at line 854 of file revised_simplex.h.

◆ RevisedSimplexDictionary() [2/2]

operations_research::glop::RevisedSimplexDictionary::RevisedSimplexDictionary ( const RevisedSimplexDictionary & )
delete

This type is neither copyable nor movable.

Member Function Documentation

◆ begin()

ConstIterator operations_research::glop::RevisedSimplexDictionary::begin ( ) const
inline

Definition at line 864 of file revised_simplex.h.

◆ end()

ConstIterator operations_research::glop::RevisedSimplexDictionary::end ( ) const
inline

Definition at line 865 of file revised_simplex.h.

◆ GetBasicColumnForRow()

ColIndex operations_research::glop::RevisedSimplexDictionary::GetBasicColumnForRow ( RowIndex r) const
inline
Todo
(user): This function is a better fit for the future custom iterator.

Definition at line 870 of file revised_simplex.h.

◆ GetRow()

SparseRow operations_research::glop::RevisedSimplexDictionary::GetRow ( RowIndex r) const
inline

Definition at line 871 of file revised_simplex.h.

◆ NumRows()

size_t operations_research::glop::RevisedSimplexDictionary::NumRows ( ) const
inline

Definition at line 867 of file revised_simplex.h.

◆ operator=()

RevisedSimplexDictionary & operations_research::glop::RevisedSimplexDictionary::operator= ( const RevisedSimplexDictionary & )
delete

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