C++ Reference: cuts

This documentation is automatically generated.

Function Type Arguments Comments
CanBeFilteredUsingCutLowerBound

Return type: bool

Arguments: const LinearConstraint& preprocessed_constraint, const gtl::ITIVector<IntegerVariable, double>& lp_values, const IntegerTrail& integer_trail

CanBeFilteredUsingKnapsackUpperBound

Return type: bool

Arguments: const LinearConstraint& constraint, const gtl::ITIVector<IntegerVariable, double>& lp_values, const IntegerTrail& integer_trail

CanFormValidKnapsackCover

Return type: bool

Arguments: const LinearConstraint& preprocessed_constraint, const gtl::ITIVector<IntegerVariable, double>& lp_values, const IntegerTrail& integer_trail

ConstraintIsTriviallyTrue

Return type: bool

Arguments: const LinearConstraint& constraint, const IntegerTrail& integer_trail

ConvertToKnapsackForm

Return type: void

Arguments: const LinearConstraint& constraint, std::vector<LinearConstraint>* knapsack_constraints

CreateKnapsackCoverCutGenerator

Return type: CutGenerator

Arguments: const std::vector<LinearConstraint>& base_constraints, const std::vector<IntegerVariable>& vars, Model* model

GetKnapsackUpperBound

Return type: double

Arguments: std::vector<KnapsackItem> items, double capacity

GetPreprocessedLinearConstraint

Return type: LinearConstraint

Arguments: const LinearConstraint& constraint, const gtl::ITIVector<IntegerVariable, double>& lp_values, const IntegerTrail& integer_trail

GetSuperAdditiveRoundingFunction

Return type: std::function<IntegerValue(IntegerValue)>

Arguments: bool use_letchford_lodi_version, IntegerValue rhs_remainder, IntegerValue divisor, IntegerValue max_scaling

IntegerRoundingCut

Return type: void

Arguments: RoundingOptions options, std::vector<double> lp_values, std::vector<IntegerValue> lower_bounds, std::vector<IntegerValue> upper_bounds, LinearConstraint* cut

LiftKnapsackCut

Return type: bool

Arguments: const LinearConstraint& constraint, const gtl::ITIVector<IntegerVariable, double>& lp_values, const std::vector<IntegerValue>& cut_vars_original_coefficients, const IntegerTrail& integer_trail, TimeLimit* time_limit, LinearConstraint* cut

Send feedback about...