Google OR-Tools v9.11
a fast and portable software suite for combinatorial optimization
|
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 ¶meters, const SparseColumn &saved_column, const SparseColumn &saved_row, ProblemSolution *solution) const |
const MatrixEntry & | Entry () const |
Stores the information needed to undo a singleton row/column deletion.
Definition at line 394 of file preprocessor.h.
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.
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 2266 of file preprocessor.cc.
|
inline |
Definition at line 418 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 2278 of file preprocessor.cc.