operations_research::LocalSearchOperator Class Reference

< !defined(SWIG) More...

#include <constraint_solveri.h>

Inheritance diagram for operations_research::LocalSearchOperator:

List of all members.

Public Member Functions
	LocalSearchOperator ()
virtual	~LocalSearchOperator ()
virtual bool	MakeNextNeighbor (Assignment *delta, Assignment *deltadelta)=0
virtual void	Start (const Assignment *assignment)=0

---

Detailed Description

< !defined(SWIG)

Local search operators The base class for all local search operators. A local search operator is an object which defines the neighborhood of a solution; in other words, a neighborhood is the set of solutions which can be reached from a given solution using an operator. The behavior of the LocalSearchOperator class is similar to the one of an iterator. The operator is synchronized with an assignment (gives the current values of the variables); this is done in the Start() method. Then one can iterate over the neighbors using the MakeNextNeighbor method. This method returns an assignment which represents the incremental changes to the curent solution. It also returns a second assignment representing the changes to the last solution defined by the neighborhood operator; this assignment is empty is the neighborhood operator cannot track this information.

Todo:

TODO(user): rename Start to Synchronize ?

Todo:

TODO(user): decouple the iterating from the defining of a neighbor.

Definition at line 796 of file constraint_solveri.h.

---

Constructor & Destructor Documentation

operations_research::LocalSearchOperator::LocalSearchOperator

(

)

[inline]

Definition at line 798 of file constraint_solveri.h.

virtual operations_research::LocalSearchOperator::~LocalSearchOperator

(

)

[inline, virtual]

Definition at line 799 of file constraint_solveri.h.

---

Member Function Documentation

virtual bool operations_research::LocalSearchOperator::MakeNextNeighbor	(	Assignment *	delta,
		Assignment *	deltadelta
	)			[pure virtual]

Implemented in operations_research::IntVarLocalSearchOperator, and operations_research::MakePairActiveOperator.

virtual void operations_research::LocalSearchOperator::Start

(

const Assignment *

assignment

)

[pure virtual]

Implemented in operations_research::IntVarLocalSearchOperator, and operations_research::SequenceVarLocalSearchOperator.

---

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

• or-tools/src/constraint_solver/constraint_solveri.h