Google OR-Tools v9.12
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
Public Member Functions | List of all members
operations_research::SequentialSavingsFilteredHeuristic Class Reference

#include <routing_search.h>

Inheritance diagram for operations_research::SequentialSavingsFilteredHeuristic:
operations_research::SavingsFilteredHeuristic operations_research::RoutingFilteredHeuristic operations_research::IntVarFilteredHeuristic

Public Member Functions

 SequentialSavingsFilteredHeuristic (RoutingModel *model, std::function< bool()> stop_search, SavingsParameters parameters, LocalSearchFilterManager *filter_manager)
 
 ~SequentialSavingsFilteredHeuristic () override=default
 
std::string DebugString () const override
 
- Public Member Functions inherited from operations_research::SavingsFilteredHeuristic
 SavingsFilteredHeuristic (RoutingModel *model, std::function< bool()> stop_search, SavingsParameters parameters, LocalSearchFilterManager *filter_manager)
 SavingsFilteredHeuristic.
 
 ~SavingsFilteredHeuristic () override
 
bool BuildSolutionInternal () override
 Virtual method to redefine how to build a solution.
 
- Public Member Functions inherited from operations_research::RoutingFilteredHeuristic
 RoutingFilteredHeuristic (RoutingModel *model, std::function< bool()> stop_search, LocalSearchFilterManager *filter_manager)
 RoutingFilteredHeuristic.
 
 ~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)
 — First solution heuristics —
 
virtual ~IntVarFilteredHeuristic ()=default
 
Assignment * BuildSolution ()
 
int64_t number_of_decisions () const
 
int64_t number_of_rejects () const
 

Additional Inherited Members

- Protected Member Functions inherited from operations_research::SavingsFilteredHeuristic
int StartNewRouteWithBestVehicleOfType (int type, int64_t before_node, int64_t after_node)
 
- Protected Member Functions inherited from operations_research::RoutingFilteredHeuristic
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.
 
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).
 
- Protected Attributes inherited from operations_research::SavingsFilteredHeuristic
std::unique_ptr< SavingsContainer< Saving > > savings_container_
 clang-format off
 
std::unique_ptr< VehicleTypeCurator > vehicle_type_curator_
 clang-format on
 
- Protected Attributes inherited from operations_research::IntVarFilteredHeuristic
Assignment *const assignment_
 

Detailed Description

Definition at line 1421 of file routing_search.h.

Constructor & Destructor Documentation

◆ SequentialSavingsFilteredHeuristic()

operations_research::SequentialSavingsFilteredHeuristic::SequentialSavingsFilteredHeuristic ( RoutingModel * model,
std::function< bool()> stop_search,
SavingsParameters parameters,
LocalSearchFilterManager * filter_manager )
inline

Definition at line 1423 of file routing_search.h.

◆ ~SequentialSavingsFilteredHeuristic()

operations_research::SequentialSavingsFilteredHeuristic::~SequentialSavingsFilteredHeuristic ( )
overridedefault

Member Function Documentation

◆ DebugString()

std::string operations_research::SequentialSavingsFilteredHeuristic::DebugString ( ) const
inlineoverridevirtual

Reimplemented from operations_research::IntVarFilteredHeuristic.

Definition at line 1430 of file routing_search.h.

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