Google OR-Tools v9.11
a fast and portable software suite for combinatorial optimization
|
#include <routing_insertion_lns.h>
Public Member Functions | |
RelocatePathAndHeuristicInsertUnperformedOperator (std::unique_ptr< RoutingFilteredHeuristic > heuristic) | |
RelocatePathAndHeuristicInsertUnperformedOperator. | |
~RelocatePathAndHeuristicInsertUnperformedOperator () override | |
std::string | DebugString () const override |
Public Member Functions inherited from operations_research::FilteredHeuristicLocalSearchOperator | |
FilteredHeuristicLocalSearchOperator (std::unique_ptr< RoutingFilteredHeuristic > heuristic, bool keep_inverse_values=false) | |
FilteredHeuristicLocalSearchOperator. | |
~FilteredHeuristicLocalSearchOperator () override | |
Public Member Functions inherited from operations_research::IntVarLocalSearchOperator | |
IntVarLocalSearchOperator (const std::vector< IntVar * > &vars, bool keep_inverse_values=false) | |
~IntVarLocalSearchOperator () override | |
bool | HoldsDelta () const override |
void | Start (const Assignment *assignment) override |
virtual bool | IsIncremental () const |
int | Size () const |
int64_t | Value (int64_t index) const |
IntVar * | Var (int64_t index) const |
Returns the variable of given index. | |
virtual bool | SkipUnchanged (int index) const |
int64_t | OldValue (int64_t index) const |
int64_t | PrevValue (int64_t index) const |
void | SetValue (int64_t index, int64_t value) |
bool | Activated (int64_t index) const |
void | Activate (int64_t index) |
void | Deactivate (int64_t index) |
bool | ApplyChanges (Assignment *delta, Assignment *deltadelta) const |
void | RevertChanges (bool change_was_incremental) |
void | AddVars (const std::vector< IntVar * > &vars) |
bool | MakeNextNeighbor (Assignment *delta, Assignment *deltadelta) override |
--— Base operator class for operators manipulating IntVars --— | |
Public Member Functions inherited from operations_research::LocalSearchOperator | |
LocalSearchOperator () | |
~LocalSearchOperator () override | |
virtual void | Reset () |
virtual const LocalSearchOperator * | Self () const |
virtual bool | HasFragments () const |
Public Member Functions inherited from operations_research::BaseObject | |
BaseObject () | |
BaseObject (const BaseObject &)=delete | |
This type is neither copyable nor movable. | |
BaseObject & | operator= (const BaseObject &)=delete |
virtual | ~BaseObject () |
Additional Inherited Members | |
Protected Member Functions inherited from operations_research::FilteredHeuristicLocalSearchOperator | |
std::string | HeuristicName () const |
Protected Member Functions inherited from operations_research::IntVarLocalSearchOperator | |
int64_t | InverseValue (int64_t index) const |
int64_t | OldInverseValue (int64_t index) const |
void | AddToAssignment (IntVar *var, int64_t value, bool active, std::vector< int > *assignment_indices, int64_t index, Assignment *assignment) const |
Protected Attributes inherited from operations_research::FilteredHeuristicLocalSearchOperator | |
RoutingModel *const | model_ |
SparseBitset | removed_nodes_ |
Keeps track of removed nodes when making a neighbor. | |
Heuristic-based local search operator which relocates an entire route to an empty vehicle of different vehicle class and then tries to insert unperformed nodes using the heuristic.
Definition at line 113 of file routing_insertion_lns.h.
|
explicit |
RelocatePathAndHeuristicInsertUnperformedOperator.
Definition at line 190 of file routing_insertion_lns.cc.
|
inlineoverride |
Definition at line 118 of file routing_insertion_lns.h.
|
inlineoverridevirtual |
Reimplemented from operations_research::BaseObject.
Definition at line 120 of file routing_insertion_lns.h.