Detailed Description

Definition at line 33 of file knapsack_interface.cc.

Inheritance diagram for operations_research::KnapsackInterface:

Public Member Functions
	KnapsackInterface (MPSolver *solver)
	~KnapsackInterface () override
MPSolver::ResultStatus	Solve (const MPSolverParameters &param) override
void	Reset () override
void	SetOptimizationDirection (bool maximize) override
void	SetVariableBounds (int index, double lb, double ub) override
void	SetVariableInteger (int index, bool integer) override
void	SetConstraintBounds (int index, double lb, double ub) override
void	AddRowConstraint (MPConstraint *ct) override
void	AddVariable (MPVariable *var) override
void	SetCoefficient (MPConstraint constraint, const MPVariable variable, double new_value, double old_value) override
void	ClearConstraint (MPConstraint *constraint) override
void	SetObjectiveCoefficient (const MPVariable *variable, double coefficient) override
void	SetObjectiveOffset (double value) override
void	ClearObjective () override
int64_t	iterations () const override
int64_t	nodes () const override
MPSolver::BasisStatus	row_status (int constraint_index) const override
MPSolver::BasisStatus	column_status (int variable_index) const override
bool	IsContinuous () const override
bool	IsLP () const override
bool	IsMIP () const override
std::string	SolverVersion () const override
void *	underlying_solver () override
void	ExtractNewVariables () override
void	ExtractNewConstraints () override
void	ExtractObjective () override
void	SetParameters (const MPSolverParameters &param) override
void	SetRelativeMipGap (double value) override
void	SetPrimalTolerance (double value) override
void	SetDualTolerance (double value) override
void	SetPresolveMode (int value) override
void	SetScalingMode (int value) override
void	SetLpAlgorithm (int value) override
Public Member Functions inherited from operations_research::MPSolverInterface
	MPSolverInterface (MPSolver *solver)
virtual	~MPSolverInterface ()
virtual bool	SupportsDirectlySolveProto (std::atomic< bool > *) const
virtual MPSolutionResponse	DirectlySolveProto (LazyMutableCopy< MPModelRequest >, std::atomic< bool > *)
virtual void	Write (const std::string &filename)
virtual bool	AddIndicatorConstraint (MPConstraint *const)
virtual void	BranchingPriorityChangedForVariable (int)
double	best_objective_bound () const
double	objective_value () const
bool	CheckSolutionIsSynchronized () const
virtual bool	CheckSolutionExists () const
bool	CheckSolutionIsSynchronizedAndExists () const
int	last_variable_index () const
bool	variable_is_extracted (int var_index) const
void	set_variable_as_extracted (int var_index, bool extracted)
bool	constraint_is_extracted (int ct_index) const
void	set_constraint_as_extracted (int ct_index, bool extracted)
bool	quiet () const
void	set_quiet (bool quiet_value)
MPSolver::ResultStatus	result_status () const
virtual double	ComputeExactConditionNumber () const
virtual void	SetStartingLpBasis (const std::vector< MPSolver::BasisStatus > &, const std::vector< MPSolver::BasisStatus > &)
virtual double	infinity ()
virtual bool	InterruptSolve ()
virtual bool	NextSolution ()
virtual void	SetCallback (MPCallback *)
virtual bool	SupportsCallbacks () const

Additional Inherited Members
Public Types inherited from operations_research::MPSolverInterface
enum	SynchronizationStatus { MUST_RELOAD , MODEL_SYNCHRONIZED , SOLUTION_SYNCHRONIZED }
Static Public Attributes inherited from operations_research::MPSolverInterface
static constexpr int64_t	kUnknownNumberOfIterations = -1
static constexpr int64_t	kUnknownNumberOfNodes = -1
Protected Member Functions inherited from operations_research::MPSolverInterface
void	ExtractModel ()
void	ResetExtractionInformation ()
void	InvalidateSolutionSynchronization ()
void	SetCommonParameters (const MPSolverParameters &param)
void	SetMIPParameters (const MPSolverParameters &param)
void	SetUnsupportedDoubleParam (MPSolverParameters::DoubleParam param)
virtual void	SetUnsupportedIntegerParam (MPSolverParameters::IntegerParam param)
void	SetDoubleParamToUnsupportedValue (MPSolverParameters::DoubleParam param, double value)
virtual void	SetIntegerParamToUnsupportedValue (MPSolverParameters::IntegerParam param, int value)
virtual absl::Status	SetNumThreads (int num_threads)
virtual bool	SetSolverSpecificParametersAsString (const std::string &parameters)
Protected Attributes inherited from operations_research::MPSolverInterface
MPSolver *const	solver_
SynchronizationStatus	sync_status_
MPSolver::ResultStatus	result_status_
bool	maximize_
int	last_constraint_index_
int	last_variable_index_
double	objective_value_
double	best_objective_bound_
bool	quiet_
Static Protected Attributes inherited from operations_research::MPSolverInterface
static const int	kDummyVariableIndex = 0

Constructor & Destructor Documentation

◆ KnapsackInterface()

operations_research::KnapsackInterface::KnapsackInterface ( MPSolver * solver )

explicit

Definition at line 96 of file knapsack_interface.cc.

◆ ~KnapsackInterface()

operations_research::KnapsackInterface::~KnapsackInterface ( )

override

Definition at line 99 of file knapsack_interface.cc.

Member Function Documentation

◆ AddRowConstraint()

void operations_research::KnapsackInterface::AddRowConstraint ( MPConstraint * ct )

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 163 of file knapsack_interface.cc.

◆ AddVariable()

void operations_research::KnapsackInterface::AddVariable ( MPVariable * var )

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 167 of file knapsack_interface.cc.

◆ ClearConstraint()

void operations_research::KnapsackInterface::ClearConstraint ( MPConstraint * constraint )

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 177 of file knapsack_interface.cc.

◆ ClearObjective()

void operations_research::KnapsackInterface::ClearObjective ( )

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 190 of file knapsack_interface.cc.

◆ column_status()

MPSolver::BasisStatus operations_research::KnapsackInterface::column_status ( int variable_index ) const

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 202 of file knapsack_interface.cc.

◆ ExtractNewConstraints()

void operations_research::KnapsackInterface::ExtractNewConstraints ( )

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 227 of file knapsack_interface.cc.

◆ ExtractNewVariables()

void operations_research::KnapsackInterface::ExtractNewVariables ( )

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 220 of file knapsack_interface.cc.

◆ ExtractObjective()

void operations_research::KnapsackInterface::ExtractObjective ( )

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 271 of file knapsack_interface.cc.

◆ IsContinuous()

bool operations_research::KnapsackInterface::IsContinuous ( ) const

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 208 of file knapsack_interface.cc.

◆ IsLP()

bool operations_research::KnapsackInterface::IsLP ( ) const

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 210 of file knapsack_interface.cc.

◆ IsMIP()

bool operations_research::KnapsackInterface::IsMIP ( ) const

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 212 of file knapsack_interface.cc.

◆ iterations()

int64_t operations_research::KnapsackInterface::iterations ( ) const

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 192 of file knapsack_interface.cc.

◆ nodes()

int64_t operations_research::KnapsackInterface::nodes ( ) const

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 194 of file knapsack_interface.cc.

◆ Reset()

void operations_research::KnapsackInterface::Reset ( )

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 139 of file knapsack_interface.cc.

◆ row_status()

MPSolver::BasisStatus operations_research::KnapsackInterface::row_status ( int constraint_index ) const

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 196 of file knapsack_interface.cc.

◆ SetCoefficient()

void operations_research::KnapsackInterface::SetCoefficient	(	MPConstraint *	constraint,
		const MPVariable *	variable,
		double	new_value,
		double	old_value )

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 171 of file knapsack_interface.cc.

