Removes the empty columns from the problem. More...

Detailed Description

Removes the empty columns from the problem.

Definition at line 280 of file preprocessor.h.

#include <preprocessor.h>

Inheritance diagram for operations_research::glop::EmptyColumnPreprocessor:

Public Member Functions
	EmptyColumnPreprocessor (const GlopParameters *parameters)
	EmptyColumnPreprocessor (const EmptyColumnPreprocessor &)=delete
EmptyColumnPreprocessor &	operator= (const EmptyColumnPreprocessor &)=delete
	~EmptyColumnPreprocessor () 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_

Constructor & Destructor Documentation

◆ EmptyColumnPreprocessor() [1/2]

operations_research::glop::EmptyColumnPreprocessor::EmptyColumnPreprocessor ( const GlopParameters * parameters )

inlineexplicit

Definition at line 282 of file preprocessor.h.

◆ EmptyColumnPreprocessor() [2/2]

operations_research::glop::EmptyColumnPreprocessor::EmptyColumnPreprocessor ( const EmptyColumnPreprocessor & )

delete

◆ ~EmptyColumnPreprocessor()

operations_research::glop::EmptyColumnPreprocessor::~EmptyColumnPreprocessor ( )

finaldefault

Member Function Documentation

◆ operator=()

EmptyColumnPreprocessor & operations_research::glop::EmptyColumnPreprocessor::operator= ( const EmptyColumnPreprocessor & )

delete

◆ RecoverSolution()

void operations_research::glop::EmptyColumnPreprocessor::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 446 of file preprocessor.cc.

◆ Run()

bool operations_research::glop::EmptyColumnPreprocessor::Run ( LinearProgram * lp )

finalvirtual

Runs the preprocessor by modifying the given linear program. Returns true if a postsolve step will be needed (i.e. RecoverSolution() is not the identity function). Also updates status_ to something different from ProblemStatus::INIT if the problem was solved (including bad statuses like ProblemStatus::ABNORMAL, ProblemStatus::INFEASIBLE, etc.).

Any feasible value will do.