Google OR-Tools: operations_research::IntVarLocalSearchOperator Class Reference

Specialization of LocalSearchOperator built from an array of IntVars which specifies the scope of the operator. This class also takes care of storing current variable values in Start(), keeps track of changes done by the operator and builds the delta. The Deactivate() method can be used to perform Large Neighborhood Search.

Definition at line 1122 of file constraint_solveri.h.

#include <constraint_solveri.h>

operations_research::LocalSearchOperator operations_research::BaseObject operations_research::BaseLns operations_research::ChangeValue operations_research::FilteredHeuristicLocalSearchOperator operations_research::PathOperator< ignore_path_vars > operations_research::SwapIndexPairOperator operations_research::FilteredHeuristicCloseNodesLNSOperator operations_research::FilteredHeuristicExpensiveChainLNSOperator operations_research::FilteredHeuristicPathLNSOperator operations_research::RelocatePathAndHeuristicInsertUnperformedOperator operations_research::RelocateVisitTypeOperator operations_research::BaseInactiveNodeToPathOperator< ignore_path_vars > operations_research::Cross< ignore_path_vars > operations_research::Exchange< ignore_path_vars > operations_research::ExchangeSubtrip< ignore_path_vars > operations_research::GroupPairAndRelocateOperator< ignore_path_vars > operations_research::IndexPairSwapActiveOperator< ignore_path_vars > operations_research::LightPairRelocateOperator< ignore_path_vars > operations_research::LinKernighan< ignore_path_vars > operations_research::MakeChainInactiveOperator< ignore_path_vars > operations_research::MakeInactiveOperator< ignore_path_vars > operations_research::MakePairActiveOperator< ignore_path_vars > operations_research::MakePairInactiveOperator< ignore_path_vars > operations_research::MakeRelocateNeighborsOperator< ignore_path_vars > operations_research::PairExchangeOperator< ignore_path_vars > operations_research::PairExchangeRelocateOperator< ignore_path_vars > operations_research::PairNodeSwapActiveOperator< swap_first, ignore_path_vars > operations_research::PairRelocateOperator< ignore_path_vars > operations_research::PathLns< ignore_path_vars > operations_research::Relocate< ignore_path_vars > operations_research::RelocateAndMakeInactiveOperator< ignore_path_vars > operations_research::RelocateExpensiveChain< ignore_path_vars > operations_research::RelocateSubtrip< ignore_path_vars > operations_research::SwapActiveToShortestPathOperator< ignore_path_vars > operations_research::TSPLns< ignore_path_vars > operations_research::TSPOpt< ignore_path_vars > operations_research::TwoOpt< ignore_path_vars > operations_research::TwoOptWithShortestPathOperator< ignore_path_vars >

Public Member Functions

 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
IntVarVar (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)
virtual void OnStart ()
bool MakeNextNeighbor (Assignment *delta, Assignment *deltadelta) override
Public Member Functions inherited from operations_research::LocalSearchOperator
 LocalSearchOperator ()
 ~LocalSearchOperator () override
virtual void EnterSearch ()
virtual void Reset ()
virtual const LocalSearchOperatorSelf () const
virtual bool HasFragments () const
Public Member Functions inherited from operations_research::BaseObject
 BaseObject ()
 BaseObject (const BaseObject &)=delete
BaseObjectoperator= (const BaseObject &)=delete
virtual ~BaseObject ()=default
virtual std::string DebugString () const

Protected Member Functions

virtual bool MakeOneNeighbor ()
 MakeNextNeighbor() in a subclass of 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
operations_research::IntVarLocalSearchOperator::IntVarLocalSearchOperator ( const std::vector< IntVar * > & vars,
bool keep_inverse_values = false )
inlineexplicit

◆ ~IntVarLocalSearchOperator()

operations_research::IntVarLocalSearchOperator::~IntVarLocalSearchOperator ( )
inlineoverride

◆ Activate()

void operations_research::IntVarLocalSearchOperator::Activate ( int64_t index)
inline

◆ Activated()

bool operations_research::IntVarLocalSearchOperator::Activated ( int64_t index) const
inline

◆ AddToAssignment()

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

◆ AddVars()

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

◆ ApplyChanges()

bool operations_research::IntVarLocalSearchOperator::ApplyChanges ( Assignment * delta,
Assignment * deltadelta ) const
inline

◆ Deactivate()

void operations_research::IntVarLocalSearchOperator::Deactivate ( int64_t index)
inline

◆ HoldsDelta()

bool operations_research::IntVarLocalSearchOperator::HoldsDelta ( ) const
inlineoverridevirtual

◆ InverseValue()

int64_t operations_research::IntVarLocalSearchOperator::InverseValue ( int64_t index) const
inlineprotected

◆ IsIncremental()

virtual bool operations_research::IntVarLocalSearchOperator::IsIncremental ( ) const
inlinevirtual

◆ MakeNextNeighbor()

bool operations_research::IntVarLocalSearchOperator::MakeNextNeighbor ( Assignment * delta,
Assignment * deltadelta )
overridevirtual

◆ MakeOneNeighbor()

bool operations_research::IntVarLocalSearchOperator::MakeOneNeighbor ( )
protectedvirtual

◆ OldInverseValue()

int64_t operations_research::IntVarLocalSearchOperator::OldInverseValue ( int64_t index) const
inlineprotected

◆ OldValue()

int64_t operations_research::IntVarLocalSearchOperator::OldValue ( int64_t index) const
inline

◆ OnStart()

virtual void operations_research::IntVarLocalSearchOperator::OnStart ( )
inlinevirtual

◆ PrevValue()

int64_t operations_research::IntVarLocalSearchOperator::PrevValue ( int64_t index) const
inline

◆ RevertChanges()

void operations_research::IntVarLocalSearchOperator::RevertChanges ( bool change_was_incremental)
inline

◆ SetValue()

void operations_research::IntVarLocalSearchOperator::SetValue ( int64_t index,
int64_t value )
inline

◆ Size()

int operations_research::IntVarLocalSearchOperator::Size ( ) const
inline

◆ SkipUnchanged()

virtual bool operations_research::IntVarLocalSearchOperator::SkipUnchanged ( int ) const
inlinevirtual

◆ Start()

void operations_research::IntVarLocalSearchOperator::Start ( const Assignment * assignment)
inlineoverridevirtual

◆ Value()

int64_t operations_research::IntVarLocalSearchOperator::Value ( int64_t index) const
inline

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

Definition at line 1168 of file constraint_solveri.h.

◆ Var()

IntVar * operations_research::IntVarLocalSearchOperator::Var ( int64_t index) const
inline

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