routing_flags.cc File Reference

Go to the source code of this file.

Namespaces
namespace	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.

Functions
	ABSL_FLAG (bool, routing_no_lns, false, "Routing: forbids use of Large Neighborhood Search.")
	ABSL_FLAG (bool, routing_no_fullpathlns, true, "Routing: forbids use of Full-path Large Neighborhood Search.")
	ABSL_FLAG (bool, routing_no_relocate, false, "Routing: forbids use of Relocate neighborhood.")
	ABSL_FLAG (bool, routing_no_relocate_neighbors, true, "Routing: forbids use of RelocateNeighbors neighborhood.")
	ABSL_FLAG (bool, routing_no_relocate_subtrip, false, "Routing: forbids use of RelocateSubtrips neighborhood.")
	ABSL_FLAG (bool, routing_no_exchange, false, "Routing: forbids use of Exchange neighborhood.")
	ABSL_FLAG (bool, routing_no_exchange_subtrip, false, "Routing: forbids use of ExchangeSubtrips neighborhood.")
	ABSL_FLAG (bool, routing_no_cross, false, "Routing: forbids use of Cross neighborhood.")
	ABSL_FLAG (bool, routing_no_2opt, false, "Routing: forbids use of 2Opt neighborhood.")
	ABSL_FLAG (bool, routing_no_oropt, false, "Routing: forbids use of OrOpt neighborhood.")
	ABSL_FLAG (bool, routing_no_make_active, false, "Routing: forbids use of MakeActive/SwapActive/MakeInactive " "neighborhoods.")
	ABSL_FLAG (bool, routing_no_lkh, false, "Routing: forbids use of LKH neighborhood.")
	ABSL_FLAG (bool, routing_no_relocate_expensive_chain, false, "Routing: forbids use of RelocateExpensiveChain operator.")
	ABSL_FLAG (bool, routing_no_tsp, true, "Routing: forbids use of TSPOpt neighborhood.")
	ABSL_FLAG (bool, routing_no_tsplns, true, "Routing: forbids use of TSPLNS neighborhood.")
	ABSL_FLAG (bool, routing_use_chain_make_inactive, false, "Routing: use chain version of MakeInactive neighborhood.")
	ABSL_FLAG (bool, routing_use_extended_swap_active, false, "Routing: use extended version of SwapActive neighborhood.")
	ABSL_FLAG (bool, routing_guided_local_search, false, "Routing: use GLS.")
	ABSL_FLAG (double, routing_guided_local_search_lambda_coefficient, 0.1, "Lambda coefficient in GLS.")
	ABSL_FLAG (bool, routing_simulated_annealing, false, "Routing: use simulated annealing.")
	ABSL_FLAG (bool, routing_tabu_search, false, "Routing: use tabu search.")
	ABSL_FLAG (bool, routing_generic_tabu_search, false, "Routing: use tabu search based on a list of values.")
	ABSL_FLAG (int64, routing_solution_limit, kint64max, "Routing: number of solutions limit.")
	ABSL_FLAG (int64, routing_time_limit, kint64max, "Routing: time limit in ms.")
	ABSL_FLAG (int64, routing_lns_time_limit, 100, "Routing: time limit in ms for LNS sub-decisionbuilder.")
	ABSL_FLAG (std::string, routing_first_solution, "", "Routing first solution heuristic. See SetupParametersFromFlags " "in the code to get a full list.")
	ABSL_FLAG (bool, routing_use_filtered_first_solutions, true, "Use filtered version of first solution heuristics if available.")
	ABSL_FLAG (double, savings_neighbors_ratio, 1, "Ratio of neighbors to consider for each node when " "constructing the savings.")
	ABSL_FLAG (bool, savings_add_reverse_arcs, false, "Add savings related to reverse arcs when finding the nearest " "neighbors of the nodes.")
	ABSL_FLAG (double, savings_arc_coefficient, 1.0, "Coefficient of the cost of the arc for which the saving value " "is being computed.")
	ABSL_FLAG (double, cheapest_insertion_farthest_seeds_ratio, 0, "Ratio of available vehicles in the model on which farthest " "nodes of the model are inserted as seeds.")
	ABSL_FLAG (double, cheapest_insertion_first_solution_neighbors_ratio, 1.0, "Ratio of nodes considered as neighbors in the " "GlobalCheapestInsertion first solution heuristic.")
	ABSL_FLAG (bool, routing_dfs, false, "Routing: use a complete depth-first search.")
	ABSL_FLAG (double, routing_optimization_step, 0.0, "Optimization step.")
	ABSL_FLAG (int, routing_number_of_solutions_to_collect, 1, "Number of solutions to collect.")
	ABSL_FLAG (int, routing_relocate_expensive_chain_num_arcs_to_consider, 4, "Number of arcs to consider in the RelocateExpensiveChain " "neighborhood operator.")
	ABSL_FLAG (bool, routing_use_light_propagation, true, "Use constraints with light propagation in routing model.")
	ABSL_FLAG (bool, routing_cache_callbacks, false, "Cache callback calls.")
	ABSL_FLAG (int64, routing_max_cache_size, 1000, "Maximum cache size when callback caching is on.")
	ABSL_FLAG (bool, routing_trace, false, "Routing: trace search.")
	ABSL_FLAG (bool, routing_profile, false, "Routing: profile search.")
	ABSL_FLAG (bool, routing_use_homogeneous_costs, true, "Routing: use homogeneous cost model when possible.")
	ABSL_FLAG (bool, routing_gzip_compress_trail, false, "Use gzip to compress the trail, zippy otherwise.")
void	SetFirstSolutionStrategyFromFlags (RoutingSearchParameters *parameters)
void	SetLocalSearchMetaheuristicFromFlags (RoutingSearchParameters *parameters)
void	AddLocalSearchNeighborhoodOperatorsFromFlags (RoutingSearchParameters *parameters)
void	SetSearchLimitsFromFlags (RoutingSearchParameters *parameters)
void	SetMiscellaneousParametersFromFlags (RoutingSearchParameters *parameters)
RoutingSearchParameters	BuildSearchParametersFromFlags ()
	Builds routing search parameters from flags. More...
RoutingModelParameters	BuildModelParametersFromFlags ()
	Builds routing search parameters from flags. More...

Function Documentation

ABSL_FLAG() [1/43]

ABSL_FLAG	(	bool	,
		routing_cache_callbacks	,
		false	,
		"Cache callback calls."
	)

ABSL_FLAG() [2/43]

ABSL_FLAG	(	bool	,
		routing_dfs	,
		false	,
		"Routing: use a complete depth-first search."
	)

ABSL_FLAG() [3/43]

ABSL_FLAG	(	bool	,
		routing_generic_tabu_search	,
		false	,
		"Routing: use tabu search based on a list of values."
	)

ABSL_FLAG() [4/43]

ABSL_FLAG	(	bool	,
		routing_guided_local_search	,
		false	,
		"Routing: use GLS."
	)

ABSL_FLAG() [5/43]

ABSL_FLAG	(	bool	,
		routing_gzip_compress_trail	,
		false	,
		"Use gzip to compress the	trail,
		zippy otherwise."
	)

ABSL_FLAG() [6/43]

ABSL_FLAG	(	bool	,
		routing_no_2opt	,
		false	,
		"Routing: forbids use of 2Opt neighborhood."
	)

ABSL_FLAG() [7/43]

ABSL_FLAG	(	bool	,
		routing_no_cross	,
		false	,
		"Routing: forbids use of Cross neighborhood."
	)

ABSL_FLAG() [8/43]

ABSL_FLAG	(	bool	,
		routing_no_exchange	,
		false	,
		"Routing: forbids use of Exchange neighborhood."
	)

ABSL_FLAG() [9/43]

ABSL_FLAG	(	bool	,
		routing_no_exchange_subtrip	,
		false	,
		"Routing: forbids use of ExchangeSubtrips neighborhood."
	)

ABSL_FLAG() [10/43]

ABSL_FLAG	(	bool	,
		routing_no_fullpathlns	,
		true	,
		"Routing: forbids use of Full-path Large Neighborhood Search."
	)

ABSL_FLAG() [11/43]

ABSL_FLAG	(	bool	,
		routing_no_lkh	,
		false	,
		"Routing: forbids use of LKH neighborhood."
	)

ABSL_FLAG() [12/43]

ABSL_FLAG	(	bool	,
		routing_no_lns	,
		false	,
		"Routing: forbids use of Large Neighborhood Search."
	)

ABSL_FLAG() [13/43]

ABSL_FLAG	(	bool	,
		routing_no_make_active	,
		false	,
		"Routing: forbids use of MakeActive/SwapActive/MakeInactive " "neighborhoods."
	)

ABSL_FLAG() [14/43]

ABSL_FLAG	(	bool	,
		routing_no_oropt	,
		false	,
		"Routing: forbids use of OrOpt neighborhood."
	)

ABSL_FLAG() [15/43]

ABSL_FLAG	(	bool	,
		routing_no_relocate	,
		false	,
		"Routing: forbids use of Relocate neighborhood."
	)

ABSL_FLAG() [16/43]

ABSL_FLAG	(	bool	,
		routing_no_relocate_expensive_chain	,
		false	,
		"Routing: forbids use of RelocateExpensiveChain operator."
	)

ABSL_FLAG() [17/43]

ABSL_FLAG	(	bool	,
		routing_no_relocate_neighbors	,
		true	,
		"Routing: forbids use of RelocateNeighbors neighborhood."
	)

ABSL_FLAG() [18/43]

ABSL_FLAG	(	bool	,
		routing_no_relocate_subtrip	,
		false	,
		"Routing: forbids use of RelocateSubtrips neighborhood."
	)

ABSL_FLAG() [19/43]

ABSL_FLAG	(	bool	,
		routing_no_tsp	,
		true	,
		"Routing: forbids use of TSPOpt neighborhood."
	)

ABSL_FLAG() [20/43]

ABSL_FLAG	(	bool	,
		routing_no_tsplns	,
		true	,
		"Routing: forbids use of TSPLNS neighborhood."
	)

ABSL_FLAG() [21/43]

ABSL_FLAG	(	bool	,
		routing_profile	,
		false	,
		"Routing: profile search."
	)

ABSL_FLAG() [22/43]

ABSL_FLAG	(	bool	,
		routing_simulated_annealing	,
		false	,
		"Routing: use simulated annealing."
	)

ABSL_FLAG() [23/43]

ABSL_FLAG	(	bool	,
		routing_tabu_search	,
		false	,
		"Routing: use tabu search."
	)

ABSL_FLAG() [24/43]

ABSL_FLAG	(	bool	,
		routing_trace	,
		false	,
		"Routing: trace search."
	)

ABSL_FLAG() [25/43]

ABSL_FLAG	(	bool	,
		routing_use_chain_make_inactive	,
		false	,
		"Routing: use chain version of MakeInactive neighborhood."
	)

ABSL_FLAG() [26/43]

ABSL_FLAG	(	bool	,
		routing_use_extended_swap_active	,
		false	,
		"Routing: use extended version of SwapActive neighborhood."
	)

ABSL_FLAG() [27/43]

ABSL_FLAG	(	bool	,
		routing_use_filtered_first_solutions	,
		true	,
		"Use filtered version of first solution heuristics if available."
	)

ABSL_FLAG() [28/43]

ABSL_FLAG	(	bool	,
		routing_use_homogeneous_costs	,
		true	,
		"Routing: use homogeneous cost model when possible."
	)

ABSL_FLAG() [29/43]

ABSL_FLAG	(	bool	,
		routing_use_light_propagation	,
		true	,
		"Use constraints with light propagation in routing model."
	)

ABSL_FLAG() [30/43]

ABSL_FLAG	(	bool	,
		savings_add_reverse_arcs	,
		false	,
		"Add savings related to reverse arcs when finding the nearest " "neighbors of the nodes."
	)

ABSL_FLAG() [31/43]

ABSL_FLAG	(	double	,
		cheapest_insertion_farthest_seeds_ratio	,
		0	,
		"Ratio of available vehicles in the model on which farthest " "nodes of the model are inserted as seeds."
	)

ABSL_FLAG() [32/43]

ABSL_FLAG	(	double	,
		cheapest_insertion_first_solution_neighbors_ratio	,
		1.	0,
		"Ratio of nodes considered as neighbors in the " "GlobalCheapestInsertion first solution heuristic."
	)

ABSL_FLAG() [33/43]

ABSL_FLAG	(	double	,
		routing_guided_local_search_lambda_coefficient	,
		0.	1,
		"Lambda coefficient in GLS."
	)

ABSL_FLAG() [34/43]

ABSL_FLAG	(	double	,
		routing_optimization_step	,
		0.	0,
		"Optimization step."
	)

ABSL_FLAG() [35/43]

ABSL_FLAG	(	double	,
		savings_arc_coefficient	,
		1.	0,
		"Coefficient of the cost of the arc for which the saving value " "is being computed."
	)

ABSL_FLAG() [36/43]

ABSL_FLAG	(	double	,
		savings_neighbors_ratio	,
		1	,
		"Ratio of neighbors to consider for each node when " "constructing the savings."
	)

ABSL_FLAG() [37/43]

ABSL_FLAG	(	int	,
		routing_number_of_solutions_to_collect	,
		1	,
		"Number of solutions to collect."
	)

ABSL_FLAG() [38/43]

ABSL_FLAG	(	int	,
		routing_relocate_expensive_chain_num_arcs_to_consider	,
		4	,
		"Number of arcs to consider in the RelocateExpensiveChain " "neighborhood operator."
	)

ABSL_FLAG() [39/43]

ABSL_FLAG	(	int64	,
		routing_lns_time_limit	,
		100	,
		"Routing: time limit in ms for LNS sub-decisionbuilder."
	)

ABSL_FLAG() [40/43]

ABSL_FLAG	(	int64	,
		routing_max_cache_size	,
		1000	,
		"Maximum cache size when callback caching is on."
	)

ABSL_FLAG() [41/43]

ABSL_FLAG	(	int64	,
		routing_solution_limit	,
		kint64max	,
		"Routing: number of solutions limit."
	)

ABSL_FLAG() [42/43]

ABSL_FLAG	(	int64	,
		routing_time_limit	,
		kint64max	,
		"Routing: time limit in ms."
	)

ABSL_FLAG() [43/43]

ABSL_FLAG	(	std::string	,
		routing_first_solution	,
		""	,
		"Routing first solution heuristic. See SetupParametersFromFlags " "in the code to get a full list."
	)