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

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.

Constructor & Destructor Documentation

◆ FilteredHeuristicPathLNSOperator()

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

explicit

FilteredHeuristicPathLNSOperator.

Definition at line 130 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