Parameters defining the search used to solve vehicle routing problems. More...

Detailed Description

Parameters defining the search used to solve vehicle routing problems.

If a parameter is unset (or, equivalently, set to its default value), then the routing library will pick its preferred value for that parameter automatically: this should be the case for most parameters. To see those "default" parameters, call GetDefaultRoutingSearchParameters(). Next ID: 68

Definition at line 222 of file RoutingParameters.pb.cs.

Inheritance diagram for Google.OrTools.ConstraintSolver.RoutingSearchParameters:

Classes
class	Types
	Container for nested types declared in the RoutingSearchParameters message type. More...

Public Member Functions
	RoutingSearchParameters ()
	RoutingSearchParameters (RoutingSearchParameters other)
RoutingSearchParameters	Clone ()
void	ClearDisableSchedulingBewareThisMayDegradePerformance ()
	Clears the value of the "disable_scheduling_beware_this_may_degrade_performance" field.
override bool	Equals (object other)
bool	Equals (RoutingSearchParameters other)
override int	GetHashCode ()
override string	ToString ()
void	WriteTo (pb::CodedOutputStream output)
int	CalculateSize ()
void	MergeFrom (RoutingSearchParameters other)
void	MergeFrom (pb::CodedInputStream input)

Static Public Attributes
const int	FirstSolutionStrategyFieldNumber = 1
	Field number for the "first_solution_strategy" field.
const int	UseUnfilteredFirstSolutionStrategyFieldNumber = 2
	Field number for the "use_unfiltered_first_solution_strategy" field.
const int	SavingsNeighborsRatioFieldNumber = 14
	Field number for the "savings_neighbors_ratio" field.
const int	SavingsMaxMemoryUsageBytesFieldNumber = 23
	Field number for the "savings_max_memory_usage_bytes" field.
const int	SavingsAddReverseArcsFieldNumber = 15
	Field number for the "savings_add_reverse_arcs" field.
const int	SavingsArcCoefficientFieldNumber = 18
	Field number for the "savings_arc_coefficient" field.
const int	CheapestInsertionFarthestSeedsRatioFieldNumber = 16
	Field number for the "cheapest_insertion_farthest_seeds_ratio" field.
const int	CheapestInsertionFirstSolutionNeighborsRatioFieldNumber = 21
	Field number for the "cheapest_insertion_first_solution_neighbors_ratio" field.
const int	CheapestInsertionFirstSolutionMinNeighborsFieldNumber = 44
	Field number for the "cheapest_insertion_first_solution_min_neighbors" field.
const int	CheapestInsertionLsOperatorNeighborsRatioFieldNumber = 31
	Field number for the "cheapest_insertion_ls_operator_neighbors_ratio" field.
const int	CheapestInsertionLsOperatorMinNeighborsFieldNumber = 45
	Field number for the "cheapest_insertion_ls_operator_min_neighbors" field.
const int	CheapestInsertionFirstSolutionUseNeighborsRatioForInitializationFieldNumber = 46
	Field number for the "cheapest_insertion_first_solution_use_neighbors_ratio_for_initialization" field.
const int	CheapestInsertionAddUnperformedEntriesFieldNumber = 40
	Field number for the "cheapest_insertion_add_unperformed_entries" field.
const int	LocalCheapestInsertionPickupDeliveryStrategyFieldNumber = 49
	Field number for the "local_cheapest_insertion_pickup_delivery_strategy" field.
const int	LocalCheapestCostInsertionPickupDeliveryStrategyFieldNumber = 55
	Field number for the "local_cheapest_cost_insertion_pickup_delivery_strategy" field.
const int	LocalCheapestInsertionSortingPropertiesFieldNumber = 67
	Field number for the "local_cheapest_insertion_sorting_properties" field.
const int	ChristofidesUseMinimumMatchingFieldNumber = 30
	Field number for the "christofides_use_minimum_matching" field.
const int	FirstSolutionOptimizationPeriodFieldNumber = 59
	Field number for the "first_solution_optimization_period" field.
const int	LocalSearchOperatorsFieldNumber = 3
	Field number for the "local_search_operators" field.
const int	LsOperatorNeighborsRatioFieldNumber = 53
	Field number for the "ls_operator_neighbors_ratio" field.
const int	LsOperatorMinNeighborsFieldNumber = 54
	Field number for the "ls_operator_min_neighbors" field.
const int	UseMultiArmedBanditConcatenateOperatorsFieldNumber = 41
	Field number for the "use_multi_armed_bandit_concatenate_operators" field.
const int	MultiArmedBanditCompoundOperatorMemoryCoefficientFieldNumber = 42
	Field number for the "multi_armed_bandit_compound_operator_memory_coefficient" field.
const int	MultiArmedBanditCompoundOperatorExplorationCoefficientFieldNumber = 43
	Field number for the "multi_armed_bandit_compound_operator_exploration_coefficient" field.
const int	MaxSwapActiveChainSizeFieldNumber = 66
	Field number for the "max_swap_active_chain_size" field.
const int	RelocateExpensiveChainNumArcsToConsiderFieldNumber = 20
	Field number for the "relocate_expensive_chain_num_arcs_to_consider" field.
const int	HeuristicExpensiveChainLnsNumArcsToConsiderFieldNumber = 32
	Field number for the "heuristic_expensive_chain_lns_num_arcs_to_consider" field.
const int	HeuristicCloseNodesLnsNumNodesFieldNumber = 35
	Field number for the "heuristic_close_nodes_lns_num_nodes" field.
const int	LocalSearchMetaheuristicFieldNumber = 4
	Field number for the "local_search_metaheuristic" field.
const int	LocalSearchMetaheuristicsFieldNumber = 63
	Field number for the "local_search_metaheuristics" field.
const int	NumMaxLocalOptimaBeforeMetaheuristicSwitchFieldNumber = 64
	Field number for the "num_max_local_optima_before_metaheuristic_switch" field.
const int	GuidedLocalSearchLambdaCoefficientFieldNumber = 5
	Field number for the "guided_local_search_lambda_coefficient" field.
const int	GuidedLocalSearchResetPenaltiesOnNewBestSolutionFieldNumber = 51
	Field number for the "guided_local_search_reset_penalties_on_new_best_solution" field.
const int	GuidedLocalSearchPenalizeWithVehicleClassesFieldNumber = 61
	Field number for the "guided_local_search_penalize_with_vehicle_classes" field.
const int	UseGuidedLocalSearchPenaltiesInLocalSearchOperatorsFieldNumber = 62
	Field number for the "use_guided_local_search_penalties_in_local_search_operators" field.
const int	UseDepthFirstSearchFieldNumber = 6
	Field number for the "use_depth_first_search" field.
const int	UseCpFieldNumber = 28
	Field number for the "use_cp" field.
const int	UseCpSatFieldNumber = 27
	Field number for the "use_cp_sat" field.
const int	UseGeneralizedCpSatFieldNumber = 47
	Field number for the "use_generalized_cp_sat" field.
const int	SatParametersFieldNumber = 48
	Field number for the "sat_parameters" field.
const int	ReportIntermediateCpSatSolutionsFieldNumber = 56
	Field number for the "report_intermediate_cp_sat_solutions" field.
const int	FallbackToCpSatSizeThresholdFieldNumber = 52
	Field number for the "fallback_to_cp_sat_size_threshold" field.
const int	ContinuousSchedulingSolverFieldNumber = 33
	Field number for the "continuous_scheduling_solver" field.
const int	MixedIntegerSchedulingSolverFieldNumber = 34
	Field number for the "mixed_integer_scheduling_solver" field.
const int	DisableSchedulingBewareThisMayDegradePerformanceFieldNumber = 50
	Field number for the "disable_scheduling_beware_this_may_degrade_performance" field.
const int	OptimizationStepFieldNumber = 7
	Field number for the "optimization_step" field.
const int	NumberOfSolutionsToCollectFieldNumber = 17
	Field number for the "number_of_solutions_to_collect" field.
const int	SolutionLimitFieldNumber = 8
	Field number for the "solution_limit" field.
const int	TimeLimitFieldNumber = 9
	Field number for the "time_limit" field.
const int	LnsTimeLimitFieldNumber = 10
	Field number for the "lns_time_limit" field.
const int	SecondaryLsTimeLimitRatioFieldNumber = 57
	Field number for the "secondary_ls_time_limit_ratio" field.
const int	ImprovementLimitParametersFieldNumber = 37
	Field number for the "improvement_limit_parameters" field.
const int	UseFullPropagationFieldNumber = 11
	Field number for the "use_full_propagation" field.
const int	LogSearchFieldNumber = 13
	Field number for the "log_search" field.
const int	LogCostScalingFactorFieldNumber = 22
	Field number for the "log_cost_scaling_factor" field.
const int	LogCostOffsetFieldNumber = 29
	Field number for the "log_cost_offset" field.
const int	LogTagFieldNumber = 36
	Field number for the "log_tag" field.
const int	UseIteratedLocalSearchFieldNumber = 58
	Field number for the "use_iterated_local_search" field.
const int	IteratedLocalSearchParametersFieldNumber = 60
	Field number for the "iterated_local_search_parameters" field.

Properties
static pb::MessageParser< RoutingSearchParameters >	Parser `[get]`
static pbr::MessageDescriptor	Descriptor `[get]`
global::Google.OrTools.ConstraintSolver.FirstSolutionStrategy.Types.Value	FirstSolutionStrategy `[get, set]`
	First solution strategies, used as starting point of local search.
bool	UseUnfilteredFirstSolutionStrategy `[get, set]`
	— Advanced first solutions strategy settings — Don't touch these unless you know what you are doing.
double	SavingsNeighborsRatio `[get, set]`
	Parameters specific to the Savings first solution heuristic. Ratio (in ]0, 1]) of neighbors to consider for each node when constructing the savings. If unspecified, its value is considered to be 1.0.
double	SavingsMaxMemoryUsageBytes `[get, set]`
	The number of neighbors considered for each node in the Savings heuristic is chosen so that the space used to store the savings doesn't exceed savings_max_memory_usage_bytes, which must be in ]0, 1e10].
bool	SavingsAddReverseArcs `[get, set]`
	Add savings related to reverse arcs when finding the nearest neighbors of the nodes.
double	SavingsArcCoefficient `[get, set]`
	Coefficient of the cost of the arc for which the saving value is being computed: Saving(a-->b) = Cost(a-->end) + Cost(start-->b)
double	CheapestInsertionFarthestSeedsRatio `[get, set]`
	Ratio (between 0 and 1) of available vehicles in the model on which farthest nodes of the model are inserted as seeds in the GlobalCheapestInsertion first solution heuristic.
double	CheapestInsertionFirstSolutionNeighborsRatio `[get, set]`
	Ratio (in ]0, 1]) of closest non start/end nodes to consider as neighbors for each node when creating new insertions in the parallel/sequential cheapest insertion heuristic. If not overridden, its default value is 1, meaning all neighbors will be considered. The neighborhood ratio is coupled with the corresponding min_neighbors integer, indicating the minimum number of neighbors to consider for each node: num_closest_neighbors = max(min_neighbors, neighbors_ratio * NUM_NON_START_END_NODES) This minimum number of neighbors must be greater or equal to 1, its default value.
int	CheapestInsertionFirstSolutionMinNeighbors `[get, set]`
double	CheapestInsertionLsOperatorNeighborsRatio `[get, set]`
	Neighbors ratio and minimum number of neighbors for the heuristic when used in a local search operator (see local_search_operators.use_global_cheapest_insertion_path_lns and local_search_operators.use_global_cheapest_insertion_chain_lns below).
int	CheapestInsertionLsOperatorMinNeighbors `[get, set]`
bool	CheapestInsertionFirstSolutionUseNeighborsRatioForInitialization `[get, set]`
	Whether or not to only consider closest neighbors when initializing the assignment for the first solution.
bool	CheapestInsertionAddUnperformedEntries `[get, set]`
	Whether or not to consider entries making the nodes/pairs unperformed in the GlobalCheapestInsertion heuristic.
global::Google.OrTools.ConstraintSolver.RoutingSearchParameters.Types.PairInsertionStrategy	LocalCheapestInsertionPickupDeliveryStrategy `[get, set]`
	Choice of insertion strategy for pickup/delivery pairs, used in local cheapest insertion, both first solution heuristic and LNS.
global::Google.OrTools.ConstraintSolver.RoutingSearchParameters.Types.PairInsertionStrategy	LocalCheapestCostInsertionPickupDeliveryStrategy `[get, set]`
	Choice of insertion strategy for pickup/delivery pairs, used in local cheapest cost insertion, both first solution heuristic and LNS.
pbc::RepeatedField< global::Google.OrTools.ConstraintSolver.RoutingSearchParameters.Types.InsertionSortingProperty >	LocalCheapestInsertionSortingProperties `[get]`
	The properties used to sort insertion entries in the local cheapest insertion heuristic, in decreasing order of priority. The properties listed here are applied hierarchically, from highest to lowest priority. When no properties are provided (SORTING_PROPERTY_ALLOWED_VEHICLES, SORTING_PROPERTY_PENALTY) is used by default.
bool	ChristofidesUseMinimumMatching `[get, set]`
	If true use minimum matching instead of minimal matching in the Christofides algorithm.
int	FirstSolutionOptimizationPeriod `[get, set]`
	If non zero, a period p indicates that every p node insertions or additions to a path, an optimization of the current partial solution will be performed. As of 12/2023:
global::Google.OrTools.ConstraintSolver.RoutingSearchParameters.Types.LocalSearchNeighborhoodOperators	LocalSearchOperators `[get, set]`
double	LsOperatorNeighborsRatio `[get, set]`
	Neighbors ratio and minimum number of neighbors considered in local search operators (see cheapest_insertion_first_solution_neighbors_ratio and cheapest_insertion_first_solution_min_neighbors for more information).
int	LsOperatorMinNeighbors `[get, set]`
bool	UseMultiArmedBanditConcatenateOperators `[get, set]`
	If true, the solver will use multi-armed bandit concatenate operators. It dynamically chooses the next neighbor operator in order to get the best objective improvement.
double	MultiArmedBanditCompoundOperatorMemoryCoefficient `[get, set]`
	Memory coefficient related to the multi-armed bandit compound operator. Sets how much the objective improvement of previous accepted neighbors influence the current average improvement. This parameter should be between 0 and 1.
double	MultiArmedBanditCompoundOperatorExplorationCoefficient `[get, set]`
	Positive parameter defining the exploration coefficient of the multi-armed bandit compound operator. Sets how often we explore rarely used and unsuccessful in the past operators.
int	MaxSwapActiveChainSize `[get, set]`
	Maximum size of the chain to make inactive in SwapActiveChainOperator.
int	RelocateExpensiveChainNumArcsToConsider `[get, set]`
	Number of expensive arcs to consider cutting in the RelocateExpensiveChain neighborhood operator (see LocalSearchNeighborhoodOperators.use_relocate_expensive_chain()). This parameter must be greater than 2. NOTE(user): The number of neighbors generated by the operator for relocate_expensive_chain_num_arcs_to_consider = K is around K(K-1)/2 number_of_routes * number_of_nodes.
int	HeuristicExpensiveChainLnsNumArcsToConsider `[get, set]`
	Number of expensive arcs to consider cutting in the FilteredHeuristicExpensiveChainLNSOperator operator.
int	HeuristicCloseNodesLnsNumNodes `[get, set]`
	Number of closest nodes to consider for each node during the destruction phase of the FilteredHeuristicCloseNodesLNSOperator.
global::Google.OrTools.ConstraintSolver.LocalSearchMetaheuristic.Types.Value	LocalSearchMetaheuristic `[get, set]`
	Local search metaheuristics used to guide the search.
pbc::RepeatedField< global::Google.OrTools.ConstraintSolver.LocalSearchMetaheuristic.Types.Value >	LocalSearchMetaheuristics `[get]`
	Local search metaheuristics alternatively used to guide the search. Every num_max_local_optima_before_metaheuristic_switch local minima found by a metaheurisitic, the solver will switch to the next metaheuristic. Cannot be defined if local_search_metaheuristic is different from UNSET or AUTOMATIC.
int	NumMaxLocalOptimaBeforeMetaheuristicSwitch `[get, set]`
double	GuidedLocalSearchLambdaCoefficient `[get, set]`
	These are advanced settings which should not be modified unless you know what you are doing. Lambda coefficient used to penalize arc costs when GUIDED_LOCAL_SEARCH is used. Must be positive.
bool	GuidedLocalSearchResetPenaltiesOnNewBestSolution `[get, set]`
	Whether to reset penalties when a new best solution is found. The effect is that a greedy descent is started before the next penalization phase.
bool	GuidedLocalSearchPenalizeWithVehicleClasses `[get, set]`
	When an arc leaving a vehicle start or arriving at a vehicle end is penalized, this field controls whether to penalize all other equivalent arcs with starts or ends in the same vehicle class.
bool	UseGuidedLocalSearchPenaltiesInLocalSearchOperators `[get, set]`
	Whether to consider arc penalties in cost functions used in local search operators using arc costs.
bool	UseDepthFirstSearch `[get, set]`
	— Search control —
global::Google.OrTools.Util.OptionalBoolean	UseCp `[get, set]`
	If true, use the CP solver to find a solution. Either local or depth-first search will be used depending on the value of use_depth_first_search. Will be run before the CP-SAT solver (cf. use_cp_sat).
global::Google.OrTools.Util.OptionalBoolean	UseCpSat `[get, set]`
	If true, use the CP-SAT solver to find a solution. If use_cp is also true, the CP-SAT solver will be run after the CP solver if there is time remaining and will use the CP solution as a hint for the CP-SAT search. As of 5/2019, only TSP models can be solved.
global::Google.OrTools.Util.OptionalBoolean	UseGeneralizedCpSat `[get, set]`
	If true, use the CP-SAT solver to find a solution on generalized routing model. If use_cp is also true, the CP-SAT solver will be run after the CP solver if there is time remaining and will use the CP solution as a hint for the CP-SAT search.
global::Google.OrTools.Sat.SatParameters	SatParameters `[get, set]`
	If use_cp_sat or use_generalized_cp_sat is true, contains the SAT algorithm parameters which will be used.
bool	ReportIntermediateCpSatSolutions `[get, set]`
	If use_cp_sat or use_generalized_cp_sat is true, will report intermediate solutions found by CP-SAT to solution listeners.
int	FallbackToCpSatSizeThreshold `[get, set]`
	If model.Size() is less than the threshold and that no solution has been found, attempt a pass with CP-SAT.
global::Google.OrTools.ConstraintSolver.RoutingSearchParameters.Types.SchedulingSolver	ContinuousSchedulingSolver `[get, set]`
global::Google.OrTools.ConstraintSolver.RoutingSearchParameters.Types.SchedulingSolver	MixedIntegerSchedulingSolver `[get, set]`
bool	DisableSchedulingBewareThisMayDegradePerformance `[get, set]`
	Setting this to true completely disables the LP and MIP scheduling in the solver. This overrides the 2 SchedulingSolver options above.
bool	HasDisableSchedulingBewareThisMayDegradePerformance `[get]`
	Gets whether the "disable_scheduling_beware_this_may_degrade_performance" field is set.
double	OptimizationStep `[get, set]`
	Minimum step by which the solution must be improved in local search. 0 means "unspecified". If this value is fractional, it will get rounded to the nearest integer.
int	NumberOfSolutionsToCollect `[get, set]`
	Number of solutions to collect during the search. Corresponds to the best solutions found during the search. 0 means "unspecified".
long	SolutionLimit `[get, set]`
	– Search limits – Limit to the number of solutions generated during the search. 0 means "unspecified".
global::Google.Protobuf.WellKnownTypes.Duration	TimeLimit `[get, set]`
	Limit to the time spent in the search.
global::Google.Protobuf.WellKnownTypes.Duration	LnsTimeLimit `[get, set]`
	Limit to the time spent in the completion search for each local search neighbor.
double	SecondaryLsTimeLimitRatio `[get, set]`
	Ratio of the overall time limit spent in a secondary LS phase with only intra-route and insertion operators, meant to "cleanup" the current solution before stopping the search.
global::Google.OrTools.ConstraintSolver.RoutingSearchParameters.Types.ImprovementSearchLimitParameters	ImprovementLimitParameters `[get, set]`
	The improvement search limit is added to the solver if the following parameters are set.
bool	UseFullPropagation `[get, set]`
	— Propagation control — These are advanced settings which should not be modified unless you know what you are doing.
bool	LogSearch `[get, set]`
	— Miscellaneous — Some of these are advanced settings which should not be modified unless you know what you are doing.
double	LogCostScalingFactor `[get, set]`
	In logs, cost values will be scaled and offset by the given values in the following way: log_cost_scaling_factor * (cost + log_cost_offset)
double	LogCostOffset `[get, set]`
string	LogTag `[get, set]`
	In logs, this tag will be appended to each line corresponding to a new solution. Useful to sort out logs when several solves are run in parallel.
bool	UseIteratedLocalSearch `[get, set]`
	Whether the solver should use an Iterated Local Search approach to solve the problem.
global::Google.OrTools.ConstraintSolver.IteratedLocalSearchParameters	IteratedLocalSearchParameters `[get, set]`
	Iterated Local Search parameters.

Constructor & Destructor Documentation

◆ RoutingSearchParameters() [1/2]

Google.OrTools.ConstraintSolver.RoutingSearchParameters.RoutingSearchParameters ( )

inline

Definition at line 248 of file RoutingParameters.pb.cs.

◆ RoutingSearchParameters() [2/2]

Google.OrTools.ConstraintSolver.RoutingSearchParameters.RoutingSearchParameters ( RoutingSearchParameters other )

inline

Definition at line 256 of file RoutingParameters.pb.cs.

Member Function Documentation

◆ CalculateSize()

int Google.OrTools.ConstraintSolver.RoutingSearchParameters.CalculateSize ( )

inline

Definition at line 1969 of file RoutingParameters.pb.cs.

◆ ClearDisableSchedulingBewareThisMayDegradePerformance()

void Google.OrTools.ConstraintSolver.RoutingSearchParameters.ClearDisableSchedulingBewareThisMayDegradePerformance ( )

inline

Clears the value of the "disable_scheduling_beware_this_may_degrade_performance" field.

Definition at line 1084 of file RoutingParameters.pb.cs.

◆ Clone()

RoutingSearchParameters Google.OrTools.ConstraintSolver.RoutingSearchParameters.Clone ( )

inline

Definition at line 322 of file RoutingParameters.pb.cs.

◆ Equals() [1/2]

override bool Google.OrTools.ConstraintSolver.RoutingSearchParameters.Equals ( object other )

inline

Definition at line 1335 of file RoutingParameters.pb.cs.

◆ Equals() [2/2]

bool Google.OrTools.ConstraintSolver.RoutingSearchParameters.Equals ( RoutingSearchParameters other )

inline

Definition at line 1341 of file RoutingParameters.pb.cs.

◆ GetHashCode()

override int Google.OrTools.ConstraintSolver.RoutingSearchParameters.GetHashCode ( )

inline

Definition at line 1412 of file RoutingParameters.pb.cs.

◆ MergeFrom() [1/2]

void Google.OrTools.ConstraintSolver.RoutingSearchParameters.MergeFrom ( pb.CodedInputStream input )

inline

Definition at line 2352 of file RoutingParameters.pb.cs.

◆ MergeFrom() [2/2]

void Google.OrTools.ConstraintSolver.RoutingSearchParameters.MergeFrom ( RoutingSearchParameters other )

inline

Definition at line 2152 of file RoutingParameters.pb.cs.

◆ ToString()

override string Google.OrTools.ConstraintSolver.RoutingSearchParameters.ToString ( )

inline

Definition at line 1481 of file RoutingParameters.pb.cs.

◆ WriteTo()

void Google.OrTools.ConstraintSolver.RoutingSearchParameters.WriteTo ( pb.CodedOutputStream output )

inline

Definition at line 1487 of file RoutingParameters.pb.cs.

Member Data Documentation

◆ CheapestInsertionAddUnperformedEntriesFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.CheapestInsertionAddUnperformedEntriesFieldNumber = 40

static

Field number for the "cheapest_insertion_add_unperformed_entries" field.

Definition at line 538 of file RoutingParameters.pb.cs.

◆ CheapestInsertionFarthestSeedsRatioFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.CheapestInsertionFarthestSeedsRatioFieldNumber = 16

static

Field number for the "cheapest_insertion_farthest_seeds_ratio" field.

Definition at line 433 of file RoutingParameters.pb.cs.

◆ CheapestInsertionFirstSolutionMinNeighborsFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.CheapestInsertionFirstSolutionMinNeighborsFieldNumber = 44

static

Field number for the "cheapest_insertion_first_solution_min_neighbors" field.

Definition at line 480 of file RoutingParameters.pb.cs.

◆ CheapestInsertionFirstSolutionNeighborsRatioFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.CheapestInsertionFirstSolutionNeighborsRatioFieldNumber = 21

static

Field number for the "cheapest_insertion_first_solution_neighbors_ratio" field.

Definition at line 450 of file RoutingParameters.pb.cs.

◆ CheapestInsertionFirstSolutionUseNeighborsRatioForInitializationFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.CheapestInsertionFirstSolutionUseNeighborsRatioForInitializationFieldNumber = 46

static

Field number for the "cheapest_insertion_first_solution_use_neighbors_ratio_for_initialization" field.

Definition at line 522 of file RoutingParameters.pb.cs.

◆ CheapestInsertionLsOperatorMinNeighborsFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.CheapestInsertionLsOperatorMinNeighborsFieldNumber = 45

static

Field number for the "cheapest_insertion_ls_operator_min_neighbors" field.

Definition at line 510 of file RoutingParameters.pb.cs.

◆ CheapestInsertionLsOperatorNeighborsRatioFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.CheapestInsertionLsOperatorNeighborsRatioFieldNumber = 31

static

Field number for the "cheapest_insertion_ls_operator_neighbors_ratio" field.

Definition at line 492 of file RoutingParameters.pb.cs.

◆ ChristofidesUseMinimumMatchingFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.ChristofidesUseMinimumMatchingFieldNumber = 30

static

Field number for the "christofides_use_minimum_matching" field.

Definition at line 605 of file RoutingParameters.pb.cs.

◆ ContinuousSchedulingSolverFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.ContinuousSchedulingSolverFieldNumber = 33

static

Field number for the "continuous_scheduling_solver" field.

Definition at line 1034 of file RoutingParameters.pb.cs.

◆ DisableSchedulingBewareThisMayDegradePerformanceFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.DisableSchedulingBewareThisMayDegradePerformanceFieldNumber = 50

static

Field number for the "disable_scheduling_beware_this_may_degrade_performance" field.

Definition at line 1058 of file RoutingParameters.pb.cs.

◆ FallbackToCpSatSizeThresholdFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.FallbackToCpSatSizeThresholdFieldNumber = 52

static

Field number for the "fallback_to_cp_sat_size_threshold" field.

Definition at line 1018 of file RoutingParameters.pb.cs.

◆ FirstSolutionOptimizationPeriodFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.FirstSolutionOptimizationPeriodFieldNumber = 59

static

Field number for the "first_solution_optimization_period" field.

Definition at line 621 of file RoutingParameters.pb.cs.

◆ FirstSolutionStrategyFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.FirstSolutionStrategyFieldNumber = 1

static

Field number for the "first_solution_strategy" field.

Definition at line 327 of file RoutingParameters.pb.cs.

◆ GuidedLocalSearchLambdaCoefficientFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.GuidedLocalSearchLambdaCoefficientFieldNumber = 5

static

Field number for the "guided_local_search_lambda_coefficient" field.

Definition at line 847 of file RoutingParameters.pb.cs.

◆ GuidedLocalSearchPenalizeWithVehicleClassesFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.GuidedLocalSearchPenalizeWithVehicleClassesFieldNumber = 61

static

Field number for the "guided_local_search_penalize_with_vehicle_classes" field.

Definition at line 881 of file RoutingParameters.pb.cs.

◆ GuidedLocalSearchResetPenaltiesOnNewBestSolutionFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.GuidedLocalSearchResetPenaltiesOnNewBestSolutionFieldNumber = 51

static

Field number for the "guided_local_search_reset_penalties_on_new_best_solution" field.

Definition at line 865 of file RoutingParameters.pb.cs.

◆ HeuristicCloseNodesLnsNumNodesFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.HeuristicCloseNodesLnsNumNodesFieldNumber = 35

static

Field number for the "heuristic_close_nodes_lns_num_nodes" field.

Definition at line 787 of file RoutingParameters.pb.cs.

◆ HeuristicExpensiveChainLnsNumArcsToConsiderFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.HeuristicExpensiveChainLnsNumArcsToConsiderFieldNumber = 32

static

Field number for the "heuristic_expensive_chain_lns_num_arcs_to_consider" field.

Definition at line 771 of file RoutingParameters.pb.cs.

◆ ImprovementLimitParametersFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.ImprovementLimitParametersFieldNumber = 37

static

Field number for the "improvement_limit_parameters" field.

Definition at line 1190 of file RoutingParameters.pb.cs.

◆ IteratedLocalSearchParametersFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.IteratedLocalSearchParametersFieldNumber = 60

static

Field number for the "iterated_local_search_parameters" field.

Definition at line 1319 of file RoutingParameters.pb.cs.

◆ LnsTimeLimitFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.LnsTimeLimitFieldNumber = 10

static

Field number for the "lns_time_limit" field.

Definition at line 1154 of file RoutingParameters.pb.cs.

◆ LocalCheapestCostInsertionPickupDeliveryStrategyFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.LocalCheapestCostInsertionPickupDeliveryStrategyFieldNumber = 55

static

Field number for the "local_cheapest_cost_insertion_pickup_delivery_strategy" field.

Definition at line 570 of file RoutingParameters.pb.cs.

◆ LocalCheapestInsertionPickupDeliveryStrategyFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.LocalCheapestInsertionPickupDeliveryStrategyFieldNumber = 49

static

Field number for the "local_cheapest_insertion_pickup_delivery_strategy" field.

Definition at line 554 of file RoutingParameters.pb.cs.

◆ LocalCheapestInsertionSortingPropertiesFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.LocalCheapestInsertionSortingPropertiesFieldNumber = 67

static

Field number for the "local_cheapest_insertion_sorting_properties" field.

Definition at line 586 of file RoutingParameters.pb.cs.

◆ LocalSearchMetaheuristicFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.LocalSearchMetaheuristicFieldNumber = 4

static

Field number for the "local_search_metaheuristic" field.

Definition at line 803 of file RoutingParameters.pb.cs.

◆ LocalSearchMetaheuristicsFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.LocalSearchMetaheuristicsFieldNumber = 63

static

Field number for the "local_search_metaheuristics" field.

Definition at line 818 of file RoutingParameters.pb.cs.

◆ LocalSearchOperatorsFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.LocalSearchOperatorsFieldNumber = 3

static

Field number for the "local_search_operators" field.

Definition at line 642 of file RoutingParameters.pb.cs.

◆ LogCostOffsetFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.LogCostOffsetFieldNumber = 29

static

Field number for the "log_cost_offset" field.

Definition at line 1275 of file RoutingParameters.pb.cs.

◆ LogCostScalingFactorFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.LogCostScalingFactorFieldNumber = 22

static

Field number for the "log_cost_scaling_factor" field.

Definition at line 1259 of file RoutingParameters.pb.cs.

◆ LogSearchFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.LogSearchFieldNumber = 13

static

Field number for the "log_search" field.

Definition at line 1231 of file RoutingParameters.pb.cs.

◆ LogTagFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.LogTagFieldNumber = 36

static

Field number for the "log_tag" field.

Definition at line 1287 of file RoutingParameters.pb.cs.

◆ LsOperatorMinNeighborsFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.LsOperatorMinNeighborsFieldNumber = 54

static

Field number for the "ls_operator_min_neighbors" field.

Definition at line 671 of file RoutingParameters.pb.cs.

◆ LsOperatorNeighborsRatioFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.LsOperatorNeighborsRatioFieldNumber = 53

static

Field number for the "ls_operator_neighbors_ratio" field.

Definition at line 654 of file RoutingParameters.pb.cs.

◆ MaxSwapActiveChainSizeFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.MaxSwapActiveChainSizeFieldNumber = 66

static

Field number for the "max_swap_active_chain_size" field.

Definition at line 735 of file RoutingParameters.pb.cs.

◆ MixedIntegerSchedulingSolverFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.MixedIntegerSchedulingSolverFieldNumber = 34

static

Field number for the "mixed_integer_scheduling_solver" field.

Definition at line 1046 of file RoutingParameters.pb.cs.

◆ MultiArmedBanditCompoundOperatorExplorationCoefficientFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.MultiArmedBanditCompoundOperatorExplorationCoefficientFieldNumber = 43

static

Field number for the "multi_armed_bandit_compound_operator_exploration_coefficient" field.

Definition at line 718 of file RoutingParameters.pb.cs.

◆ MultiArmedBanditCompoundOperatorMemoryCoefficientFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.MultiArmedBanditCompoundOperatorMemoryCoefficientFieldNumber = 42

static

Field number for the "multi_armed_bandit_compound_operator_memory_coefficient" field.

Definition at line 700 of file RoutingParameters.pb.cs.

◆ NumberOfSolutionsToCollectFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.NumberOfSolutionsToCollectFieldNumber = 17

static

Field number for the "number_of_solutions_to_collect" field.

Definition at line 1106 of file RoutingParameters.pb.cs.

◆ NumMaxLocalOptimaBeforeMetaheuristicSwitchFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.NumMaxLocalOptimaBeforeMetaheuristicSwitchFieldNumber = 64

static

Field number for the "num_max_local_optima_before_metaheuristic_switch" field.

Definition at line 835 of file RoutingParameters.pb.cs.

◆ OptimizationStepFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.OptimizationStepFieldNumber = 7

static

Field number for the "optimization_step" field.

Definition at line 1089 of file RoutingParameters.pb.cs.

◆ RelocateExpensiveChainNumArcsToConsiderFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.RelocateExpensiveChainNumArcsToConsiderFieldNumber = 20

static

Field number for the "relocate_expensive_chain_num_arcs_to_consider" field.

Definition at line 750 of file RoutingParameters.pb.cs.

◆ ReportIntermediateCpSatSolutionsFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.ReportIntermediateCpSatSolutionsFieldNumber = 56

static

Field number for the "report_intermediate_cp_sat_solutions" field.

Definition at line 1002 of file RoutingParameters.pb.cs.

◆ SatParametersFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.SatParametersFieldNumber = 48

static

Field number for the "sat_parameters" field.

Definition at line 986 of file RoutingParameters.pb.cs.

◆ SavingsAddReverseArcsFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.SavingsAddReverseArcsFieldNumber = 15

static

Field number for the "savings_add_reverse_arcs" field.

Definition at line 398 of file RoutingParameters.pb.cs.

◆ SavingsArcCoefficientFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.SavingsArcCoefficientFieldNumber = 18

static

Field number for the "savings_arc_coefficient" field.

Definition at line 414 of file RoutingParameters.pb.cs.

◆ SavingsMaxMemoryUsageBytesFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.SavingsMaxMemoryUsageBytesFieldNumber = 23

static

Field number for the "savings_max_memory_usage_bytes" field.

Definition at line 378 of file RoutingParameters.pb.cs.

◆ SavingsNeighborsRatioFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.SavingsNeighborsRatioFieldNumber = 14

static

Field number for the "savings_neighbors_ratio" field.

Definition at line 361 of file RoutingParameters.pb.cs.

◆ SecondaryLsTimeLimitRatioFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.SecondaryLsTimeLimitRatioFieldNumber = 57

static

Field number for the "secondary_ls_time_limit_ratio" field.

Definition at line 1170 of file RoutingParameters.pb.cs.

◆ SolutionLimitFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.SolutionLimitFieldNumber = 8

static

Field number for the "solution_limit" field.

Definition at line 1122 of file RoutingParameters.pb.cs.

◆ TimeLimitFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.TimeLimitFieldNumber = 9

static

Field number for the "time_limit" field.

Definition at line 1139 of file RoutingParameters.pb.cs.

◆ UseCpFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.UseCpFieldNumber = 28

static

Field number for the "use_cp" field.

Definition at line 933 of file RoutingParameters.pb.cs.

◆ UseCpSatFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.UseCpSatFieldNumber = 27

static

Field number for the "use_cp_sat" field.

Definition at line 950 of file RoutingParameters.pb.cs.

◆ UseDepthFirstSearchFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.UseDepthFirstSearchFieldNumber = 6

static

Field number for the "use_depth_first_search" field.

Definition at line 914 of file RoutingParameters.pb.cs.

◆ UseFullPropagationFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.UseFullPropagationFieldNumber = 11

static

Field number for the "use_full_propagation" field.

Definition at line 1206 of file RoutingParameters.pb.cs.

◆ UseGeneralizedCpSatFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.UseGeneralizedCpSatFieldNumber = 47

static

Field number for the "use_generalized_cp_sat" field.

Definition at line 968 of file RoutingParameters.pb.cs.

◆ UseGuidedLocalSearchPenaltiesInLocalSearchOperatorsFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.UseGuidedLocalSearchPenaltiesInLocalSearchOperatorsFieldNumber = 62

static

Field number for the "use_guided_local_search_penalties_in_local_search_operators" field.

Definition at line 898 of file RoutingParameters.pb.cs.

◆ UseIteratedLocalSearchFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.UseIteratedLocalSearchFieldNumber = 58

static

Field number for the "use_iterated_local_search" field.

Definition at line 1303 of file RoutingParameters.pb.cs.

◆ UseMultiArmedBanditConcatenateOperatorsFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.UseMultiArmedBanditConcatenateOperatorsFieldNumber = 41

static

Field number for the "use_multi_armed_bandit_concatenate_operators" field.

Definition at line 683 of file RoutingParameters.pb.cs.

◆ UseUnfilteredFirstSolutionStrategyFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.UseUnfilteredFirstSolutionStrategyFieldNumber = 2

static

Field number for the "use_unfiltered_first_solution_strategy" field.

Definition at line 342 of file RoutingParameters.pb.cs.

Property Documentation

◆ CheapestInsertionAddUnperformedEntries

bool Google.OrTools.ConstraintSolver.RoutingSearchParameters.CheapestInsertionAddUnperformedEntries

getset

Whether or not to consider entries making the nodes/pairs unperformed in the GlobalCheapestInsertion heuristic.

Definition at line 546 of file RoutingParameters.pb.cs.

◆ CheapestInsertionFarthestSeedsRatio

double Google.OrTools.ConstraintSolver.RoutingSearchParameters.CheapestInsertionFarthestSeedsRatio

getset

Ratio (between 0 and 1) of available vehicles in the model on which farthest nodes of the model are inserted as seeds in the GlobalCheapestInsertion first solution heuristic.

Definition at line 442 of file RoutingParameters.pb.cs.

◆ CheapestInsertionFirstSolutionMinNeighbors

int Google.OrTools.ConstraintSolver.RoutingSearchParameters.CheapestInsertionFirstSolutionMinNeighbors

getset

Definition at line 484 of file RoutingParameters.pb.cs.

◆ CheapestInsertionFirstSolutionNeighborsRatio

double Google.OrTools.ConstraintSolver.RoutingSearchParameters.CheapestInsertionFirstSolutionNeighborsRatio

getset

Ratio (in ]0, 1]) of closest non start/end nodes to consider as neighbors for each node when creating new insertions in the parallel/sequential cheapest insertion heuristic. If not overridden, its default value is 1, meaning all neighbors will be considered. The neighborhood ratio is coupled with the corresponding min_neighbors integer, indicating the minimum number of neighbors to consider for each node: num_closest_neighbors = max(min_neighbors, neighbors_ratio * NUM_NON_START_END_NODES) This minimum number of neighbors must be greater or equal to 1, its default value.

Neighbors ratio and minimum number of neighbors for the first solution heuristic.

Definition at line 472 of file RoutingParameters.pb.cs.

◆ CheapestInsertionFirstSolutionUseNeighborsRatioForInitialization

bool Google.OrTools.ConstraintSolver.RoutingSearchParameters.CheapestInsertionFirstSolutionUseNeighborsRatioForInitialization

getset

Whether or not to only consider closest neighbors when initializing the assignment for the first solution.

Definition at line 530 of file RoutingParameters.pb.cs.

◆ CheapestInsertionLsOperatorMinNeighbors

int Google.OrTools.ConstraintSolver.RoutingSearchParameters.CheapestInsertionLsOperatorMinNeighbors

getset

Definition at line 514 of file RoutingParameters.pb.cs.

◆ CheapestInsertionLsOperatorNeighborsRatio

double Google.OrTools.ConstraintSolver.RoutingSearchParameters.CheapestInsertionLsOperatorNeighborsRatio

getset

Neighbors ratio and minimum number of neighbors for the heuristic when used in a local search operator (see local_search_operators.use_global_cheapest_insertion_path_lns and local_search_operators.use_global_cheapest_insertion_chain_lns below).

Definition at line 502 of file RoutingParameters.pb.cs.

◆ ChristofidesUseMinimumMatching

bool Google.OrTools.ConstraintSolver.RoutingSearchParameters.ChristofidesUseMinimumMatching

getset

If true use minimum matching instead of minimal matching in the Christofides algorithm.

Definition at line 613 of file RoutingParameters.pb.cs.

◆ ContinuousSchedulingSolver

global.Google.OrTools.ConstraintSolver.RoutingSearchParameters.Types.SchedulingSolver Google.OrTools.ConstraintSolver.RoutingSearchParameters.ContinuousSchedulingSolver

getset

Definition at line 1038 of file RoutingParameters.pb.cs.

◆ Descriptor

pbr.MessageDescriptor Google.OrTools.ConstraintSolver.RoutingSearchParameters.Descriptor

staticget

Definition at line 236 of file RoutingParameters.pb.cs.

◆ DisableSchedulingBewareThisMayDegradePerformance

bool Google.OrTools.ConstraintSolver.RoutingSearchParameters.DisableSchedulingBewareThisMayDegradePerformance

getset

Setting this to true completely disables the LP and MIP scheduling in the solver. This overrides the 2 SchedulingSolver options above.

Definition at line 1068 of file RoutingParameters.pb.cs.

◆ FallbackToCpSatSizeThreshold

int Google.OrTools.ConstraintSolver.RoutingSearchParameters.FallbackToCpSatSizeThreshold

getset

If model.Size() is less than the threshold and that no solution has been found, attempt a pass with CP-SAT.

Definition at line 1026 of file RoutingParameters.pb.cs.

◆ FirstSolutionOptimizationPeriod

int Google.OrTools.ConstraintSolver.RoutingSearchParameters.FirstSolutionOptimizationPeriod

getset

If non zero, a period p indicates that every p node insertions or additions to a path, an optimization of the current partial solution will be performed. As of 12/2023:

this requires that a secondary routing model has been passed to the main one,
this is only supported by LOCAL_CHEAPEST_INSERTION and LOCAL_CHEAPEST_COST_INSERTION.

Definition at line 634 of file RoutingParameters.pb.cs.

◆ FirstSolutionStrategy

global.Google.OrTools.ConstraintSolver.FirstSolutionStrategy.Types.Value Google.OrTools.ConstraintSolver.RoutingSearchParameters.FirstSolutionStrategy

getset

First solution strategies, used as starting point of local search.

Definition at line 334 of file RoutingParameters.pb.cs.

◆ GuidedLocalSearchLambdaCoefficient

double Google.OrTools.ConstraintSolver.RoutingSearchParameters.GuidedLocalSearchLambdaCoefficient

getset

These are advanced settings which should not be modified unless you know what you are doing. Lambda coefficient used to penalize arc costs when GUIDED_LOCAL_SEARCH is used. Must be positive.

Definition at line 857 of file RoutingParameters.pb.cs.

◆ GuidedLocalSearchPenalizeWithVehicleClasses

bool Google.OrTools.ConstraintSolver.RoutingSearchParameters.GuidedLocalSearchPenalizeWithVehicleClasses

getset

When an arc leaving a vehicle start or arriving at a vehicle end is penalized, this field controls whether to penalize all other equivalent arcs with starts or ends in the same vehicle class.

Definition at line 890 of file RoutingParameters.pb.cs.

◆ GuidedLocalSearchResetPenaltiesOnNewBestSolution

bool Google.OrTools.ConstraintSolver.RoutingSearchParameters.GuidedLocalSearchResetPenaltiesOnNewBestSolution

getset

Whether to reset penalties when a new best solution is found. The effect is that a greedy descent is started before the next penalization phase.

Definition at line 873 of file RoutingParameters.pb.cs.

◆ HasDisableSchedulingBewareThisMayDegradePerformance

bool Google.OrTools.ConstraintSolver.RoutingSearchParameters.HasDisableSchedulingBewareThisMayDegradePerformance

get

Gets whether the "disable_scheduling_beware_this_may_degrade_performance" field is set.

Definition at line 1078 of file RoutingParameters.pb.cs.

◆ HeuristicCloseNodesLnsNumNodes

int Google.OrTools.ConstraintSolver.RoutingSearchParameters.HeuristicCloseNodesLnsNumNodes

getset

Number of closest nodes to consider for each node during the destruction phase of the FilteredHeuristicCloseNodesLNSOperator.

Definition at line 795 of file RoutingParameters.pb.cs.

◆ HeuristicExpensiveChainLnsNumArcsToConsider

int Google.OrTools.ConstraintSolver.RoutingSearchParameters.HeuristicExpensiveChainLnsNumArcsToConsider

getset

Number of expensive arcs to consider cutting in the FilteredHeuristicExpensiveChainLNSOperator operator.

Definition at line 779 of file RoutingParameters.pb.cs.

◆ ImprovementLimitParameters

global.Google.OrTools.ConstraintSolver.RoutingSearchParameters.Types.ImprovementSearchLimitParameters Google.OrTools.ConstraintSolver.RoutingSearchParameters.ImprovementLimitParameters

getset

The improvement search limit is added to the solver if the following parameters are set.

Definition at line 1198 of file RoutingParameters.pb.cs.

◆ IteratedLocalSearchParameters

global.Google.OrTools.ConstraintSolver.IteratedLocalSearchParameters Google.OrTools.ConstraintSolver.RoutingSearchParameters.IteratedLocalSearchParameters

getset

Iterated Local Search parameters.

Definition at line 1326 of file RoutingParameters.pb.cs.

◆ LnsTimeLimit

global.Google.Protobuf.WellKnownTypes.Duration Google.OrTools.ConstraintSolver.RoutingSearchParameters.LnsTimeLimit

getset

Limit to the time spent in the completion search for each local search neighbor.

Definition at line 1162 of file RoutingParameters.pb.cs.

◆ LocalCheapestCostInsertionPickupDeliveryStrategy

global.Google.OrTools.ConstraintSolver.RoutingSearchParameters.Types.PairInsertionStrategy Google.OrTools.ConstraintSolver.RoutingSearchParameters.LocalCheapestCostInsertionPickupDeliveryStrategy

getset

Choice of insertion strategy for pickup/delivery pairs, used in local cheapest cost insertion, both first solution heuristic and LNS.

Definition at line 578 of file RoutingParameters.pb.cs.

◆ LocalCheapestInsertionPickupDeliveryStrategy

global.Google.OrTools.ConstraintSolver.RoutingSearchParameters.Types.PairInsertionStrategy Google.OrTools.ConstraintSolver.RoutingSearchParameters.LocalCheapestInsertionPickupDeliveryStrategy

getset

Choice of insertion strategy for pickup/delivery pairs, used in local cheapest insertion, both first solution heuristic and LNS.

Definition at line 562 of file RoutingParameters.pb.cs.

◆ LocalCheapestInsertionSortingProperties

pbc.RepeatedField<global.Google.OrTools.ConstraintSolver.RoutingSearchParameters.Types.InsertionSortingProperty> Google.OrTools.ConstraintSolver.RoutingSearchParameters.LocalCheapestInsertionSortingProperties

get

The properties used to sort insertion entries in the local cheapest insertion heuristic, in decreasing order of priority. The properties listed here are applied hierarchically, from highest to lowest priority. When no properties are provided (SORTING_PROPERTY_ALLOWED_VEHICLES, SORTING_PROPERTY_PENALTY) is used by default.

Definition at line 600 of file RoutingParameters.pb.cs.

◆ LocalSearchMetaheuristic

global.Google.OrTools.ConstraintSolver.LocalSearchMetaheuristic.Types.Value Google.OrTools.ConstraintSolver.RoutingSearchParameters.LocalSearchMetaheuristic

getset

Local search metaheuristics used to guide the search.

Definition at line 810 of file RoutingParameters.pb.cs.

◆ LocalSearchMetaheuristics

pbc.RepeatedField<global.Google.OrTools.ConstraintSolver.LocalSearchMetaheuristic.Types.Value> Google.OrTools.ConstraintSolver.RoutingSearchParameters.LocalSearchMetaheuristics

get

Local search metaheuristics alternatively used to guide the search. Every num_max_local_optima_before_metaheuristic_switch local minima found by a metaheurisitic, the solver will switch to the next metaheuristic. Cannot be defined if local_search_metaheuristic is different from UNSET or AUTOMATIC.

Definition at line 830 of file RoutingParameters.pb.cs.

◆ LocalSearchOperators

global.Google.OrTools.ConstraintSolver.RoutingSearchParameters.Types.LocalSearchNeighborhoodOperators Google.OrTools.ConstraintSolver.RoutingSearchParameters.LocalSearchOperators

getset

Definition at line 646 of file RoutingParameters.pb.cs.

◆ LogCostOffset

double Google.OrTools.ConstraintSolver.RoutingSearchParameters.LogCostOffset

getset

Definition at line 1279 of file RoutingParameters.pb.cs.

◆ LogCostScalingFactor

double Google.OrTools.ConstraintSolver.RoutingSearchParameters.LogCostScalingFactor

getset

In logs, cost values will be scaled and offset by the given values in the following way: log_cost_scaling_factor * (cost + log_cost_offset)

Definition at line 1267 of file RoutingParameters.pb.cs.

◆ LogSearch

bool Google.OrTools.ConstraintSolver.RoutingSearchParameters.LogSearch

getset

— Miscellaneous — Some of these are advanced settings which should not be modified unless you know what you are doing.

Activates search logging. For each solution found during the search, the following will be displayed: its objective value, the maximum objective value since the beginning of the search, the elapsed time since the beginning of the search, the number of branches explored in the search tree, the number of failures in the search tree, the depth of the search tree, the number of local search neighbors explored, the number of local search neighbors filtered by local search filters, the number of local search neighbors accepted, the total memory used and the percentage of the search done.

Definition at line 1251 of file RoutingParameters.pb.cs.

◆ LogTag

string Google.OrTools.ConstraintSolver.RoutingSearchParameters.LogTag

getset

In logs, this tag will be appended to each line corresponding to a new solution. Useful to sort out logs when several solves are run in parallel.

Definition at line 1295 of file RoutingParameters.pb.cs.

◆ LsOperatorMinNeighbors

int Google.OrTools.ConstraintSolver.RoutingSearchParameters.LsOperatorMinNeighbors

getset

Definition at line 675 of file RoutingParameters.pb.cs.

◆ LsOperatorNeighborsRatio

double Google.OrTools.ConstraintSolver.RoutingSearchParameters.LsOperatorNeighborsRatio

getset

Neighbors ratio and minimum number of neighbors considered in local search operators (see cheapest_insertion_first_solution_neighbors_ratio and cheapest_insertion_first_solution_min_neighbors for more information).

Definition at line 663 of file RoutingParameters.pb.cs.

◆ MaxSwapActiveChainSize

int Google.OrTools.ConstraintSolver.RoutingSearchParameters.MaxSwapActiveChainSize

getset

Maximum size of the chain to make inactive in SwapActiveChainOperator.

Definition at line 742 of file RoutingParameters.pb.cs.

◆ MixedIntegerSchedulingSolver

global.Google.OrTools.ConstraintSolver.RoutingSearchParameters.Types.SchedulingSolver Google.OrTools.ConstraintSolver.RoutingSearchParameters.MixedIntegerSchedulingSolver

getset

Definition at line 1050 of file RoutingParameters.pb.cs.

◆ MultiArmedBanditCompoundOperatorExplorationCoefficient

double Google.OrTools.ConstraintSolver.RoutingSearchParameters.MultiArmedBanditCompoundOperatorExplorationCoefficient

getset

Positive parameter defining the exploration coefficient of the multi-armed bandit compound operator. Sets how often we explore rarely used and unsuccessful in the past operators.

Definition at line 727 of file RoutingParameters.pb.cs.

◆ MultiArmedBanditCompoundOperatorMemoryCoefficient

double Google.OrTools.ConstraintSolver.RoutingSearchParameters.MultiArmedBanditCompoundOperatorMemoryCoefficient

getset

Memory coefficient related to the multi-armed bandit compound operator. Sets how much the objective improvement of previous accepted neighbors influence the current average improvement. This parameter should be between 0 and 1.

Definition at line 710 of file RoutingParameters.pb.cs.

◆ NumberOfSolutionsToCollect

int Google.OrTools.ConstraintSolver.RoutingSearchParameters.NumberOfSolutionsToCollect

getset

Number of solutions to collect during the search. Corresponds to the best solutions found during the search. 0 means "unspecified".

Definition at line 1114 of file RoutingParameters.pb.cs.

◆ NumMaxLocalOptimaBeforeMetaheuristicSwitch

int Google.OrTools.ConstraintSolver.RoutingSearchParameters.NumMaxLocalOptimaBeforeMetaheuristicSwitch

getset

Definition at line 839 of file RoutingParameters.pb.cs.

◆ OptimizationStep

double Google.OrTools.ConstraintSolver.RoutingSearchParameters.OptimizationStep

getset

Minimum step by which the solution must be improved in local search. 0 means "unspecified". If this value is fractional, it will get rounded to the nearest integer.

Definition at line 1098 of file RoutingParameters.pb.cs.

◆ Parser

pb.MessageParser<RoutingSearchParameters> Google.OrTools.ConstraintSolver.RoutingSearchParameters.Parser

staticget

Definition at line 232 of file RoutingParameters.pb.cs.

◆ RelocateExpensiveChainNumArcsToConsider

int Google.OrTools.ConstraintSolver.RoutingSearchParameters.RelocateExpensiveChainNumArcsToConsider

getset

Number of expensive arcs to consider cutting in the RelocateExpensiveChain neighborhood operator (see LocalSearchNeighborhoodOperators.use_relocate_expensive_chain()). This parameter must be greater than 2. NOTE(user): The number of neighbors generated by the operator for relocate_expensive_chain_num_arcs_to_consider = K is around K*(K-1)/2 * number_of_routes * number_of_nodes.

Definition at line 763 of file RoutingParameters.pb.cs.

◆ ReportIntermediateCpSatSolutions

bool Google.OrTools.ConstraintSolver.RoutingSearchParameters.ReportIntermediateCpSatSolutions

getset

If use_cp_sat or use_generalized_cp_sat is true, will report intermediate solutions found by CP-SAT to solution listeners.

Definition at line 1010 of file RoutingParameters.pb.cs.

◆ SatParameters

global.Google.OrTools.Sat.SatParameters Google.OrTools.ConstraintSolver.RoutingSearchParameters.SatParameters

getset

If use_cp_sat or use_generalized_cp_sat is true, contains the SAT algorithm parameters which will be used.

Definition at line 994 of file RoutingParameters.pb.cs.

◆ SavingsAddReverseArcs

bool Google.OrTools.ConstraintSolver.RoutingSearchParameters.SavingsAddReverseArcs

getset

Add savings related to reverse arcs when finding the nearest neighbors of the nodes.

Definition at line 406 of file RoutingParameters.pb.cs.

◆ SavingsArcCoefficient

double Google.OrTools.ConstraintSolver.RoutingSearchParameters.SavingsArcCoefficient

getset

Coefficient of the cost of the arc for which the saving value is being computed: Saving(a-->b) = Cost(a-->end) + Cost(start-->b)

savings_arc_coefficient * Cost(a-->b) This parameter must be greater than 0, and its default value is 1.

Definition at line 425 of file RoutingParameters.pb.cs.

◆ SavingsMaxMemoryUsageBytes

double Google.OrTools.ConstraintSolver.RoutingSearchParameters.SavingsMaxMemoryUsageBytes

getset

The number of neighbors considered for each node in the Savings heuristic is chosen so that the space used to store the savings doesn't exceed savings_max_memory_usage_bytes, which must be in ]0, 1e10].

Note: If both savings_neighbors_ratio and savings_max_memory_usage_bytes are specified, the number of neighbors considered for each node will be the minimum of the two numbers determined by these parameters.

Definition at line 390 of file RoutingParameters.pb.cs.

◆ SavingsNeighborsRatio

double Google.OrTools.ConstraintSolver.RoutingSearchParameters.SavingsNeighborsRatio

getset

Parameters specific to the Savings first solution heuristic. Ratio (in ]0, 1]) of neighbors to consider for each node when constructing the savings. If unspecified, its value is considered to be 1.0.

Definition at line 370 of file RoutingParameters.pb.cs.

◆ SecondaryLsTimeLimitRatio

double Google.OrTools.ConstraintSolver.RoutingSearchParameters.SecondaryLsTimeLimitRatio

getset

Ratio of the overall time limit spent in a secondary LS phase with only intra-route and insertion operators, meant to "cleanup" the current solution before stopping the search.

Todo: (user): Since these operators are very fast, add a parameter to cap the max time allocated for this second phase (e.g. Duration max_secondary_ls_time_limit).

Definition at line 1182 of file RoutingParameters.pb.cs.

◆ SolutionLimit

long Google.OrTools.ConstraintSolver.RoutingSearchParameters.SolutionLimit

getset

– Search limits – Limit to the number of solutions generated during the search. 0 means "unspecified".

Definition at line 1131 of file RoutingParameters.pb.cs.

◆ TimeLimit

global.Google.Protobuf.WellKnownTypes.Duration Google.OrTools.ConstraintSolver.RoutingSearchParameters.TimeLimit

getset

Limit to the time spent in the search.

Definition at line 1146 of file RoutingParameters.pb.cs.

◆ UseCp

global.Google.OrTools.Util.OptionalBoolean Google.OrTools.ConstraintSolver.RoutingSearchParameters.UseCp

getset

If true, use the CP solver to find a solution. Either local or depth-first search will be used depending on the value of use_depth_first_search. Will be run before the CP-SAT solver (cf. use_cp_sat).

Definition at line 942 of file RoutingParameters.pb.cs.

◆ UseCpSat

global.Google.OrTools.Util.OptionalBoolean Google.OrTools.ConstraintSolver.RoutingSearchParameters.UseCpSat

getset

If true, use the CP-SAT solver to find a solution. If use_cp is also true, the CP-SAT solver will be run after the CP solver if there is time remaining and will use the CP solution as a hint for the CP-SAT search. As of 5/2019, only TSP models can be solved.

Definition at line 960 of file RoutingParameters.pb.cs.

◆ UseDepthFirstSearch

bool Google.OrTools.ConstraintSolver.RoutingSearchParameters.UseDepthFirstSearch

getset

— Search control —

If true, the solver should use depth-first search rather than local search to solve the problem.

Definition at line 925 of file RoutingParameters.pb.cs.

◆ UseFullPropagation

bool Google.OrTools.ConstraintSolver.RoutingSearchParameters.UseFullPropagation

getset

— Propagation control — These are advanced settings which should not be modified unless you know what you are doing.

Use constraints with full propagation in routing model (instead of 'light' propagation only). Full propagation is only necessary when using depth-first search or for models which require strong propagation to finalize the value of secondary variables. Changing this setting to true will slow down the search in most cases and increase memory consumption in all cases.

Definition at line 1223 of file RoutingParameters.pb.cs.

◆ UseGeneralizedCpSat

global.Google.OrTools.Util.OptionalBoolean Google.OrTools.ConstraintSolver.RoutingSearchParameters.UseGeneralizedCpSat

getset

If true, use the CP-SAT solver to find a solution on generalized routing model. If use_cp is also true, the CP-SAT solver will be run after the CP solver if there is time remaining and will use the CP solution as a hint for the CP-SAT search.

Definition at line 978 of file RoutingParameters.pb.cs.

◆ UseGuidedLocalSearchPenaltiesInLocalSearchOperators

bool Google.OrTools.ConstraintSolver.RoutingSearchParameters.UseGuidedLocalSearchPenaltiesInLocalSearchOperators

getset

Whether to consider arc penalties in cost functions used in local search operators using arc costs.

Definition at line 906 of file RoutingParameters.pb.cs.

◆ UseIteratedLocalSearch

bool Google.OrTools.ConstraintSolver.RoutingSearchParameters.UseIteratedLocalSearch

getset

Whether the solver should use an Iterated Local Search approach to solve the problem.

Definition at line 1311 of file RoutingParameters.pb.cs.

◆ UseMultiArmedBanditConcatenateOperators

bool Google.OrTools.ConstraintSolver.RoutingSearchParameters.UseMultiArmedBanditConcatenateOperators

getset

If true, the solver will use multi-armed bandit concatenate operators. It dynamically chooses the next neighbor operator in order to get the best objective improvement.

Definition at line 692 of file RoutingParameters.pb.cs.

◆ UseUnfilteredFirstSolutionStrategy

bool Google.OrTools.ConstraintSolver.RoutingSearchParameters.UseUnfilteredFirstSolutionStrategy

getset

— Advanced first solutions strategy settings — Don't touch these unless you know what you are doing.

Use filtered version of first solution strategy if available.

Definition at line 353 of file RoutingParameters.pb.cs.

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

build/dotnet/Google.OrTools/ortools/constraint_solver/RoutingParameters.pb.cs

Detailed Description

Classes

Public Member Functions

Static Public Attributes

Properties

Constructor & Destructor Documentation

◆ RoutingSearchParameters() [1/2]

◆ RoutingSearchParameters() [2/2]

Member Function Documentation

◆ CalculateSize()

◆ ClearDisableSchedulingBewareThisMayDegradePerformance()

◆ Clone()

◆ Equals() [1/2]

◆ Equals() [2/2]

◆ GetHashCode()

◆ MergeFrom() [1/2]

◆ MergeFrom() [2/2]

◆ ToString()

◆ WriteTo()

Member Data Documentation

◆ CheapestInsertionAddUnperformedEntriesFieldNumber

◆ CheapestInsertionFarthestSeedsRatioFieldNumber

◆ CheapestInsertionFirstSolutionMinNeighborsFieldNumber

◆ CheapestInsertionFirstSolutionNeighborsRatioFieldNumber

◆ CheapestInsertionFirstSolutionUseNeighborsRatioForInitializationFieldNumber

◆ CheapestInsertionLsOperatorMinNeighborsFieldNumber

◆ CheapestInsertionLsOperatorNeighborsRatioFieldNumber

◆ ChristofidesUseMinimumMatchingFieldNumber

◆ ContinuousSchedulingSolverFieldNumber

◆ DisableSchedulingBewareThisMayDegradePerformanceFieldNumber

◆ FallbackToCpSatSizeThresholdFieldNumber

◆ FirstSolutionOptimizationPeriodFieldNumber

◆ FirstSolutionStrategyFieldNumber

◆ GuidedLocalSearchLambdaCoefficientFieldNumber

◆ GuidedLocalSearchPenalizeWithVehicleClassesFieldNumber

◆ GuidedLocalSearchResetPenaltiesOnNewBestSolutionFieldNumber

◆ HeuristicCloseNodesLnsNumNodesFieldNumber

◆ HeuristicExpensiveChainLnsNumArcsToConsiderFieldNumber

◆ ImprovementLimitParametersFieldNumber

◆ IteratedLocalSearchParametersFieldNumber

◆ LnsTimeLimitFieldNumber

◆ LocalCheapestCostInsertionPickupDeliveryStrategyFieldNumber

◆ LocalCheapestInsertionPickupDeliveryStrategyFieldNumber

◆ LocalCheapestInsertionSortingPropertiesFieldNumber

◆ LocalSearchMetaheuristicFieldNumber

◆ LocalSearchMetaheuristicsFieldNumber

◆ LocalSearchOperatorsFieldNumber

◆ LogCostOffsetFieldNumber

◆ LogCostScalingFactorFieldNumber

◆ LogSearchFieldNumber

◆ LogTagFieldNumber

◆ LsOperatorMinNeighborsFieldNumber

◆ LsOperatorNeighborsRatioFieldNumber

◆ MaxSwapActiveChainSizeFieldNumber

◆ MixedIntegerSchedulingSolverFieldNumber

◆ MultiArmedBanditCompoundOperatorExplorationCoefficientFieldNumber

◆ MultiArmedBanditCompoundOperatorMemoryCoefficientFieldNumber

◆ NumberOfSolutionsToCollectFieldNumber

◆ NumMaxLocalOptimaBeforeMetaheuristicSwitchFieldNumber

◆ OptimizationStepFieldNumber

◆ RelocateExpensiveChainNumArcsToConsiderFieldNumber

◆ ReportIntermediateCpSatSolutionsFieldNumber

◆ SatParametersFieldNumber

◆ SavingsAddReverseArcsFieldNumber

◆ SavingsArcCoefficientFieldNumber

◆ SavingsMaxMemoryUsageBytesFieldNumber

◆ SavingsNeighborsRatioFieldNumber

◆ SecondaryLsTimeLimitRatioFieldNumber

◆ SolutionLimitFieldNumber

◆ TimeLimitFieldNumber

◆ UseCpFieldNumber

◆ UseCpSatFieldNumber

◆ UseDepthFirstSearchFieldNumber

◆ UseFullPropagationFieldNumber

◆ UseGeneralizedCpSatFieldNumber

◆ UseGuidedLocalSearchPenaltiesInLocalSearchOperatorsFieldNumber

◆ UseIteratedLocalSearchFieldNumber

◆ UseMultiArmedBanditConcatenateOperatorsFieldNumber

◆ UseUnfilteredFirstSolutionStrategyFieldNumber

Property Documentation