Google OR-Tools v9.11
a fast and portable software suite for combinatorial optimization
|
Removes the constraints with no coefficients from the problem. More...
#include <preprocessor.h>
Public Member Functions | |
EmptyConstraintPreprocessor (const GlopParameters *parameters) | |
EmptyConstraintPreprocessor (const EmptyConstraintPreprocessor &)=delete | |
EmptyConstraintPreprocessor & | operator= (const EmptyConstraintPreprocessor &)=delete |
~EmptyConstraintPreprocessor () final=default | |
bool | Run (LinearProgram *lp) final |
void | RecoverSolution (ProblemSolution *solution) const final |
Public Member Functions inherited from operations_research::glop::Preprocessor | |
Preprocessor (const GlopParameters *parameters) | |
Preprocessor (const Preprocessor &)=delete | |
Preprocessor & | operator= (const Preprocessor &)=delete |
virtual | ~Preprocessor () |
ProblemStatus | status () const |
virtual void | UseInMipContext () |
void | SetTimeLimit (TimeLimit *time_limit) |
Additional Inherited Members | |
Protected Member Functions inherited from operations_research::glop::Preprocessor | |
bool | IsSmallerWithinFeasibilityTolerance (Fractional a, Fractional b) const |
bool | IsSmallerWithinPreprocessorZeroTolerance (Fractional a, Fractional b) const |
Protected Attributes inherited from operations_research::glop::Preprocessor | |
ProblemStatus | status_ |
const GlopParameters & | parameters_ |
bool | in_mip_context_ |
std::unique_ptr< TimeLimit > | infinite_time_limit_ |
TimeLimit * | time_limit_ |
Removes the constraints with no coefficients from the problem.
Definition at line 804 of file preprocessor.h.
|
inlineexplicit |
Definition at line 806 of file preprocessor.h.
|
delete |
|
finaldefault |
|
delete |
|
finalvirtual |
Stores the optimal solution of the linear program that was passed to Run(). The given solution needs to be set to the optimal solution of the linear program "modified" by Run().
Implements operations_research::glop::Preprocessor.
Definition at line 2253 of file preprocessor.cc.
|
finalvirtual |
Compute degree.
Delete degree 0 rows.
We need to check that 0.0 is allowed by the constraint bounds, otherwise, the problem is ProblemStatus::PRIMAL_INFEASIBLE.
Implements operations_research::glop::Preprocessor.
Definition at line 2216 of file preprocessor.cc.