![]() |
Google OR-Tools v9.12
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 |
![]() | |
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 | |
![]() | |
bool | IsSmallerWithinFeasibilityTolerance (Fractional a, Fractional b) const |
bool | IsSmallerWithinPreprocessorZeroTolerance (Fractional a, Fractional b) const |
![]() | |
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.