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 506 of file routing_neighborhoods.h.

Public Member Functions
	RelocatePathAndHeuristicInsertUnperformedOperator (std::unique_ptr< RoutingFilteredHeuristic > heuristic)

	~RelocatePathAndHeuristicInsertUnperformedOperator () override

std::string	DebugString () const override

bool	HoldsDelta () const override

void	Start (const Assignment *assignment) override
	This method should not be overridden. More...

virtual bool	IsIncremental () const

int	Size () const

int64_t	Value (int64_t index) const
	Returns the value in the current assignment of the variable of given index. More...

IntVar *	Var (int64_t index) const
	Returns the variable of given index. More...

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
	OnStart() should really be protected, but then SWIG doesn't see it. More...

virtual void	Reset ()

virtual const LocalSearchOperator *	Self () const

virtual bool	HasFragments () const

Protected Member Functions
std::string	HeuristicName () const

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
RoutingModel *const	model_

SparseBitset	removed_nodes_
	Keeps track of removed nodes when making a neighbor. More...

Constructor & Destructor Documentation

◆ RelocatePathAndHeuristicInsertUnperformedOperator()

RelocatePathAndHeuristicInsertUnperformedOperator ( std::unique_ptr< RoutingFilteredHeuristic > heuristic )

explicit

Definition at line 990 of file routing_neighborhoods.cc.

◆ ~RelocatePathAndHeuristicInsertUnperformedOperator()

~RelocatePathAndHeuristicInsertUnperformedOperator ( )

inlineoverride

Definition at line 511 of file routing_neighborhoods.h.

Member Function Documentation

◆ Activate()

void Activate ( int64_t index )

inlineinherited

Definition at line 1111 of file constraint_solveri.h.

◆ Activated()

bool Activated ( int64_t index ) const

inlineinherited

Definition at line 1108 of file constraint_solveri.h.

◆ AddToAssignment()

void AddToAssignment	(	IntVar *	var,
		int64_t	value,
		bool	active,
		std::vector< int > *	assignment_indices,
		int64_t	index,
		Assignment *	assignment
	)		const

inlineprotectedinherited

Definition at line 1188 of file constraint_solveri.h.

◆ AddVars()

void AddVars ( const std::vector< IntVar * > & vars )

inlineinherited

Definition at line 1149 of file constraint_solveri.h.

◆ ApplyChanges()

bool ApplyChanges	(	Assignment *	delta,
		Assignment *	deltadelta
	)		const

inlineinherited

Definition at line 1114 of file constraint_solveri.h.

◆ Deactivate()

void Deactivate ( int64_t index )

inlineinherited

Definition at line 1112 of file constraint_solveri.h.

◆ DebugString()

std::string DebugString ( ) const

inlineoverridevirtual

Reimplemented from BaseObject.

Definition at line 513 of file routing_neighborhoods.h.

◆ HasFragments()

virtual bool HasFragments ( ) const

inlinevirtualinherited

Reimplemented in PathLns, and BaseLns.

Definition at line 922 of file constraint_solveri.h.

◆ HeuristicName()

std::string HeuristicName ( ) const

inlineprotectedinherited

Definition at line 446 of file routing_neighborhoods.h.

◆ HoldsDelta()

bool HoldsDelta ( ) const

inlineoverridevirtualinherited

Reimplemented from LocalSearchOperator.

Definition at line 1066 of file constraint_solveri.h.

◆ InverseValue()

int64_t InverseValue ( int64_t index ) const

inlineprotectedinherited

Definition at line 1181 of file constraint_solveri.h.

◆ IsIncremental()

virtual bool IsIncremental ( ) const

inlinevirtualinherited

Reimplemented in TwoOpt.

Definition at line 1089 of file constraint_solveri.h.

◆ MakeNextNeighbor()

bool MakeNextNeighbor	(	Assignment *	delta,
		Assignment *	deltadelta
	)

overridevirtualinherited

