Google OR-Tools v9.11
a fast and portable software suite for combinatorial optimization
|
#include <routing_insertion_lns.h>
Public Member Functions | |
FilteredHeuristicCloseNodesLNSOperator (std::unique_ptr< RoutingFilteredHeuristic > heuristic, int num_close_nodes) | |
FilteredHeuristicCloseNodesLNSOperator. | |
~FilteredHeuristicCloseNodesLNSOperator () 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. | |
Filtered heuristic LNS operator, where the destruction phase consists of removing a node and the 'num_close_nodes' nodes closest to it, along with each of their corresponding sibling pickup/deliveries that are performed.
Definition at line 190 of file routing_insertion_lns.h.
operations_research::FilteredHeuristicCloseNodesLNSOperator::FilteredHeuristicCloseNodesLNSOperator | ( | std::unique_ptr< RoutingFilteredHeuristic > | heuristic, |
int | num_close_nodes ) |
FilteredHeuristicCloseNodesLNSOperator.
Definition at line 294 of file routing_insertion_lns.cc.
|
inlineoverride |
Definition at line 195 of file routing_insertion_lns.h.
|
inlineoverridevirtual |
Reimplemented from operations_research::BaseObject.
Definition at line 197 of file routing_insertion_lns.h.