IntVarFilteredDecisionBuilder

Detailed Description

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 assigment 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. Generic filter-based decision builder using an IntVarFilteredHeuristic. when the code is mature enough.

Definition at line 2677 of file routing.h.

Public Member Functions
	IntVarFilteredDecisionBuilder (std::unique_ptr< IntVarFilteredHeuristic > heuristic)
	~IntVarFilteredDecisionBuilder () override
Decision *	Next (Solver *solver) override
std::string	DebugString () const override
int64	number_of_decisions () const
	Returns statistics from its underlying heuristic. More...
int64	number_of_rejects () const

Constructor & Destructor Documentation

IntVarFilteredDecisionBuilder()

IntVarFilteredDecisionBuilder ( std::unique_ptr< IntVarFilteredHeuristic >  heuristic )

explicit

~IntVarFilteredDecisionBuilder()

~IntVarFilteredDecisionBuilder ( )

inlineoverride

Definition at line 2682 of file routing.h.

Member Function Documentation

DebugString()

std::string DebugString ( ) const

override

Next()

Decision* Next ( Solver *  solver )

override

number_of_decisions()

int64 number_of_decisions

(

)

const

Returns statistics from its underlying heuristic.

number_of_rejects()

int64 number_of_rejects

(

)

const

---

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

• routing.h