![]() |
OR-Tools
8.2
|
Defines operators which change the value of variables; each neighbor corresponds to one modified variable.
Sub-classes have to define ModifyValue which determines what the new variable value is going to be (given the current value and the variable).
Definition at line 1290 of file constraint_solveri.h.
Public Member Functions | |
ChangeValue (const std::vector< IntVar * > &vars) | |
~ChangeValue () override | |
virtual int64 | ModifyValue (int64 index, int64 value)=0 |
bool | MakeNextNeighbor (Assignment *delta, Assignment *deltadelta) override |
Redefines MakeNextNeighbor to export a simpler interface. More... | |
bool | HoldsDelta () const override |
void | Start (const Assignment *assignment) override |
This method should not be overridden. More... | |
virtual bool | IsIncremental () const |
int | Size () const |
const int64 & | Value (int64 index) const |
Returns the value in the current assignment of the variable of given index. More... | |
IntVar * | Var (int64 index) const |
Returns the variable of given index. More... | |
virtual bool | SkipUnchanged (int index) const |
const int64 & | OldValue (int64 index) const |
void | SetValue (int64 index, const int64 &value) |
bool | Activated (int64 index) const |
void | Activate (int64 index) |
void | Deactivate (int64 index) |
bool | ApplyChanges (Assignment *delta, Assignment *deltadelta) const |
void | RevertChanges (bool incremental) |
void | AddVars (const std::vector< IntVar * > &vars) |
virtual void | Reset () |
virtual const LocalSearchOperator * | Self () const |
virtual bool | HasFragments () const |
virtual std::string | DebugString () const |
Protected Member Functions | |
bool | MakeOneNeighbor () override |
This method should not be overridden. Override ModifyValue() instead. More... | |
bool | IsInverseValue (int64 index) const |
int64 | InverseValue (int64 index) const |
int64 | OldInverseValue (int64 index) const |
void | SetInverseValue (int64 index, int64 value) |
void | SetOldInverseValue (int64 index, int64 value) |
void | MarkChange (int64 index) |
OnStart() should really be protected, but then SWIG doesn't see it. More... | |
Protected Attributes | |
std::vector< IntVar * > | vars_ |
std::vector< int64 > | values_ |
std::vector< int64 > | old_values_ |
std::vector< int64 > | prev_values_ |
std::vector< int > | assignment_indices_ |
Bitset64 | activated_ |
Bitset64 | was_activated_ |
SparseBitset | changes_ |
SparseBitset | delta_changes_ |
bool | cleared_ |
IntVarLocalSearchHandler | var_handler_ |
|
explicit |
Definition at line 293 of file local_search.cc.
|
override |
Definition at line 296 of file local_search.cc.
|
inlineinherited |
Definition at line 856 of file constraint_solveri.h.
|
inlineinherited |
Definition at line 855 of file constraint_solveri.h.
|
inlineinherited |
Definition at line 901 of file constraint_solveri.h.
|
inlineinherited |
Definition at line 864 of file constraint_solveri.h.
|
inlineinherited |
Definition at line 860 of file constraint_solveri.h.
|
inlinevirtualinherited |
Reimplemented in Trace, LocalSearchMonitorMaster, PropagationBaseObject, Decision, DecisionBuilder, Demon, Constraint, IntVarIterator, SolutionCollector, OptimizeVar, SearchLimit, RegularLimit, SequenceVar, Assignment, Pack, CallMethod0< T >, CallMethod1< T, P >, CallMethod2< T, P, Q >, CallMethod3< T, P, Q, R >, DelayedCallMethod0< T >, DelayedCallMethod1< T, P >, DelayedCallMethod2< T, P, Q >, LocalSearchFilterManager, PropagationMonitor, LocalSearchMonitor, BooleanVar, SearchLog, ArrayWithOffset< T >, DemonProfiler, IfThenElseCt, PiecewiseLinearExpr, TwoOpt, Relocate, Exchange, Cross, MakeActiveOperator, RelocateAndMakeActiveOperator, MakeActiveAndRelocate, MakeInactiveOperator, RelocateAndMakeInactiveOperator, MakeChainInactiveOperator, SwapActiveOperator, ExtendedSwapActiveOperator, TSPOpt, TSPLns, LinKernighan, PathLns, NeighborhoodLimit, LocalSearchProfiler, FindOneNeighbor, LocalSearchPhaseParameters, Dimension, GlobalVehicleBreaksConstraint, IntVarFilteredDecisionBuilder, CPFeasibilityFilter, MakeRelocateNeighborsOperator, MakePairActiveOperator, MakePairInactiveOperator, PairRelocateOperator, LightPairRelocateOperator, PairExchangeOperator, PairExchangeRelocateOperator, SwapIndexPairOperator, IndexPairSwapActiveOperator, FilteredHeuristicPathLNSOperator, RelocatePathAndHeuristicInsertUnperformedOperator, FilteredHeuristicExpensiveChainLNSOperator, FilteredHeuristicCloseNodesLNSOperator, RelocateExpensiveChain, PairNodeSwapActiveOperator< swap_first >, RelocateSubtrip, ExchangeSubtrip, and SymmetryManager.
Definition at line 3156 of file constraint_solver.h.
|
inlinevirtualinherited |
Reimplemented in BaseLns, and PathLns.
Definition at line 808 of file constraint_solveri.h.
|
inlineoverridevirtualinherited |
Reimplemented from LocalSearchOperator.
Definition at line 823 of file constraint_solveri.h.
Definition at line 1072 of file constraint_solveri.h.
|
inlinevirtualinherited |
Reimplemented in TwoOpt.
Definition at line 839 of file constraint_solveri.h.
|
inlineprotectedinherited |
Definition at line 1067 of file constraint_solveri.h.
|
overridevirtualinherited |
Redefines MakeNextNeighbor to export a simpler interface.
The calls to ApplyChanges() and RevertChanges() are factored in this method, hiding both delta and deltadelta from subclasses which only need to override MakeOneNeighbor(). Therefore this method should not be overridden. Override MakeOneNeighbor() instead.
Implements LocalSearchOperator.
Reimplemented in SwapIndexPairOperator, IndexPairSwapActiveOperator, and PairNodeSwapActiveOperator< swap_first >.
Definition at line 74 of file local_search.cc.
|
overrideprotectedvirtual |
This method should not be overridden. Override ModifyValue() instead.
Reimplemented from IntVarLocalSearchOperator.
Definition at line 298 of file local_search.cc.
|
inlineprotectedinherited |
OnStart() should really be protected, but then SWIG doesn't see it.
So we make it public, but only subclasses should access to it (to override it).
Definition at line 925 of file constraint_solveri.h.
Definition at line 1074 of file constraint_solveri.h.
Definition at line 850 of file constraint_solveri.h.
|
inlinevirtualinherited |
Reimplemented in PathOperator.
Definition at line 804 of file constraint_solveri.h.
|
inlineinherited |
Definition at line 888 of file constraint_solveri.h.
|
inlinevirtualinherited |
Definition at line 806 of file constraint_solveri.h.
Definition at line 1078 of file constraint_solveri.h.
Definition at line 1082 of file constraint_solveri.h.
Definition at line 851 of file constraint_solveri.h.
|
inlineinherited |
Definition at line 840 of file constraint_solveri.h.
|
inlinevirtualinherited |
Reimplemented in PathOperator.
Definition at line 849 of file constraint_solveri.h.
|
inlineoverridevirtualinherited |
This method should not be overridden.
Override OnStart() instead which is called before exiting this method.
Implements LocalSearchOperator.
Definition at line 826 of file constraint_solveri.h.
Returns the value in the current assignment of the variable of given index.
Definition at line 843 of file constraint_solveri.h.
Returns the variable of given index.
Definition at line 848 of file constraint_solveri.h.
|
protectedinherited |
Definition at line 935 of file constraint_solveri.h.
|
mutableprotectedinherited |
Definition at line 934 of file constraint_solveri.h.
|
protectedinherited |
Definition at line 937 of file constraint_solveri.h.
|
protectedinherited |
Definition at line 939 of file constraint_solveri.h.
|
protectedinherited |
Definition at line 938 of file constraint_solveri.h.
|
protectedinherited |
Definition at line 932 of file constraint_solveri.h.
|
protectedinherited |
Definition at line 933 of file constraint_solveri.h.
|
protectedinherited |
Definition at line 931 of file constraint_solveri.h.
|
protectedinherited |
Definition at line 940 of file constraint_solveri.h.
|
protectedinherited |
Definition at line 930 of file constraint_solveri.h.
|
protectedinherited |
Definition at line 936 of file constraint_solveri.h.