Google OR-Tools v9.11
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
Classes | Public Member Functions | Static Public Attributes | Properties | List of all members
Google.OrTools.ConstraintSolver.RoutingSearchParameters Class Referencesealed

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

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 SavingsParallelRoutesFieldNumber = 19
 Field number for the "savings_parallel_routes" 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 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 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 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 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)
 
bool SavingsParallelRoutes [get, set]
 When true, the routes are built in parallel, sequentially otherwise.
 
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.
 
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 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.
 
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 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::OperationsResearch.IteratedLocalSearchParameters IteratedLocalSearchParameters [get, set]
 Iterated Local Search parameters.
 

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: 61

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

Constructor & Destructor Documentation

◆ RoutingSearchParameters() [1/2]

Google.OrTools.ConstraintSolver.RoutingSearchParameters.RoutingSearchParameters ( )
inline

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

◆ RoutingSearchParameters() [2/2]

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

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

Member Function Documentation

◆ CalculateSize()

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

Definition at line 1818 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 971 of file RoutingParameters.pb.cs.

◆ Clone()

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

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

◆ Equals() [1/2]

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

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

◆ Equals() [2/2]

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

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

◆ GetHashCode()

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

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

◆ MergeFrom() [1/2]

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

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

◆ MergeFrom() [2/2]

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

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

◆ ToString()

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

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

◆ WriteTo()

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

Definition at line 1364 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 521 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 416 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 463 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 433 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 505 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 493 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 475 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 569 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 921 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 945 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 905 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 585 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 295 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 767 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 785 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 736 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 720 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 1077 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 1206 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 1041 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 553 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 537 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 752 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 606 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 1162 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 1146 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 1118 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 1174 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 635 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 618 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 933 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 682 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 664 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 993 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 976 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 699 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 889 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 873 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 366 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 382 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 346 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 329 of file RoutingParameters.pb.cs.

◆ SavingsParallelRoutesFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.SavingsParallelRoutesFieldNumber = 19
static

Field number for the "savings_parallel_routes" field.

Definition at line 401 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 1057 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 1009 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 1026 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 820 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 837 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 801 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 1093 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 855 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 1190 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 647 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 310 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 529 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 425 of file RoutingParameters.pb.cs.

◆ CheapestInsertionFirstSolutionMinNeighbors

int Google.OrTools.ConstraintSolver.RoutingSearchParameters.CheapestInsertionFirstSolutionMinNeighbors
getset

Definition at line 467 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 455 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 513 of file RoutingParameters.pb.cs.

◆ CheapestInsertionLsOperatorMinNeighbors

int Google.OrTools.ConstraintSolver.RoutingSearchParameters.CheapestInsertionLsOperatorMinNeighbors
getset

Definition at line 497 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 485 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 577 of file RoutingParameters.pb.cs.

◆ ContinuousSchedulingSolver

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

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

◆ Descriptor

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

Definition at line 209 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 955 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 913 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 598 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 302 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 777 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 793 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 965 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 744 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 728 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 1085 of file RoutingParameters.pb.cs.

◆ IteratedLocalSearchParameters

global.OperationsResearch.IteratedLocalSearchParameters Google.OrTools.ConstraintSolver.RoutingSearchParameters.IteratedLocalSearchParameters
getset

Iterated Local Search parameters.

Definition at line 1213 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 1049 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 561 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 545 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 759 of file RoutingParameters.pb.cs.

◆ LocalSearchOperators

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

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

◆ LogCostOffset

double Google.OrTools.ConstraintSolver.RoutingSearchParameters.LogCostOffset
getset

Definition at line 1166 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 1154 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 1138 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 1182 of file RoutingParameters.pb.cs.

◆ LsOperatorMinNeighbors

int Google.OrTools.ConstraintSolver.RoutingSearchParameters.LsOperatorMinNeighbors
getset

Definition at line 639 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 627 of file RoutingParameters.pb.cs.

◆ MixedIntegerSchedulingSolver

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

Definition at line 937 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 691 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 674 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 1001 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 985 of file RoutingParameters.pb.cs.

◆ Parser

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

Definition at line 205 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 712 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 897 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 881 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 374 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 393 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 358 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 338 of file RoutingParameters.pb.cs.

◆ SavingsParallelRoutes

bool Google.OrTools.ConstraintSolver.RoutingSearchParameters.SavingsParallelRoutes
getset

When true, the routes are built in parallel, sequentially otherwise.

Definition at line 408 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 1069 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 1018 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 1033 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 829 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 847 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 812 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 1110 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 865 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 1198 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 656 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 321 of file RoutingParameters.pb.cs.

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