Google OR-Tools: operations_research::IntVarFilteredDecisionBuilder Class Reference

Generic filter-based decision builder using an IntVarFilteredHeuristic. More...

Generic filter-based decision builder using an IntVarFilteredHeuristic.

Decision builder building a solution using heuristics with local search filters to evaluate its feasibility. This is very fast but can eventually fail when the solution is restored if filters did not detect all infeasiblities. More details: Using local search filters to build a solution. The approach is pretty straight-forward: have a general assignment storing the current solution, build delta assignment representing possible extensions to the current solution and validate them with filters. The tricky bit comes from using the assignment and filter APIs in a way which avoids the lazy creation of internal hash_maps between variables and indices. when the code is mature enough.

Definition at line 198 of file routing_search.h.

#include <routing_search.h>

operations_research::DecisionBuilder operations_research::BaseObject

Public Member Functions

 IntVarFilteredDecisionBuilder (std::unique_ptr< IntVarFilteredHeuristic > heuristic)
 ~IntVarFilteredDecisionBuilder () override=default
DecisionNext (Solver *solver) override
std::string DebugString () const override
int64_t number_of_decisions () const
 Returns statistics from its underlying heuristic.
int64_t number_of_rejects () const
Public Member Functions inherited from operations_research::DecisionBuilder
 DecisionBuilder ()
 DecisionBuilder (const DecisionBuilder &)=delete
DecisionBuilderoperator= (const DecisionBuilder &)=delete
 ~DecisionBuilder () override
virtual void AppendMonitors (Solver *solver, std::vector< SearchMonitor * > *extras)
virtual void Accept (ModelVisitor *visitor) const
void set_name (absl::string_view name)
std::string GetName () const
Public Member Functions inherited from operations_research::BaseObject
 BaseObject ()
 BaseObject (const BaseObject &)=delete
BaseObjectoperator= (const BaseObject &)=delete
virtual ~BaseObject ()=default
operations_research::IntVarFilteredDecisionBuilder::IntVarFilteredDecisionBuilder ( std::unique_ptr< IntVarFilteredHeuristic > heuristic)
explicit

◆ ~IntVarFilteredDecisionBuilder()

operations_research::IntVarFilteredDecisionBuilder::~IntVarFilteredDecisionBuilder ( )
overridedefault

◆ DebugString()

std::string operations_research::IntVarFilteredDecisionBuilder::DebugString ( ) const
overridevirtual

◆ Next()

Decision * operations_research::IntVarFilteredDecisionBuilder::Next ( Solver * s)
overridevirtual

◆ number_of_decisions()

int64_t operations_research::IntVarFilteredDecisionBuilder::number_of_decisions ( ) const

◆ number_of_rejects()

int64_t operations_research::IntVarFilteredDecisionBuilder::number_of_rejects ( ) const

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