Google OR-Tools v9.11
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
operations_research::RelocatePathAndHeuristicInsertUnperformedOperator Class Reference

#include <routing_insertion_lns.h>

Inheritance diagram for operations_research::RelocatePathAndHeuristicInsertUnperformedOperator:
operations_research::FilteredHeuristicLocalSearchOperator operations_research::IntVarLocalSearchOperator operations_research::LocalSearchOperator operations_research::BaseObject

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
 
IntVarVar (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 LocalSearchOperatorSelf () 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.
 
BaseObjectoperator= (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.
 

Detailed Description

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.

Constructor & Destructor Documentation

◆ RelocatePathAndHeuristicInsertUnperformedOperator()

operations_research::RelocatePathAndHeuristicInsertUnperformedOperator::RelocatePathAndHeuristicInsertUnperformedOperator ( std::unique_ptr< RoutingFilteredHeuristic > heuristic)
explicit

◆ ~RelocatePathAndHeuristicInsertUnperformedOperator()

operations_research::RelocatePathAndHeuristicInsertUnperformedOperator::~RelocatePathAndHeuristicInsertUnperformedOperator ( )
inlineoverride

Definition at line 118 of file routing_insertion_lns.h.

Member Function Documentation

◆ DebugString()

std::string operations_research::RelocatePathAndHeuristicInsertUnperformedOperator::DebugString ( ) const
inlineoverridevirtual

Reimplemented from operations_research::BaseObject.

Definition at line 120 of file routing_insertion_lns.h.


The documentation for this class was generated from the following files: