operations_research::sat::CompiledLinMaxConstraint Class Reference

#include <constraint_violation.h>

Inheritance diagram for operations_research::sat::CompiledLinMaxConstraint:

Public Member Functions
	CompiledLinMaxConstraint (const ConstraintProto &ct_proto)
	--— CompiledLinMaxConstraint --—
	~CompiledLinMaxConstraint () override=default
int64_t	ComputeViolation (absl::Span< const int64_t > solution) override
Public Member Functions inherited from operations_research::sat::CompiledConstraintWithProto
	CompiledConstraintWithProto (const ConstraintProto &ct_proto)
	--— CompiledConstraintWithProto --—
	~CompiledConstraintWithProto () override=default
const ConstraintProto &	ct_proto () const
std::vector< int >	UsedVariables (const CpModelProto &model_proto) const final
	This just returns the variables used by the stored ct_proto_.
Public Member Functions inherited from operations_research::sat::CompiledConstraint
	CompiledConstraint ()=default
virtual	~CompiledConstraint ()=default
void	InitializeViolation (absl::Span< const int64_t > solution)
	Recomputes the violation of the constraint from scratch.
virtual void	PerformMove (int var, int64_t old_value, absl::Span< const int64_t > solution_with_new_value)
	Updates the violation with the new value.
virtual int64_t	ViolationDelta (int var, int64_t old_value, absl::Span< const int64_t > solution_with_new_value)
	Returns the delta if var changes from old_value to solution[var].
int64_t	violation () const
	The cached violation of this constraint.

Additional Inherited Members
Protected Member Functions inherited from operations_research::sat::CompiledConstraint
Protected Attributes inherited from operations_research::sat::CompiledConstraint
int64_t	violation_

Detailed Description

The violation of a lin_max constraint is:

• the sum(max(0, expr_value - target_value) forall expr). This part will be maintained by the linear part.
• target_value - max(expressions) if positive.

Definition at line 478 of file constraint_violation.h.

Constructor & Destructor Documentation

CompiledLinMaxConstraint()

operations_research::sat::CompiledLinMaxConstraint::CompiledLinMaxConstraint ( const ConstraintProto & ct_proto )

explicit

--— CompiledLinMaxConstraint --—

Definition at line 1021 of file constraint_violation.cc.

~CompiledLinMaxConstraint()

operations_research::sat::CompiledLinMaxConstraint::~CompiledLinMaxConstraint ( )

overridedefault

Member Function Documentation

ComputeViolation()

int64_t operations_research::sat::CompiledLinMaxConstraint::ComputeViolation ( absl::Span< const int64_t > solution )

overridevirtual

Computes the violation of a constraint.

This is called by InitializeViolation() and also the default implementation of ViolationDelta().

Implements operations_research::sat::CompiledConstraint.

Definition at line 1025 of file constraint_violation.cc.

---

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

• ortools/sat/constraint_violation.h
• ortools/sat/constraint_violation.cc