![]() |
Google OR-Tools v9.15
a fast and portable software suite for combinatorial optimization
|
The base class for all local search operators. A local search operator is an object that 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 iterators. 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 current solution. It also returns a second assignment representing the changes to the last solution defined by the neighborhood operator; this assignment is empty if the neighborhood operator cannot track this information.
Definition at line 4211 of file pywrapcp.py.
Public Member Functions | |
| __init__ (self, *args, **kwargs) | |
| NextNeighbor (self, delta, deltadelta) | |
| Start (self, assignment) | |
| __disown__ (self) | |
| Public Member Functions inherited from ortools.constraint_solver.pywrapcp.BaseObject | |
| __init__ (self) | |
| DebugString (self) | |
| __str__ (self) | |
| __repr__ (self) | |
| __disown__ (self) | |
Properties | |
| thisown = property(lambda x: x.this.own(), lambda x, v: x.this.own(v), doc="The membership flag") | |
| Properties inherited from ortools.constraint_solver.pywrapcp.BaseObject | |
| thisown = property(lambda x: x.this.own(), lambda x, v: x.this.own(v), doc="The membership flag") | |
| ortools.constraint_solver.pywrapcp.LocalSearchOperator.__init__ | ( | self, | |
| * | args, | ||
| ** | kwargs ) |
Definition at line 4233 of file pywrapcp.py.
| ortools.constraint_solver.pywrapcp.LocalSearchOperator.__disown__ | ( | self | ) |
Definition at line 4242 of file pywrapcp.py.
| ortools.constraint_solver.pywrapcp.LocalSearchOperator.NextNeighbor | ( | self, | |
| delta, | |||
| deltadelta ) |
Reimplemented in ortools.constraint_solver.pywrapcp.IntVarLocalSearchOperator.
Definition at line 4237 of file pywrapcp.py.
| ortools.constraint_solver.pywrapcp.LocalSearchOperator.Start | ( | self, | |
| assignment ) |
Reimplemented in ortools.constraint_solver.pywrapcp.IntVarLocalSearchOperator.
Definition at line 4240 of file pywrapcp.py.
|
static |
Definition at line 4231 of file pywrapcp.py.