Generated on: Thu Mar 29 07:46:58 PDT 2012 for custom file set
// doxy/ or-tools/ src/ constraint_solver/

operations_research::LocalSearchFilter Class Reference

Local Search Filters. More...

#include <constraint_solveri.h>

Inheritance diagram for operations_research::LocalSearchFilter:

operations_research::BaseObject operations_research::IntVarLocalSearchFilter

List of all members.

Public Member Functions

virtual bool Accept (const Assignment *delta, const Assignment *deltadelta)=0
 Accepts a "delta" given the assignment with which the filter has been synchronized; the delta holds the variables which have been modified and their new value.
virtual void Synchronize (const Assignment *assignment)=0
 Synchronizes the filter with the current solution.
virtual bool IsIncremental () const


Detailed Description

Local Search Filters.

For fast neighbor pruning

Definition at line 1159 of file constraint_solveri.h.


Member Function Documentation

virtual bool operations_research::LocalSearchFilter::Accept ( const Assignment delta,
const Assignment deltadelta 
) [pure virtual]

Accepts a "delta" given the assignment with which the filter has been synchronized; the delta holds the variables which have been modified and their new value.

Sample: supposing one wants to maintain a[0,1] + b[0,1] <= 1, for the assignment (a,1), (b,0), the delta (b,1) will be rejected but the delta (a,0) will be accepted.

virtual void operations_research::LocalSearchFilter::Synchronize ( const Assignment assignment  )  [pure virtual]

Synchronizes the filter with the current solution.

Implemented in operations_research::IntVarLocalSearchFilter.

virtual bool operations_research::LocalSearchFilter::IsIncremental (  )  const [inline, virtual]

Definition at line 1172 of file constraint_solveri.h.


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