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

Detailed Description

Similar to the heuristic path LNS above, but instead of removing one route entirely, the destruction phase consists of removing all nodes on an "expensive" chain from a route.

Definition at line 151 of file routing_insertion_lns.h.

#include <routing_insertion_lns.h>

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

Public Member Functions

 FilteredHeuristicExpensiveChainLNSOperator (std::unique_ptr< RoutingFilteredHeuristic > heuristic, int num_arcs_to_consider, std::function< int64_t(int64_t, int64_t, int64_t)> arc_cost_for_route_start)
 FilteredHeuristicExpensiveChainLNSOperator.
 ~FilteredHeuristicExpensiveChainLNSOperator () 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) 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 EnterSearch ()
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 ()=default

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.

Constructor & Destructor Documentation

◆ FilteredHeuristicExpensiveChainLNSOperator()

operations_research::FilteredHeuristicExpensiveChainLNSOperator::FilteredHeuristicExpensiveChainLNSOperator ( std::unique_ptr< RoutingFilteredHeuristic > heuristic,
int num_arcs_to_consider,
std::function< int64_t(int64_t, int64_t, int64_t)> arc_cost_for_route_start )

FilteredHeuristicExpensiveChainLNSOperator.

Definition at line 432 of file routing_insertion_lns.cc.

◆ ~FilteredHeuristicExpensiveChainLNSOperator()

operations_research::FilteredHeuristicExpensiveChainLNSOperator::~FilteredHeuristicExpensiveChainLNSOperator ( )
inlineoverride

Definition at line 159 of file routing_insertion_lns.h.

Member Function Documentation

◆ DebugString()

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

Reimplemented from operations_research::BaseObject.

Definition at line 161 of file routing_insertion_lns.h.

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