OnStart() should really be protected, but then SWIG doesn't see it.

So we make it public, but only subclasses should access to it (to override it). Redefines MakeNextNeighbor to export a simpler interface. The calls to ApplyChanges() and RevertChanges() are factored in this method, hiding both delta and deltadelta from subclasses which only need to override MakeOneNeighbor(). Therefore this method should not be overridden. Override MakeOneNeighbor() instead.

Implements LocalSearchOperator.

Reimplemented in PairNodeSwapActiveOperator< swap_first >, IndexPairSwapActiveOperator, and SwapIndexPairOperator.

Definition at line 79 of file local_search.cc.

◆ OldInverseValue()

int64_t OldInverseValue ( int64_t index ) const

inlineprotectedinherited

Definition at line 1184 of file constraint_solveri.h.

◆ OldValue()

int64_t OldValue ( int64_t index ) const

inlineinherited

Definition at line 1101 of file constraint_solveri.h.

◆ PrevValue()

int64_t PrevValue ( int64_t index ) const

inlineinherited

Definition at line 1102 of file constraint_solveri.h.

◆ Reset()

virtual void Reset ( )

inlinevirtualinherited

Reimplemented in PathOperator.

Definition at line 918 of file constraint_solveri.h.

◆ RevertChanges()

void RevertChanges ( bool change_was_incremental )

inlineinherited

Definition at line 1138 of file constraint_solveri.h.

◆ Self()

virtual const LocalSearchOperator* Self ( ) const

inlinevirtualinherited

Definition at line 920 of file constraint_solveri.h.

◆ SetValue()

void SetValue	(	int64_t	index,
		int64_t	value
	)

inlineinherited

Definition at line 1105 of file constraint_solveri.h.

◆ Size()

int Size ( ) const

inlineinherited

Definition at line 1091 of file constraint_solveri.h.

◆ SkipUnchanged()

virtual bool SkipUnchanged ( int index ) const

inlinevirtualinherited

Reimplemented in PathOperator.

Definition at line 1100 of file constraint_solveri.h.

◆ Start()

void Start ( const Assignment * assignment )

inlineoverridevirtualinherited

This method should not be overridden.

Override OnStart() instead which is called before exiting this method.

Implements LocalSearchOperator.

Definition at line 1069 of file constraint_solveri.h.

◆ Value()

int64_t Value ( int64_t index ) const

inlineinherited

Returns the value in the current assignment of the variable of given index.

Definition at line 1094 of file constraint_solveri.h.

◆ Var()

IntVar* Var ( int64_t index ) const

inlineinherited

Returns the variable of given index.

Definition at line 1099 of file constraint_solveri.h.

Member Data Documentation

◆ model_

RoutingModel* const model_

protectedinherited

Definition at line 462 of file routing_neighborhoods.h.

◆ removed_nodes_

SparseBitset removed_nodes_

protectedinherited

Keeps track of removed nodes when making a neighbor.

Definition at line 464 of file routing_neighborhoods.h.

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

Detailed Description

Public Member Functions

Protected Member Functions

Protected Attributes

Constructor & Destructor Documentation

◆ RelocatePathAndHeuristicInsertUnperformedOperator()

◆ ~RelocatePathAndHeuristicInsertUnperformedOperator()

Member Function Documentation

◆ Activate()

◆ Activated()

◆ AddToAssignment()

◆ AddVars()

◆ ApplyChanges()

◆ Deactivate()

◆ DebugString()

◆ HasFragments()

◆ HeuristicName()

◆ HoldsDelta()

◆ InverseValue()

◆ IsIncremental()

◆ MakeNextNeighbor()

◆ OldInverseValue()

◆ OldValue()

◆ PrevValue()

◆ Reset()

◆ RevertChanges()

◆ Self()

◆ SetValue()

◆ Size()

◆ SkipUnchanged()

◆ Start()

◆ Value()

◆ Var()

Member Data Documentation

◆ model_

◆ removed_nodes_