◆ SetConstraintBounds()

void operations_research::KnapsackInterface::SetConstraintBounds	(	int	index,
		double	lb,
		double	ub )

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 159 of file knapsack_interface.cc.

◆ SetDualTolerance()

void operations_research::KnapsackInterface::SetDualTolerance ( double value )

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 303 of file knapsack_interface.cc.

◆ SetLpAlgorithm()

void operations_research::KnapsackInterface::SetLpAlgorithm ( int value )

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 309 of file knapsack_interface.cc.

◆ SetObjectiveCoefficient()

void operations_research::KnapsackInterface::SetObjectiveCoefficient	(	const MPVariable *	variable,
		double	coefficient )

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 181 of file knapsack_interface.cc.

◆ SetObjectiveOffset()

void operations_research::KnapsackInterface::SetObjectiveOffset ( double value )

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 186 of file knapsack_interface.cc.

◆ SetOptimizationDirection()

void operations_research::KnapsackInterface::SetOptimizationDirection ( bool maximize )

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 147 of file knapsack_interface.cc.

◆ SetParameters()

void operations_research::KnapsackInterface::SetParameters ( const MPSolverParameters & param )

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 295 of file knapsack_interface.cc.

◆ SetPresolveMode()

void operations_research::KnapsackInterface::SetPresolveMode ( int value )

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 305 of file knapsack_interface.cc.

◆ SetPrimalTolerance()

void operations_research::KnapsackInterface::SetPrimalTolerance ( double value )

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 301 of file knapsack_interface.cc.

◆ SetRelativeMipGap()

void operations_research::KnapsackInterface::SetRelativeMipGap ( double value )

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 299 of file knapsack_interface.cc.

◆ SetScalingMode()

void operations_research::KnapsackInterface::SetScalingMode ( int value )

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 307 of file knapsack_interface.cc.

◆ SetVariableBounds()

void operations_research::KnapsackInterface::SetVariableBounds	(	int	index,
		double	lb,
		double	ub )

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 151 of file knapsack_interface.cc.

◆ SetVariableInteger()

void operations_research::KnapsackInterface::SetVariableInteger	(	int	index,
		bool	integer )

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 155 of file knapsack_interface.cc.

◆ Solve()

MPSolver::ResultStatus operations_research::KnapsackInterface::Solve ( const MPSolverParameters & param )

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 101 of file knapsack_interface.cc.

◆ SolverVersion()

std::string operations_research::KnapsackInterface::SolverVersion ( ) const

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 214 of file knapsack_interface.cc.

◆ underlying_solver()

void * operations_research::KnapsackInterface::underlying_solver ( )

overridevirtual

Implements operations_research::MPSolverInterface.

Definition at line 218 of file knapsack_interface.cc.

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

ortools/linear_solver/knapsack_interface.cc

Detailed Description

Public Member Functions

Additional Inherited Members

Constructor & Destructor Documentation

◆ KnapsackInterface()

◆ ~KnapsackInterface()

Member Function Documentation

◆ AddRowConstraint()

◆ AddVariable()

◆ ClearConstraint()

◆ ClearObjective()

◆ column_status()

◆ ExtractNewConstraints()

◆ ExtractNewVariables()

◆ ExtractObjective()

◆ IsContinuous()

◆ IsLP()

◆ IsMIP()

◆ iterations()

◆ nodes()

◆ Reset()

◆ row_status()

◆ SetCoefficient()

◆ SetConstraintBounds()

◆ SetDualTolerance()

◆ SetLpAlgorithm()

◆ SetObjectiveCoefficient()

◆ SetObjectiveOffset()

◆ SetOptimizationDirection()

◆ SetParameters()

◆ SetPresolveMode()

◆ SetPrimalTolerance()

◆ SetRelativeMipGap()

◆ SetScalingMode()

◆ SetVariableBounds()

◆ SetVariableInteger()

◆ Solve()

◆ SolverVersion()

◆ underlying_solver()