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

#include <routing_insertion_lns.h>

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

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
 
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

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.

Constructor & Destructor Documentation

◆ FilteredHeuristicCloseNodesLNSOperator()

operations_research::FilteredHeuristicCloseNodesLNSOperator::FilteredHeuristicCloseNodesLNSOperator ( std::unique_ptr< RoutingFilteredHeuristic > heuristic,
int num_close_nodes )

◆ ~FilteredHeuristicCloseNodesLNSOperator()

operations_research::FilteredHeuristicCloseNodesLNSOperator::~FilteredHeuristicCloseNodesLNSOperator ( )
inlineoverride

Definition at line 195 of file routing_insertion_lns.h.

Member Function Documentation

◆ DebugString()

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

Reimplemented from operations_research::BaseObject.

Definition at line 197 of file routing_insertion_lns.h.


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