Detailed Description

LNS-like operator based on a filtered first solution heuristic to rebuild the solution, after the destruction phase consisting of removing one route.

Definition at line 85 of file routing_insertion_lns.h.

#include <routing_insertion_lns.h>

Inheritance diagram for operations_research::FilteredHeuristicPathLNSOperator:

Public Member Functions
	FilteredHeuristicPathLNSOperator (std::unique_ptr< RoutingFilteredHeuristic > heuristic)
	FilteredHeuristicPathLNSOperator.
	~FilteredHeuristicPathLNSOperator () 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

◆ FilteredHeuristicPathLNSOperator()

operations_research::FilteredHeuristicPathLNSOperator::FilteredHeuristicPathLNSOperator ( std::unique_ptr< RoutingFilteredHeuristic > heuristic )

explicit

FilteredHeuristicPathLNSOperator.

Definition at line 133 of file routing_insertion_lns.cc.

◆ ~FilteredHeuristicPathLNSOperator()

operations_research::FilteredHeuristicPathLNSOperator::~FilteredHeuristicPathLNSOperator ( )

inlineoverride

Definition at line 90 of file routing_insertion_lns.h.

Member Function Documentation

◆ DebugString()

std::string operations_research::FilteredHeuristicPathLNSOperator::DebugString ( ) const

inlineoverridevirtual

Reimplemented from operations_research::BaseObject.

Definition at line 92 of file routing_insertion_lns.h.

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

ortools/constraint_solver/routing_insertion_lns.h
ortools/constraint_solver/routing_insertion_lns.cc