operations_research::FastOnePathBuilder Class Reference

Decision builder building a solution with a single path without propagating. More...

Inheritance diagram for operations_research::FastOnePathBuilder:

List of all members.

Public Member Functions
	FastOnePathBuilder (RoutingModel *const model, ResultCallback2< int64, int64, int64 > *evaluator)
	Takes ownership of evaluator.
virtual	~FastOnePathBuilder ()
virtual Decision *	Next (Solver *const solver)
	This is the main method of the decision builder class.

---

Detailed Description

Decision builder building a solution with a single path without propagating.

Is very fast but has a very high probability of failing if the problem contains other constraints than path-related constraints. Based on an addition heuristics extending a path from its start node with the cheapest arc according to an evaluator.

Definition at line 1172 of file routing.cc.

---

Constructor & Destructor Documentation

operations_research::FastOnePathBuilder::FastOnePathBuilder	(	RoutingModel *const	model,
		ResultCallback2< int64, int64, int64 > *	evaluator
	)			[inline]

Takes ownership of evaluator.

Definition at line 1175 of file routing.cc.

virtual operations_research::FastOnePathBuilder::~FastOnePathBuilder

(

)

[inline, virtual]

Definition at line 1180 of file routing.cc.

---

Member Function Documentation

virtual Decision* operations_research::FastOnePathBuilder::Next

(

Solver *const

s

)

[inline, virtual]

This is the main method of the decision builder class.

It must return a decision (an instance of the class Decision). If it returns NULL, this means that the decision builder has finished its work.

Implements operations_research::DecisionBuilder.

Definition at line 1181 of file routing.cc.

---

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

• or-tools/src/constraint_solver/routing.cc