Home Original page

Google OR-Tools: operations_research::RoutingFilteredHeuristic Class Reference

Filter-based heuristic dedicated to routing. More...

Filter-based heuristic dedicated to routing.

Definition at line 316 of file routing_search.h.

#include <routing_search.h>

operations_research::IntVarFilteredHeuristic operations_research::CheapestAdditionFilteredHeuristic operations_research::CheapestInsertionFilteredHeuristic operations_research::ChristofidesFilteredHeuristic operations_research::SavingsFilteredHeuristic operations_research::ComparatorCheapestAdditionFilteredHeuristic operations_research::EvaluatorCheapestAdditionFilteredHeuristic operations_research::GlobalCheapestInsertionFilteredHeuristic operations_research::LocalCheapestInsertionFilteredHeuristic operations_research::ParallelSavingsFilteredHeuristic operations_research::SequentialSavingsFilteredHeuristic

Public Member Functions

 RoutingFilteredHeuristic (RoutingModel *model, std::function< bool()> stop_search, LocalSearchFilterManager *filter_manager)
 ~RoutingFilteredHeuristic () override=default
Assignment * BuildSolutionFromRoutes (const std::function< int64_t(int64_t)> &next_accessor)
 Builds a solution starting from the routes formed by the next accessor.
RoutingModel * model () const
int GetStartChainEnd (int vehicle) const
 Returns the end of the start chain of vehicle,.
int GetEndChainStart (int vehicle) const
 Returns the start of the end chain of vehicle,.
void MakeDisjunctionNodesUnperformed (int64_t node)
void AddUnassignedNodesToEmptyVehicles ()
 Adds all unassigned nodes to empty vehicles.
bool MakeUnassignedNodesUnperformed ()
 Make all unassigned nodes unperformed, always returns true.
void MakePartiallyPerformedPairsUnperformed ()
Public Member Functions inherited from operations_research::IntVarFilteredHeuristic
 IntVarFilteredHeuristic (Solver *solver, const std::vector< IntVar * > &vars, const std::vector< IntVar * > &secondary_vars, LocalSearchFilterManager *filter_manager)
virtual ~IntVarFilteredHeuristic ()=default
Assignment * BuildSolution ()
int64_t number_of_decisions () const
int64_t number_of_rejects () const
virtual std::string DebugString () const

Protected Member Functions

bool StopSearch () override
 Returns true if the search must be stopped.
virtual void SetVehicleIndex (int64_t, int)
virtual void ResetVehicleIndices ()
bool VehicleIsEmpty (int vehicle) const
void SetNext (int64_t node, int64_t next, int vehicle)
Protected Member Functions inherited from operations_research::IntVarFilteredHeuristic
void ResetSolution ()
 Resets the data members for a new solution.
virtual void Initialize ()
 Initialize the heuristic; called before starting to build a new solution.
virtual bool BuildSolutionInternal ()=0
 Virtual method to redefine how to build a solution.
std::optional< int64_t > Evaluate (bool commit, bool ignore_upper_bound=false, bool update_upper_bound=true)
void SetValue (int64_t index, int64_t value)
const std::vector< int > & delta_indices () const
 Returns the indices of the nodes currently in the insertion delta.
int64_t Value (int64_t index) const
bool Contains (int64_t index) const
 Returns true if the variable of index 'index' is in the current solution.
IntVar * Var (int64_t index) const
 Returns the variable of index 'index'.
int64_t SecondaryVarIndex (int64_t index) const
 Returns the index of a secondary var.
bool HasSecondaryVars () const
 Returns true if there are secondary variables.
bool IsSecondaryVar (int64_t index) const
 Returns true if 'index' is a secondary variable index.
void SynchronizeFilters ()
 Synchronizes filters with an assignment (the current solution).

◆ ~RoutingFilteredHeuristic()

operations_research::RoutingFilteredHeuristic::~RoutingFilteredHeuristic ( )
overridedefault

◆ AddUnassignedNodesToEmptyVehicles()

void operations_research::RoutingFilteredHeuristic::AddUnassignedNodesToEmptyVehicles ( )

◆ BuildSolutionFromRoutes()

Assignment * operations_research::RoutingFilteredHeuristic::BuildSolutionFromRoutes ( const std::function< int64_t(int64_t)> & next_accessor)

Builds a solution starting from the routes formed by the next accessor.

Definition at line 510 of file routing_search.cc.

◆ GetEndChainStart()

int operations_research::RoutingFilteredHeuristic::GetEndChainStart ( int vehicle) const
inline

Returns the start of the end chain of vehicle,.

Definition at line 329 of file routing_search.h.

◆ GetStartChainEnd()

int operations_research::RoutingFilteredHeuristic::GetStartChainEnd ( int vehicle) const
inline

Returns the end of the start chain of vehicle,.

Definition at line 327 of file routing_search.h.

◆ MakeDisjunctionNodesUnperformed()

void operations_research::RoutingFilteredHeuristic::MakeDisjunctionNodesUnperformed ( int64_t node)

Make nodes in the same disjunction as 'node' unperformed. 'node' is a variable index corresponding to a node.

Definition at line 663 of file routing_search.cc.

◆ MakePartiallyPerformedPairsUnperformed()

void operations_research::RoutingFilteredHeuristic::MakePartiallyPerformedPairsUnperformed ( )

Make all partially performed pickup and delivery pairs unperformed. A pair is partially unperformed if one element of the pair has one of its alternatives performed in the solution and the other has no alternatives in the solution or none performed.

Definition at line 708 of file routing_search.cc.

◆ MakeUnassignedNodesUnperformed()

bool operations_research::RoutingFilteredHeuristic::MakeUnassignedNodesUnperformed ( )

Make all unassigned nodes unperformed, always returns true.

Definition at line 696 of file routing_search.cc.

◆ model()

RoutingModel * operations_research::RoutingFilteredHeuristic::model ( ) const
inline

◆ ResetVehicleIndices()

virtual void operations_research::RoutingFilteredHeuristic::ResetVehicleIndices ( )
inlineprotectedvirtual

◆ SetNext()

void operations_research::RoutingFilteredHeuristic::SetNext ( int64_t node,
int64_t next,
int vehicle )
inlineprotected

◆ SetVehicleIndex()

virtual void operations_research::RoutingFilteredHeuristic::SetVehicleIndex ( int64_t ,
int  )
inlineprotectedvirtual

◆ StopSearch()

bool operations_research::RoutingFilteredHeuristic::StopSearch ( )
inlineoverrideprotectedvirtual

◆ VehicleIsEmpty()

bool operations_research::RoutingFilteredHeuristic::VehicleIsEmpty ( int vehicle) const
inlineprotected

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