LinearProgrammingConstraint

Detailed Description

Definition at line 138 of file linear_programming_constraint.h.

Public Types
typedef glop::RowIndex	ConstraintIndex

Public Member Functions
	LinearProgrammingConstraint (Model *model, absl::Span< const IntegerVariable > vars)
void	AddLinearConstraint (const LinearConstraint &ct)
void	SetObjectiveCoefficient (IntegerVariable ivar, IntegerValue coeff)
void	SetMainObjectiveVariable (IntegerVariable ivar)
IntegerVariable	ObjectiveVariable () const
void	AddCutGenerator (CutGenerator generator)
bool	HasSolution () const
double	SolutionObjectiveValue () const
double	GetSolutionValue (IntegerVariable variable) const
double	GetSolutionReducedCost (IntegerVariable variable) const
bool	SolutionIsInteger () const
bool	Propagate () override
bool	IncrementalPropagate (const std::vector< int > &watch_indices) override
void	RegisterWith (Model *model)
void	SetLevel (int level) override
int	NumVariables () const
const std::vector< IntegerVariable > &	integer_variables () const
std::string	DimensionString () const
std::function< IntegerLiteral()>	HeuristicLpMostInfeasibleBinary (Model *model)
std::function< IntegerLiteral()>	HeuristicLpReducedCostBinary (Model *model)
std::function< IntegerLiteral()>	HeuristicLpReducedCostAverageBranching ()
double	average_degeneracy () const
int64_t	total_num_simplex_iterations () const
std::string	Statistics () const
IntegerSumLE *	LatestOptimalConstraintOrNull () const
const std::vector< std::unique_ptr< IntegerSumLE > > &	OptimalConstraints () const

Member Typedef Documentation

ConstraintIndex

typedef glop::RowIndex ConstraintIndex

Definition at line 141 of file linear_programming_constraint.h.

Constructor & Destructor Documentation

LinearProgrammingConstraint()

LinearProgrammingConstraint	(	Model *	model,
		absl::Span< const IntegerVariable >	vars
	)

Definition at line 176 of file linear_programming_constraint.cc.

Member Function Documentation

AddCutGenerator()

void AddCutGenerator

(

CutGenerator

generator

)

Definition at line 596 of file linear_programming_constraint.cc.

AddLinearConstraint()

void AddLinearConstraint

(

const LinearConstraint &

ct

)

Definition at line 237 of file linear_programming_constraint.cc.

average_degeneracy()

double average_degeneracy ( ) const

inline

Definition at line 229 of file linear_programming_constraint.h.

DimensionString()

std::string DimensionString ( ) const

inline

Definition at line 188 of file linear_programming_constraint.h.

GetSolutionReducedCost()

double GetSolutionReducedCost

(

IntegerVariable

variable

)

const

Definition at line 644 of file linear_programming_constraint.cc.

GetSolutionValue()

double GetSolutionValue

(

IntegerVariable

variable

)

const

Definition at line 639 of file linear_programming_constraint.cc.

HasSolution()

bool HasSolution ( ) const

inline

Definition at line 168 of file linear_programming_constraint.h.

HeuristicLpMostInfeasibleBinary()

std::function< IntegerLiteral()> HeuristicLpMostInfeasibleBinary

(

Model *

model

)

Definition at line 2553 of file linear_programming_constraint.cc.

HeuristicLpReducedCostAverageBranching()

std::function< IntegerLiteral()> HeuristicLpReducedCostAverageBranching

(

)

Definition at line 2475 of file linear_programming_constraint.cc.

HeuristicLpReducedCostBinary()

std::function< IntegerLiteral()> HeuristicLpReducedCostBinary

(

Model *

model

)

Definition at line 2599 of file linear_programming_constraint.cc.

IncrementalPropagate()

bool IncrementalPropagate ( const std::vector< int > &  watch_indices )

overridevirtual

Reimplemented from PropagatorInterface.

Definition at line 600 of file linear_programming_constraint.cc.

integer_variables()

const std::vector<IntegerVariable>& integer_variables ( ) const

inline

Definition at line 185 of file linear_programming_constraint.h.

LatestOptimalConstraintOrNull()

IntegerSumLE* LatestOptimalConstraintOrNull ( ) const

inline

Definition at line 241 of file linear_programming_constraint.h.

NumVariables()

int NumVariables ( ) const

inline

Definition at line 182 of file linear_programming_constraint.h.

ObjectiveVariable()

IntegerVariable ObjectiveVariable ( ) const

inline

Definition at line 158 of file linear_programming_constraint.h.

OptimalConstraints()

const std::vector<std::unique_ptr<IntegerSumLE> >& OptimalConstraints ( ) const

inline

Definition at line 246 of file linear_programming_constraint.h.

Propagate()

bool Propagate ( )

overridevirtual

Implements PropagatorInterface.

Definition at line 1584 of file linear_programming_constraint.cc.

RegisterWith()

void RegisterWith

(

Model *

model

)

Definition at line 537 of file linear_programming_constraint.cc.

SetLevel()

void SetLevel ( int  level )

overridevirtual

Implements ReversibleInterface.

Definition at line 573 of file linear_programming_constraint.cc.

SetMainObjectiveVariable()

void SetMainObjectiveVariable ( IntegerVariable  ivar )

inline

Definition at line 157 of file linear_programming_constraint.h.

SetObjectiveCoefficient()

void SetObjectiveCoefficient	(	IntegerVariable	ivar,
		IntegerValue	coeff
	)

Definition at line 249 of file linear_programming_constraint.cc.

SolutionIsInteger()

bool SolutionIsInteger ( ) const

inline

Definition at line 172 of file linear_programming_constraint.h.

SolutionObjectiveValue()

double SolutionObjectiveValue ( ) const

inline

Definition at line 169 of file linear_programming_constraint.h.

Statistics()

std::string Statistics

(

)

const

Definition at line 2534 of file linear_programming_constraint.cc.

total_num_simplex_iterations()

int64_t total_num_simplex_iterations ( ) const

inline

Definition at line 233 of file linear_programming_constraint.h.

---

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

• linear_programming_constraint.h
• linear_programming_constraint.cc