Google OR-Tools v9.11
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
Public Member Functions | List of all members
operations_research::FilteredHeuristicExpensiveChainLNSOperator Class Reference

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

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 147 of file routing_insertion_lns.h.

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 448 of file routing_insertion_lns.cc.

◆ ~FilteredHeuristicExpensiveChainLNSOperator()

operations_research::FilteredHeuristicExpensiveChainLNSOperator::~FilteredHeuristicExpensiveChainLNSOperator ( )
inlineoverride

Definition at line 155 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 157 of file routing_insertion_lns.h.

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