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.
RevisedSimplexDictionary &	operator= (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

typedef RowMajorSparseMatrix::const_iterator operations_research::glop::RevisedSimplexDictionary::ConstIterator

Definition at line 874 of file revised_simplex.h.

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:

• ortools/glop/revised_simplex.h