C++ Reference
C++ Reference: Routing
Detailed Description
Class of operators using a RoutingFilteredHeuristic to insert unperformed nodes after changes have been made to the current solution.
Definition at line 347 of file routing_neighborhoods.h.
Public Member Functions | |
FilteredHeuristicLocalSearchOperator (std::unique_ptr< RoutingFilteredHeuristic > heuristic, bool keep_inverse_values=false) | |
~FilteredHeuristicLocalSearchOperator () override | |
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 | OnStart () |
Called by Start() after synchronizing the operator with the current assignment. More... | |
virtual void | Reset () |
virtual const LocalSearchOperator * | Self () const |
virtual bool | HasFragments () const |
virtual std::string | DebugString () const |
Protected Member Functions | |
virtual bool | IncrementPosition ()=0 |
virtual std::function< int64(int64)> | SetupNextAccessorForNeighbor ()=0 |
Virtual method to return the next_accessor to be passed to the heuristic to build a new solution. More... | |
std::string | HeuristicName () const |
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 | |
const RoutingModel & | model_ |
SparseBitset | removed_nodes_ |
Keeps track of removed nodes when making a neighbor. More... | |
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_ |
Constructor & Destructor Documentation
◆ FilteredHeuristicLocalSearchOperator()
|
explicit |
◆ ~FilteredHeuristicLocalSearchOperator()
|
inlineoverride |
Definition at line 352 of file routing_neighborhoods.h.
Member Function Documentation
◆ Activate()
|
inlineinherited |
Definition at line 856 of file constraint_solveri.h.
◆ Activated()
|
inlineinherited |
Definition at line 855 of file constraint_solveri.h.
◆ AddVars()
|
inlineinherited |
Definition at line 901 of file constraint_solveri.h.
◆ ApplyChanges()
|
inlineinherited |
Definition at line 864 of file constraint_solveri.h.
◆ Deactivate()
|
inlineinherited |
Definition at line 860 of file constraint_solveri.h.
◆ DebugString()
|
inlinevirtualinherited |
Reimplemented in 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 >, GlobalVehicleBreaksConstraint, IntVarFilteredDecisionBuilder, CPFeasibilityFilter, MakeRelocateNeighborsOperator, MakePairActiveOperator, MakePairInactiveOperator, PairRelocateOperator, LightPairRelocateOperator, PairExchangeOperator, PairExchangeRelocateOperator, SwapIndexPairOperator, IndexPairSwapActiveOperator, FilteredHeuristicPathLNSOperator, RelocatePathAndHeuristicInsertUnperformedOperator, FilteredHeuristicExpensiveChainLNSOperator, FilteredHeuristicCloseNodesLNSOperator, RelocateExpensiveChain, PairNodeSwapActiveOperator< swap_first >, RelocateSubtrip, and ExchangeSubtrip.
Definition at line 3156 of file constraint_solver.h.
◆ HasFragments()
|
inlinevirtualinherited |
Reimplemented in BaseLns.
Definition at line 808 of file constraint_solveri.h.
◆ HeuristicName()
|
inlineprotected |
Definition at line 361 of file routing_neighborhoods.h.
◆ HoldsDelta()
|
inlineoverridevirtualinherited |
Reimplemented from LocalSearchOperator.
Definition at line 823 of file constraint_solveri.h.
◆ IncrementPosition()
|
protectedpure virtual |
◆ InverseValue()
|
inlineprotectedinherited |
Definition at line 1072 of file constraint_solveri.h.
◆ IsIncremental()
|
inlinevirtualinherited |
Definition at line 839 of file constraint_solveri.h.
◆ IsInverseValue()
|
inlineprotectedinherited |
Definition at line 1067 of file constraint_solveri.h.
◆ MakeNextNeighbor()
|
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 >.
◆ MarkChange()
|
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.
◆ OldInverseValue()
|
inlineprotectedinherited |
Definition at line 1074 of file constraint_solveri.h.
◆ OldValue()
|
inlineinherited |
Definition at line 850 of file constraint_solveri.h.
◆ OnStart()
|
inlinevirtualinherited |
Called by Start() after synchronizing the operator with the current assignment.
Should be overridden instead of Start() to avoid calling VarLocalSearchOperator::Start explicitly.
Reimplemented in SwapIndexPairOperator.
Definition at line 920 of file constraint_solveri.h.
◆ Reset()
|
inlinevirtualinherited |
Reimplemented in PathOperator.
Definition at line 804 of file constraint_solveri.h.
◆ RevertChanges()
|
inlineinherited |
Definition at line 888 of file constraint_solveri.h.
◆ Self()
|
inlinevirtualinherited |
Definition at line 806 of file constraint_solveri.h.
◆ SetInverseValue()
|
inlineprotectedinherited |
Definition at line 1078 of file constraint_solveri.h.
◆ SetOldInverseValue()
|
inlineprotectedinherited |
Definition at line 1082 of file constraint_solveri.h.
◆ SetupNextAccessorForNeighbor()
|
protectedpure virtual |
Virtual method to return the next_accessor to be passed to the heuristic to build a new solution.
This method should also correctly set the nodes being removed (if any) in removed_nodes_.
◆ SetValue()
|
inlineinherited |
Definition at line 851 of file constraint_solveri.h.
◆ Size()
|
inlineinherited |
Definition at line 840 of file constraint_solveri.h.
◆ SkipUnchanged()
|
inlinevirtualinherited |
Reimplemented in PathOperator.
Definition at line 849 of file constraint_solveri.h.
◆ Start()
|
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.
◆ Value()
|
inlineinherited |
Returns the value in the current assignment of the variable of given index.
Definition at line 843 of file constraint_solveri.h.
◆ Var()
|
inlineinherited |
Returns the variable of given index.
Definition at line 848 of file constraint_solveri.h.
Member Data Documentation
◆ activated_
|
protectedinherited |
Definition at line 935 of file constraint_solveri.h.
◆ assignment_indices_
|
mutableprotectedinherited |
Definition at line 934 of file constraint_solveri.h.
◆ changes_
|
protectedinherited |
Definition at line 937 of file constraint_solveri.h.
◆ cleared_
|
protectedinherited |
Definition at line 939 of file constraint_solveri.h.
◆ delta_changes_
|
protectedinherited |
Definition at line 938 of file constraint_solveri.h.
◆ model_
|
protected |
Definition at line 377 of file routing_neighborhoods.h.
◆ old_values_
|
protectedinherited |
Definition at line 932 of file constraint_solveri.h.
◆ prev_values_
|
protectedinherited |
Definition at line 933 of file constraint_solveri.h.
◆ removed_nodes_
|
protected |
Keeps track of removed nodes when making a neighbor.
Definition at line 379 of file routing_neighborhoods.h.
◆ values_
|
protectedinherited |
Definition at line 931 of file constraint_solveri.h.
◆ var_handler_
|
protectedinherited |
Definition at line 940 of file constraint_solveri.h.
◆ vars_
|
protectedinherited |
Definition at line 930 of file constraint_solveri.h.
◆ was_activated_
|
protectedinherited |
Definition at line 936 of file constraint_solveri.h.
The documentation for this class was generated from the following file: