routing.cc File Reference

Go to the source code of this file.

Classes
class	RoutingModelInspector
struct	Link
struct	LinkSort
class	RouteConstructor
struct	SweepIndex
struct	SweepIndexSortAngle
struct	SweepIndexSortDistance
class	SweepBuilder

Namespaces
	operations_research
	The vehicle routing library lets one model and solve generic vehicle routing problems ranging from the Traveling Salesman Problem to more complex problems such as the Capacitated Vehicle Routing Problem with Time Windows.

Macros
#define	CP_ROUTING_PUSH_OPERATOR(operator_type, operator_method, operators)

Functions
	ABSL_FLAG (int64, sweep_sectors, 1, "The number of sectors the space is divided before it is sweeped " "by the ray.")
DecisionBuilder *	MakeSetValuesFromTargets (Solver *solver, std::vector< IntVar * > variables, std::vector< int64 > targets)
	A decision builder which tries to assign values to variables as close as possible to target values first. More...
bool	HasUnaryDimension (const std::vector< RoutingDimension * > &dimensions)
void	FillPathEvaluation (const std::vector< int64 > &path, const RoutingModel::TransitCallback2 &evaluator, std::vector< int64 > *values)

Variables
static const int	kUnassigned = -1
struct operations_research::LinkSort	LinkComparator
struct operations_research::SweepIndexSortAngle	SweepIndexAngleComparator
struct operations_research::SweepIndexSortDistance	SweepIndexDistanceComparator

Macro Definition Documentation

CP_ROUTING_PUSH_OPERATOR

#define CP_ROUTING_PUSH_OPERATOR	(		operator_type,
			operator_method,
			operators
	)

Value:

  if (search_parameters.local_search_operators().use_##operator_method() == \
      BOOL_TRUE) {                                                          \
    operators.push_back(local_search_operators_[operator_type]);            \
  }

Definition at line 4564 of file routing.cc.

Function Documentation

ABSL_FLAG()

ABSL_FLAG	(	int64	,
		sweep_sectors	,
		1	,
		"The number of sectors the space is divided before it is sweeped " "by the ray."
	)