#include <routing_insertion_lns.h>

Inheritance diagram for operations_research::RelocatePathAndHeuristicInsertUnperformedOperator:

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

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

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

Constructor & Destructor Documentation

◆ RelocatePathAndHeuristicInsertUnperformedOperator()

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

explicit

RelocatePathAndHeuristicInsertUnperformedOperator.

Definition at line 196 of file routing_insertion_lns.cc.

◆ ~RelocatePathAndHeuristicInsertUnperformedOperator()

operations_research::RelocatePathAndHeuristicInsertUnperformedOperator::~RelocatePathAndHeuristicInsertUnperformedOperator ( )

inlineoverride

Definition at line 122 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 124 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