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

Properties

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

Detailed Description

Parameters defining the search used to solve vehicle routing problems.

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

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

Constructor & Destructor Documentation

◆ RoutingSearchParameters() [1/2]

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

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

◆ RoutingSearchParameters() [2/2]

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

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

Member Function Documentation

◆ CalculateSize()

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

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

◆ Clone()

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

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

◆ Equals() [1/2]

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

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

◆ Equals() [2/2]

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

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

◆ GetHashCode()

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

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

◆ MergeFrom() [1/2]

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

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

◆ MergeFrom() [2/2]

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

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

◆ ToString()

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

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

◆ WriteTo()

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

Definition at line 1486 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 537 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 432 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 479 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 449 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 521 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 509 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 491 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 604 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 1033 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 1057 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 1017 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 620 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 326 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 846 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 880 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 864 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 786 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 770 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 1189 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 1318 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 1153 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 569 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 553 of file RoutingParameters.pb.cs.

◆ LocalCheapestInsertionSortingPropertiesFieldNumber

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

Field number for the "local_cheapest_insertion_sorting_properties" field.

Definition at line 585 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 802 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 817 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 641 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 1274 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 1258 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 1230 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 1286 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 670 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 653 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 734 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 1045 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 717 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 699 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 1105 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 834 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 1088 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 749 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 1001 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 985 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 397 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 413 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 377 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 360 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 1169 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 1121 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 1138 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 932 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 949 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 913 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 1205 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 967 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 897 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 1302 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 682 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 341 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 545 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 441 of file RoutingParameters.pb.cs.

◆ CheapestInsertionFirstSolutionMinNeighbors

int Google.OrTools.ConstraintSolver.RoutingSearchParameters.CheapestInsertionFirstSolutionMinNeighbors
getset

Definition at line 483 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 471 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 529 of file RoutingParameters.pb.cs.

◆ CheapestInsertionLsOperatorMinNeighbors

int Google.OrTools.ConstraintSolver.RoutingSearchParameters.CheapestInsertionLsOperatorMinNeighbors
getset

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

◆ ContinuousSchedulingSolver

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

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

◆ Descriptor

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

Definition at line 235 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 1067 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 1025 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 633 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 333 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 856 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 889 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 872 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 1077 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 794 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 778 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 1197 of file RoutingParameters.pb.cs.

◆ IteratedLocalSearchParameters

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

Iterated Local Search parameters.

Definition at line 1325 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 1161 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 577 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 561 of file RoutingParameters.pb.cs.

◆ LocalCheapestInsertionSortingProperties

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

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

Definition at line 599 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 809 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 829 of file RoutingParameters.pb.cs.

◆ LocalSearchOperators

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

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

◆ LogCostOffset

double Google.OrTools.ConstraintSolver.RoutingSearchParameters.LogCostOffset
getset

Definition at line 1278 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 1266 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 1250 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 1294 of file RoutingParameters.pb.cs.

◆ LsOperatorMinNeighbors

int Google.OrTools.ConstraintSolver.RoutingSearchParameters.LsOperatorMinNeighbors
getset

Definition at line 674 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 662 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 741 of file RoutingParameters.pb.cs.

◆ MixedIntegerSchedulingSolver

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

Definition at line 1049 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 726 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 709 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 1113 of file RoutingParameters.pb.cs.

◆ NumMaxLocalOptimaBeforeMetaheuristicSwitch

int Google.OrTools.ConstraintSolver.RoutingSearchParameters.NumMaxLocalOptimaBeforeMetaheuristicSwitch
getset

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

◆ Parser

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

Definition at line 231 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 762 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 1009 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 993 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 405 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 424 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 389 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 369 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 1181 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 1130 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 1145 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 941 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 959 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 924 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 1222 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 977 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 905 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 1310 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 691 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 352 of file RoutingParameters.pb.cs.

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