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

Stores the information needed to undo a singleton row/column deletion. More...

#include <preprocessor.h>

Public Types

enum  OperationType { ZERO_COST_SINGLETON_COLUMN , SINGLETON_ROW , SINGLETON_COLUMN_IN_EQUALITY , MAKE_CONSTRAINT_AN_EQUALITY }
 The type of a given operation. More...
 

Public Member Functions

 SingletonUndo (OperationType type, const LinearProgram &lp, MatrixEntry e, ConstraintStatus status)
 
void Undo (const GlopParameters &parameters, const SparseColumn &saved_column, const SparseColumn &saved_row, ProblemSolution *solution) const
 
const MatrixEntry & Entry () const
 

Detailed Description

Stores the information needed to undo a singleton row/column deletion.

Definition at line 394 of file preprocessor.h.

Member Enumeration Documentation

◆ OperationType

The type of a given operation.

Enumerator
ZERO_COST_SINGLETON_COLUMN 
SINGLETON_ROW 
SINGLETON_COLUMN_IN_EQUALITY 
MAKE_CONSTRAINT_AN_EQUALITY 

Definition at line 397 of file preprocessor.h.

Constructor & Destructor Documentation

◆ SingletonUndo()

operations_research::glop::SingletonUndo::SingletonUndo ( OperationType type,
const LinearProgram & lp,
MatrixEntry e,
ConstraintStatus status )

Stores the information, which together with the field deleted_columns_ and deleted_rows_ of SingletonPreprocessor, are needed to undo an operation with the given type. Note that all the arguments must refer to the linear program BEFORE the operation is applied.

SingletonPreprocessor

Definition at line 2266 of file preprocessor.cc.

Member Function Documentation

◆ Entry()

const MatrixEntry & operations_research::glop::SingletonUndo::Entry ( ) const
inline

Definition at line 418 of file preprocessor.h.

◆ Undo()

void operations_research::glop::SingletonUndo::Undo ( const GlopParameters & parameters,
const SparseColumn & saved_column,
const SparseColumn & saved_row,
ProblemSolution * solution ) const

Undo the operation saved in this class, taking into account the saved column and row (at the row/col given by Entry()) passed by the calling instance of SingletonPreprocessor. Note that the operations must be undone in the reverse order of the one in which they were applied.

Definition at line 2278 of file preprocessor.cc.


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