Google OR-Tools v9.15
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
Google.OrTools.ConstraintSolver.RoutingSearchParameters Class Referencesealed

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

Definition at line 206 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 SavingsParametersFieldNumber = 70
 Field number for the "savings_parameters" field.
const int GlobalCheapestInsertionFirstSolutionParametersFieldNumber = 71
 Field number for the "global_cheapest_insertion_first_solution_parameters" field.
const int GlobalCheapestInsertionLsOperatorParametersFieldNumber = 72
 Field number for the "global_cheapest_insertion_ls_operator_parameters" field.
const int LocalCheapestInsertionParametersFieldNumber = 68
 Field number for the "local_cheapest_insertion_parameters" field.
const int LocalCheapestCostInsertionParametersFieldNumber = 69
 Field number for the "local_cheapest_cost_insertion_parameters" 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.
global::Google.OrTools.ConstraintSolver.SavingsParameters SavingsParameters [get, set]
 Parameters for the Savings heuristic.
global::Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters GlobalCheapestInsertionFirstSolutionParameters [get, set]
 Parameters for the global cheapest insertion heuristic when used as first solution heuristic.
global::Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters GlobalCheapestInsertionLsOperatorParameters [get, set]
 Parameters for the global cheapest insertion 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).
global::Google.OrTools.ConstraintSolver.LocalCheapestInsertionParameters LocalCheapestInsertionParameters [get, set]
 Parameters for the local cheapest insertion heuristic.
global::Google.OrTools.ConstraintSolver.LocalCheapestInsertionParameters LocalCheapestCostInsertionParameters [get, set]
 Parameters for the local cheapest cost insertion heuristic.
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 GlobalCheapestInsertionParameters.neighbors_ratio and GlobalCheapestInsertionParameters.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 232 of file RoutingParameters.pb.cs.

◆ RoutingSearchParameters() [2/2]

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

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

Member Function Documentation

◆ CalculateSize()

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

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

◆ Clone()

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

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

◆ Equals() [1/2]

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

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

◆ Equals() [2/2]

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

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

◆ GetHashCode()

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

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

◆ MergeFrom() [1/2]

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

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

◆ MergeFrom() [2/2]

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

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

◆ ToString()

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

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

◆ WriteTo()

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

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

Member Data Documentation

◆ ChristofidesUseMinimumMatchingFieldNumber

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

Field number for the "christofides_use_minimum_matching" field.

Definition at line 415 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 846 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 870 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 830 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 431 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 302 of file RoutingParameters.pb.cs.

◆ GlobalCheapestInsertionFirstSolutionParametersFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.GlobalCheapestInsertionFirstSolutionParametersFieldNumber = 71
static

Field number for the "global_cheapest_insertion_first_solution_parameters" field.

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

◆ GlobalCheapestInsertionLsOperatorParametersFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.GlobalCheapestInsertionLsOperatorParametersFieldNumber = 72
static

Field number for the "global_cheapest_insertion_ls_operator_parameters" field.

Definition at line 367 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 659 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 693 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 677 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 599 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 583 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 1002 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 1131 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 966 of file RoutingParameters.pb.cs.

◆ LocalCheapestCostInsertionParametersFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.LocalCheapestCostInsertionParametersFieldNumber = 69
static

Field number for the "local_cheapest_cost_insertion_parameters" field.

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

◆ LocalCheapestInsertionParametersFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.LocalCheapestInsertionParametersFieldNumber = 68
static

Field number for the "local_cheapest_insertion_parameters" field.

Definition at line 385 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 615 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 630 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 452 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 1087 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 1071 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 1043 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 1099 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 483 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 464 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 547 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 858 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 530 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 512 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 918 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 647 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 901 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 562 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 814 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 798 of file RoutingParameters.pb.cs.

◆ SavingsParametersFieldNumber

const int Google.OrTools.ConstraintSolver.RoutingSearchParameters.SavingsParametersFieldNumber = 70
static

Field number for the "savings_parameters" field.

Definition at line 336 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 982 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 934 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 951 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 745 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 762 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 726 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 1018 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 780 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 710 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 1115 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 495 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 317 of file RoutingParameters.pb.cs.

Property Documentation

◆ ChristofidesUseMinimumMatching

bool Google.OrTools.ConstraintSolver.RoutingSearchParameters.ChristofidesUseMinimumMatching
getset

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

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

◆ ContinuousSchedulingSolver

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

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

◆ Descriptor

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

Definition at line 220 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 880 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 838 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 444 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 309 of file RoutingParameters.pb.cs.

◆ GlobalCheapestInsertionFirstSolutionParameters

global.Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters Google.OrTools.ConstraintSolver.RoutingSearchParameters.GlobalCheapestInsertionFirstSolutionParameters
getset

Parameters for the global cheapest insertion heuristic when used as first solution heuristic.

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

◆ GlobalCheapestInsertionLsOperatorParameters

global.Google.OrTools.ConstraintSolver.GlobalCheapestInsertionParameters Google.OrTools.ConstraintSolver.RoutingSearchParameters.GlobalCheapestInsertionLsOperatorParameters
getset

Parameters for the global cheapest insertion 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 377 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 669 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 702 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 685 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 890 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 607 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 591 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 1010 of file RoutingParameters.pb.cs.

◆ IteratedLocalSearchParameters

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

Iterated Local Search parameters.

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

◆ LocalCheapestCostInsertionParameters

global.Google.OrTools.ConstraintSolver.LocalCheapestInsertionParameters Google.OrTools.ConstraintSolver.RoutingSearchParameters.LocalCheapestCostInsertionParameters
getset

Parameters for the local cheapest cost insertion heuristic.

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

◆ LocalCheapestInsertionParameters

global.Google.OrTools.ConstraintSolver.LocalCheapestInsertionParameters Google.OrTools.ConstraintSolver.RoutingSearchParameters.LocalCheapestInsertionParameters
getset

Parameters for the local cheapest insertion heuristic.

Definition at line 392 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 622 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 642 of file RoutingParameters.pb.cs.

◆ LocalSearchOperators

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

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

◆ LogCostOffset

double Google.OrTools.ConstraintSolver.RoutingSearchParameters.LogCostOffset
getset

Definition at line 1091 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 1079 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 1063 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 1107 of file RoutingParameters.pb.cs.

◆ LsOperatorMinNeighbors

int Google.OrTools.ConstraintSolver.RoutingSearchParameters.LsOperatorMinNeighbors
getset

Definition at line 487 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 GlobalCheapestInsertionParameters.neighbors_ratio and GlobalCheapestInsertionParameters.min_neighbors for more information).

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

◆ MixedIntegerSchedulingSolver

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

Definition at line 862 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 539 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 522 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 926 of file RoutingParameters.pb.cs.

◆ NumMaxLocalOptimaBeforeMetaheuristicSwitch

int Google.OrTools.ConstraintSolver.RoutingSearchParameters.NumMaxLocalOptimaBeforeMetaheuristicSwitch
getset

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

◆ Parser

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

Definition at line 216 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 575 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 822 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 806 of file RoutingParameters.pb.cs.

◆ SavingsParameters

global.Google.OrTools.ConstraintSolver.SavingsParameters Google.OrTools.ConstraintSolver.RoutingSearchParameters.SavingsParameters
getset

Parameters for the Savings heuristic.

Definition at line 343 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 994 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 943 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 958 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 754 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 772 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 737 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 1035 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 790 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 718 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 1123 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 504 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 328 of file RoutingParameters.pb.cs.

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