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

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 872 of file revised_simplex.h.

#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

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 881 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 891 of file revised_simplex.h.

◆ end()

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

Definition at line 892 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 897 of file revised_simplex.h.

◆ GetRow()

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

Definition at line 898 of file revised_simplex.h.

◆ NumRows()

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

Definition at line 894 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: