![]() |
Google OR-Tools v9.14
a fast and portable software suite for combinatorial optimization
|
Stores the information needed to undo a singleton row/column deletion. More...
Stores the information needed to undo a singleton row/column deletion.
Definition at line 393 of file preprocessor.h.
#include <preprocessor.h>
Public Types | |
enum | OperationType : uint8_t { 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 ¶meters, const SparseColumn &saved_column, const SparseColumn &saved_row, ProblemSolution *solution) const |
const MatrixEntry & | Entry () const |
enum operations_research::glop::SingletonUndo::OperationType : uint8_t |
The type of a given operation.
Enumerator | |
---|---|
ZERO_COST_SINGLETON_COLUMN | |
SINGLETON_ROW | |
SINGLETON_COLUMN_IN_EQUALITY | |
MAKE_CONSTRAINT_AN_EQUALITY |
Definition at line 396 of file preprocessor.h.
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.
Definition at line 2261 of file preprocessor.cc.
|
inline |
Definition at line 417 of file preprocessor.h.
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 2273 of file preprocessor.cc.