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

Removes the constraints with no coefficients from the problem. More...

#include <preprocessor.h>

Inheritance diagram for operations_research::glop::EmptyConstraintPreprocessor:
operations_research::glop::Preprocessor

Public Member Functions

 EmptyConstraintPreprocessor (const GlopParameters *parameters)
 
 EmptyConstraintPreprocessor (const EmptyConstraintPreprocessor &)=delete
 
EmptyConstraintPreprocessoroperator= (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
 
Preprocessoroperator= (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< TimeLimitinfinite_time_limit_
 
TimeLimittime_limit_
 

Detailed Description

Removes the constraints with no coefficients from the problem.

EmptyConstraintPreprocessor

Definition at line 804 of file preprocessor.h.

Constructor & Destructor Documentation

◆ EmptyConstraintPreprocessor() [1/2]

operations_research::glop::EmptyConstraintPreprocessor::EmptyConstraintPreprocessor ( const GlopParameters * parameters)
inlineexplicit

Definition at line 806 of file preprocessor.h.

◆ EmptyConstraintPreprocessor() [2/2]

operations_research::glop::EmptyConstraintPreprocessor::EmptyConstraintPreprocessor ( const EmptyConstraintPreprocessor & )
delete

◆ ~EmptyConstraintPreprocessor()

operations_research::glop::EmptyConstraintPreprocessor::~EmptyConstraintPreprocessor ( )
finaldefault

Member Function Documentation

◆ operator=()

EmptyConstraintPreprocessor & operations_research::glop::EmptyConstraintPreprocessor::operator= ( const EmptyConstraintPreprocessor & )
delete

◆ RecoverSolution()

void operations_research::glop::EmptyConstraintPreprocessor::RecoverSolution ( ProblemSolution * solution) const
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.

◆ Run()

bool operations_research::glop::EmptyConstraintPreprocessor::Run ( LinearProgram * lp)
finalvirtual

EmptyConstraintPreprocessor

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.


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