routing_search.h File Reference

Go to the source code of this file.

Classes
class	VehicleTypeCurator
	Helper class that manages vehicles. More...
class	IntVarFilteredDecisionBuilder
	Decision builder building a solution using heuristics with local search filters to evaluate its feasibility. More...
class	IntVarFilteredHeuristic
	Generic filter-based heuristic applied to IntVars. More...
class	RoutingFilteredHeuristic
	Filter-based heuristic dedicated to routing. More...
class	CheapestInsertionFilteredHeuristic
struct	CheapestInsertionFilteredHeuristic::NodeInsertion
struct	CheapestInsertionFilteredHeuristic::StartEndValue
class	GlobalCheapestInsertionFilteredHeuristic
	Filter-based decision builder which builds a solution by inserting nodes at their cheapest position on any route; potentially several routes can be built in parallel. More...
struct	GlobalCheapestInsertionFilteredHeuristic::GlobalCheapestInsertionParameters
class	LocalCheapestInsertionFilteredHeuristic
	Filter-base decision builder which builds a solution by inserting nodes at their cheapest position. More...
class	CheapestAdditionFilteredHeuristic
	Filtered-base decision builder based on the addition heuristic, extending a path from its start node with the cheapest arc. More...
class	EvaluatorCheapestAdditionFilteredHeuristic
	A CheapestAdditionFilteredHeuristic where the notion of 'cheapest arc' comes from an arc evaluator. More...
class	ComparatorCheapestAdditionFilteredHeuristic
	A CheapestAdditionFilteredHeuristic where the notion of 'cheapest arc' comes from an arc comparator. More...
class	SavingsFilteredHeuristic
	Filter-based decision builder which builds a solution by using Clarke & Wright's Savings heuristic. More...
struct	SavingsFilteredHeuristic::SavingsParameters
class	SequentialSavingsFilteredHeuristic
class	ParallelSavingsFilteredHeuristic
class	ChristofidesFilteredHeuristic
	Christofides addition heuristic. More...
class	SweepArranger
	Class to arrange indices by by their distance and their angles from the depot. More...

Namespaces
namespace	operations_research
	Collection of objects used to extend the Constraint Solver library.

Functions
FirstSolutionStrategy::Value	AutomaticFirstSolutionStrategy (bool has_pickup_deliveries, bool has_node_precedences, bool has_single_vehicle_node)
	Returns the best value for the automatic first solution strategy, based on the given model parameters. More...
DecisionBuilder *	MakeSweepDecisionBuilder (RoutingModel *model, bool check_assignment)
DecisionBuilder *	MakeAllUnperformed (RoutingModel *model)