Package com.google.ortools.constraintsolver

Class RoutingSearchParameters

java.lang.Object
com.google.protobuf.AbstractMessageLite
com.google.protobuf.AbstractMessage
com.google.protobuf.GeneratedMessageV3
com.google.ortools.constraintsolver.RoutingSearchParameters
All Implemented Interfaces:
RoutingSearchParametersOrBuilder, com.google.protobuf.Message, com.google.protobuf.MessageLite, com.google.protobuf.MessageLiteOrBuilder, com.google.protobuf.MessageOrBuilder, Serializable
public final class RoutingSearchParameters extends com.google.protobuf.GeneratedMessageV3 implements RoutingSearchParametersOrBuilder
 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: 51
Protobuf type operations_research.RoutingSearchParameters
See Also:

  • Field Details

    • FIRST_SOLUTION_STRATEGY_FIELD_NUMBER

      public static final int FIRST_SOLUTION_STRATEGY_FIELD_NUMBER
      See Also:

    • USE_UNFILTERED_FIRST_SOLUTION_STRATEGY_FIELD_NUMBER

      public static final int USE_UNFILTERED_FIRST_SOLUTION_STRATEGY_FIELD_NUMBER
      See Also:

    • SAVINGS_NEIGHBORS_RATIO_FIELD_NUMBER

      public static final int SAVINGS_NEIGHBORS_RATIO_FIELD_NUMBER
      See Also:

    • SAVINGS_MAX_MEMORY_USAGE_BYTES_FIELD_NUMBER

      public static final int SAVINGS_MAX_MEMORY_USAGE_BYTES_FIELD_NUMBER
      See Also:

    • SAVINGS_ADD_REVERSE_ARCS_FIELD_NUMBER

      public static final int SAVINGS_ADD_REVERSE_ARCS_FIELD_NUMBER
      See Also:

    • SAVINGS_ARC_COEFFICIENT_FIELD_NUMBER

      public static final int SAVINGS_ARC_COEFFICIENT_FIELD_NUMBER
      See Also:

    • SAVINGS_PARALLEL_ROUTES_FIELD_NUMBER

      public static final int SAVINGS_PARALLEL_ROUTES_FIELD_NUMBER
      See Also:

    • CHEAPEST_INSERTION_FARTHEST_SEEDS_RATIO_FIELD_NUMBER

      public static final int CHEAPEST_INSERTION_FARTHEST_SEEDS_RATIO_FIELD_NUMBER
      See Also:

    • CHEAPEST_INSERTION_FIRST_SOLUTION_NEIGHBORS_RATIO_FIELD_NUMBER

      public static final int CHEAPEST_INSERTION_FIRST_SOLUTION_NEIGHBORS_RATIO_FIELD_NUMBER
      See Also:

    • CHEAPEST_INSERTION_FIRST_SOLUTION_MIN_NEIGHBORS_FIELD_NUMBER

      public static final int CHEAPEST_INSERTION_FIRST_SOLUTION_MIN_NEIGHBORS_FIELD_NUMBER
      See Also:

    • CHEAPEST_INSERTION_LS_OPERATOR_NEIGHBORS_RATIO_FIELD_NUMBER

      public static final int CHEAPEST_INSERTION_LS_OPERATOR_NEIGHBORS_RATIO_FIELD_NUMBER
      See Also:

    • CHEAPEST_INSERTION_LS_OPERATOR_MIN_NEIGHBORS_FIELD_NUMBER

      public static final int CHEAPEST_INSERTION_LS_OPERATOR_MIN_NEIGHBORS_FIELD_NUMBER
      See Also:

    • CHEAPEST_INSERTION_FIRST_SOLUTION_USE_NEIGHBORS_RATIO_FOR_INITIALIZATION_FIELD_NUMBER

      public static final int CHEAPEST_INSERTION_FIRST_SOLUTION_USE_NEIGHBORS_RATIO_FOR_INITIALIZATION_FIELD_NUMBER
      See Also:

    • CHEAPEST_INSERTION_ADD_UNPERFORMED_ENTRIES_FIELD_NUMBER

      public static final int CHEAPEST_INSERTION_ADD_UNPERFORMED_ENTRIES_FIELD_NUMBER
      See Also:

    • LOCAL_CHEAPEST_INSERTION_EVALUATE_PICKUP_DELIVERY_COSTS_INDEPENDENTLY_FIELD_NUMBER

      public static final int LOCAL_CHEAPEST_INSERTION_EVALUATE_PICKUP_DELIVERY_COSTS_INDEPENDENTLY_FIELD_NUMBER
      See Also:

    • CHRISTOFIDES_USE_MINIMUM_MATCHING_FIELD_NUMBER

      public static final int CHRISTOFIDES_USE_MINIMUM_MATCHING_FIELD_NUMBER
      See Also:

    • LOCAL_SEARCH_OPERATORS_FIELD_NUMBER

      public static final int LOCAL_SEARCH_OPERATORS_FIELD_NUMBER
      See Also:

    • USE_MULTI_ARMED_BANDIT_CONCATENATE_OPERATORS_FIELD_NUMBER

      public static final int USE_MULTI_ARMED_BANDIT_CONCATENATE_OPERATORS_FIELD_NUMBER
      See Also:

    • MULTI_ARMED_BANDIT_COMPOUND_OPERATOR_MEMORY_COEFFICIENT_FIELD_NUMBER

      public static final int MULTI_ARMED_BANDIT_COMPOUND_OPERATOR_MEMORY_COEFFICIENT_FIELD_NUMBER
      See Also:

    • MULTI_ARMED_BANDIT_COMPOUND_OPERATOR_EXPLORATION_COEFFICIENT_FIELD_NUMBER

      public static final int MULTI_ARMED_BANDIT_COMPOUND_OPERATOR_EXPLORATION_COEFFICIENT_FIELD_NUMBER
      See Also:

    • RELOCATE_EXPENSIVE_CHAIN_NUM_ARCS_TO_CONSIDER_FIELD_NUMBER

      public static final int RELOCATE_EXPENSIVE_CHAIN_NUM_ARCS_TO_CONSIDER_FIELD_NUMBER
      See Also:

    • HEURISTIC_EXPENSIVE_CHAIN_LNS_NUM_ARCS_TO_CONSIDER_FIELD_NUMBER

      public static final int HEURISTIC_EXPENSIVE_CHAIN_LNS_NUM_ARCS_TO_CONSIDER_FIELD_NUMBER
      See Also:

    • HEURISTIC_CLOSE_NODES_LNS_NUM_NODES_FIELD_NUMBER

      public static final int HEURISTIC_CLOSE_NODES_LNS_NUM_NODES_FIELD_NUMBER
      See Also:

    • LOCAL_SEARCH_METAHEURISTIC_FIELD_NUMBER

      public static final int LOCAL_SEARCH_METAHEURISTIC_FIELD_NUMBER
      See Also:

    • GUIDED_LOCAL_SEARCH_LAMBDA_COEFFICIENT_FIELD_NUMBER

      public static final int GUIDED_LOCAL_SEARCH_LAMBDA_COEFFICIENT_FIELD_NUMBER
      See Also:

    • USE_DEPTH_FIRST_SEARCH_FIELD_NUMBER

      public static final int USE_DEPTH_FIRST_SEARCH_FIELD_NUMBER
      See Also:

    • USE_CP_FIELD_NUMBER

      public static final int USE_CP_FIELD_NUMBER
      See Also:

    • USE_CP_SAT_FIELD_NUMBER

      public static final int USE_CP_SAT_FIELD_NUMBER
      See Also:

    • USE_GENERALIZED_CP_SAT_FIELD_NUMBER

      public static final int USE_GENERALIZED_CP_SAT_FIELD_NUMBER
      See Also:

    • SAT_PARAMETERS_FIELD_NUMBER

      public static final int SAT_PARAMETERS_FIELD_NUMBER
      See Also:

    • CONTINUOUS_SCHEDULING_SOLVER_FIELD_NUMBER

      public static final int CONTINUOUS_SCHEDULING_SOLVER_FIELD_NUMBER
      See Also:

    • MIXED_INTEGER_SCHEDULING_SOLVER_FIELD_NUMBER

      public static final int MIXED_INTEGER_SCHEDULING_SOLVER_FIELD_NUMBER
      See Also:

    • DISABLE_SCHEDULING_BEWARE_THIS_MAY_DEGRADE_PERFORMANCE_FIELD_NUMBER

      public static final int DISABLE_SCHEDULING_BEWARE_THIS_MAY_DEGRADE_PERFORMANCE_FIELD_NUMBER
      See Also:

    • OPTIMIZATION_STEP_FIELD_NUMBER

      public static final int OPTIMIZATION_STEP_FIELD_NUMBER
      See Also:

    • NUMBER_OF_SOLUTIONS_TO_COLLECT_FIELD_NUMBER

      public static final int NUMBER_OF_SOLUTIONS_TO_COLLECT_FIELD_NUMBER
      See Also:

    • SOLUTION_LIMIT_FIELD_NUMBER

      public static final int SOLUTION_LIMIT_FIELD_NUMBER
      See Also:

    • TIME_LIMIT_FIELD_NUMBER

      public static final int TIME_LIMIT_FIELD_NUMBER
      See Also:

    • LNS_TIME_LIMIT_FIELD_NUMBER

      public static final int LNS_TIME_LIMIT_FIELD_NUMBER
      See Also:

    • IMPROVEMENT_LIMIT_PARAMETERS_FIELD_NUMBER

      public static final int IMPROVEMENT_LIMIT_PARAMETERS_FIELD_NUMBER
      See Also:

    • USE_FULL_PROPAGATION_FIELD_NUMBER

      public static final int USE_FULL_PROPAGATION_FIELD_NUMBER
      See Also:

    • LOG_SEARCH_FIELD_NUMBER

      public static final int LOG_SEARCH_FIELD_NUMBER
      See Also:

    • LOG_COST_SCALING_FACTOR_FIELD_NUMBER

      public static final int LOG_COST_SCALING_FACTOR_FIELD_NUMBER
      See Also:

    • LOG_COST_OFFSET_FIELD_NUMBER

      public static final int LOG_COST_OFFSET_FIELD_NUMBER
      See Also:

    • LOG_TAG_FIELD_NUMBER

      public static final int LOG_TAG_FIELD_NUMBER
      See Also:

  • Method Details

    • newInstance

      protected Object newInstance(com.google.protobuf.GeneratedMessageV3.UnusedPrivateParameter unused)
      Overrides:
      newInstance in class com.google.protobuf.GeneratedMessageV3

    • getUnknownFields

      public final com.google.protobuf.UnknownFieldSet getUnknownFields()
      Specified by:
      getUnknownFields in interface com.google.protobuf.MessageOrBuilder
      Overrides:
      getUnknownFields in class com.google.protobuf.GeneratedMessageV3

    • getDescriptor

      public static final com.google.protobuf.Descriptors.Descriptor getDescriptor()

    • internalGetFieldAccessorTable

      protected com.google.protobuf.GeneratedMessageV3.FieldAccessorTable internalGetFieldAccessorTable()
      Specified by:
      internalGetFieldAccessorTable in class com.google.protobuf.GeneratedMessageV3

    • getFirstSolutionStrategyValue

      public int getFirstSolutionStrategyValue()
       First solution strategies, used as starting point of local search.
      .operations_research.FirstSolutionStrategy.Value first_solution_strategy = 1;
      Specified by:
      getFirstSolutionStrategyValue in interface RoutingSearchParametersOrBuilder
      Returns:
      The enum numeric value on the wire for firstSolutionStrategy.

    • getFirstSolutionStrategy

      public FirstSolutionStrategy.Value getFirstSolutionStrategy()
       First solution strategies, used as starting point of local search.
      .operations_research.FirstSolutionStrategy.Value first_solution_strategy = 1;
      Specified by:
      getFirstSolutionStrategy in interface RoutingSearchParametersOrBuilder
      Returns:
      The firstSolutionStrategy.

    • getUseUnfilteredFirstSolutionStrategy

      public boolean getUseUnfilteredFirstSolutionStrategy()
       --- 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.
      bool use_unfiltered_first_solution_strategy = 2;
      Specified by:
      getUseUnfilteredFirstSolutionStrategy in interface RoutingSearchParametersOrBuilder
      Returns:
      The useUnfilteredFirstSolutionStrategy.

    • getSavingsNeighborsRatio

      public double getSavingsNeighborsRatio()
       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 savings_neighbors_ratio = 14;
      Specified by:
      getSavingsNeighborsRatio in interface RoutingSearchParametersOrBuilder
      Returns:
      The savingsNeighborsRatio.

    • getSavingsMaxMemoryUsageBytes

      public double getSavingsMaxMemoryUsageBytes()
       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.
      double savings_max_memory_usage_bytes = 23;
      Specified by:
      getSavingsMaxMemoryUsageBytes in interface RoutingSearchParametersOrBuilder
      Returns:
      The savingsMaxMemoryUsageBytes.

    • getSavingsAddReverseArcs

      public boolean getSavingsAddReverseArcs()
       Add savings related to reverse arcs when finding the nearest neighbors
 of the nodes.
      bool savings_add_reverse_arcs = 15;
      Specified by:
      getSavingsAddReverseArcs in interface RoutingSearchParametersOrBuilder
      Returns:
      The savingsAddReverseArcs.

    • getSavingsArcCoefficient

      public double getSavingsArcCoefficient()
       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.
      double savings_arc_coefficient = 18;
      Specified by:
      getSavingsArcCoefficient in interface RoutingSearchParametersOrBuilder
      Returns:
      The savingsArcCoefficient.

    • getSavingsParallelRoutes

      public boolean getSavingsParallelRoutes()
       When true, the routes are built in parallel, sequentially otherwise.
      bool savings_parallel_routes = 19;
      Specified by:
      getSavingsParallelRoutes in interface RoutingSearchParametersOrBuilder
      Returns:
      The savingsParallelRoutes.

    • getCheapestInsertionFarthestSeedsRatio

      public double getCheapestInsertionFarthestSeedsRatio()
       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 cheapest_insertion_farthest_seeds_ratio = 16;
      Specified by:
      getCheapestInsertionFarthestSeedsRatio in interface RoutingSearchParametersOrBuilder
      Returns:
      The cheapestInsertionFarthestSeedsRatio.

    • getCheapestInsertionFirstSolutionNeighborsRatio

      public double getCheapestInsertionFirstSolutionNeighborsRatio()
       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.
      double cheapest_insertion_first_solution_neighbors_ratio = 21;
      Specified by:
      getCheapestInsertionFirstSolutionNeighborsRatio in interface RoutingSearchParametersOrBuilder
      Returns:
      The cheapestInsertionFirstSolutionNeighborsRatio.

    • getCheapestInsertionFirstSolutionMinNeighbors

      public int getCheapestInsertionFirstSolutionMinNeighbors()
      int32 cheapest_insertion_first_solution_min_neighbors = 44;
      Specified by:
      getCheapestInsertionFirstSolutionMinNeighbors in interface RoutingSearchParametersOrBuilder
      Returns:
      The cheapestInsertionFirstSolutionMinNeighbors.

    • getCheapestInsertionLsOperatorNeighborsRatio

      public double getCheapestInsertionLsOperatorNeighborsRatio()
       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).
      double cheapest_insertion_ls_operator_neighbors_ratio = 31;
      Specified by:
      getCheapestInsertionLsOperatorNeighborsRatio in interface RoutingSearchParametersOrBuilder
      Returns:
      The cheapestInsertionLsOperatorNeighborsRatio.

    • getCheapestInsertionLsOperatorMinNeighbors

      public int getCheapestInsertionLsOperatorMinNeighbors()
      int32 cheapest_insertion_ls_operator_min_neighbors = 45;
      Specified by:
      getCheapestInsertionLsOperatorMinNeighbors in interface RoutingSearchParametersOrBuilder
      Returns:
      The cheapestInsertionLsOperatorMinNeighbors.

    • getCheapestInsertionFirstSolutionUseNeighborsRatioForInitialization

      public boolean getCheapestInsertionFirstSolutionUseNeighborsRatioForInitialization()
       Whether or not to only consider closest neighbors when initializing the
 assignment for the first solution.
      bool cheapest_insertion_first_solution_use_neighbors_ratio_for_initialization = 46;
      Specified by:
      getCheapestInsertionFirstSolutionUseNeighborsRatioForInitialization in interface RoutingSearchParametersOrBuilder
      Returns:
      The cheapestInsertionFirstSolutionUseNeighborsRatioForInitialization.

    • getCheapestInsertionAddUnperformedEntries

      public boolean getCheapestInsertionAddUnperformedEntries()
       Whether or not to consider entries making the nodes/pairs unperformed in
 the GlobalCheapestInsertion heuristic.
      bool cheapest_insertion_add_unperformed_entries = 40;
      Specified by:
      getCheapestInsertionAddUnperformedEntries in interface RoutingSearchParametersOrBuilder
      Returns:
      The cheapestInsertionAddUnperformedEntries.

    • getLocalCheapestInsertionEvaluatePickupDeliveryCostsIndependently

      public boolean getLocalCheapestInsertionEvaluatePickupDeliveryCostsIndependently()
       Whether or not to insert pickup/delivery pairs greedily in the
 LocalCheapestInsertion heuristic. If true, the insertion position of a
 pickup is evaluated independently of its delivery. If false, insertion
 positions of both a pickup and its delivery are evaluated together.
      bool local_cheapest_insertion_evaluate_pickup_delivery_costs_independently = 49;
      Specified by:
      getLocalCheapestInsertionEvaluatePickupDeliveryCostsIndependently in interface RoutingSearchParametersOrBuilder
      Returns:
      The localCheapestInsertionEvaluatePickupDeliveryCostsIndependently.

    • getChristofidesUseMinimumMatching

      public boolean getChristofidesUseMinimumMatching()
       If true use minimum matching instead of minimal matching in the
 Christofides algorithm.
      bool christofides_use_minimum_matching = 30;
      Specified by:
      getChristofidesUseMinimumMatching in interface RoutingSearchParametersOrBuilder
      Returns:
      The christofidesUseMinimumMatching.

    • hasLocalSearchOperators

      public boolean hasLocalSearchOperators()
      .operations_research.RoutingSearchParameters.LocalSearchNeighborhoodOperators local_search_operators = 3;
      Specified by:
      hasLocalSearchOperators in interface RoutingSearchParametersOrBuilder
      Returns:
      Whether the localSearchOperators field is set.

    • getLocalSearchOperators

      public RoutingSearchParameters.LocalSearchNeighborhoodOperators getLocalSearchOperators()
      .operations_research.RoutingSearchParameters.LocalSearchNeighborhoodOperators local_search_operators = 3;
      Specified by:
      getLocalSearchOperators in interface RoutingSearchParametersOrBuilder
      Returns:
      The localSearchOperators.

    • getLocalSearchOperatorsOrBuilder

      public RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder getLocalSearchOperatorsOrBuilder()
      .operations_research.RoutingSearchParameters.LocalSearchNeighborhoodOperators local_search_operators = 3;
      Specified by:
      getLocalSearchOperatorsOrBuilder in interface RoutingSearchParametersOrBuilder

    • getUseMultiArmedBanditConcatenateOperators

      public boolean getUseMultiArmedBanditConcatenateOperators()
       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.
      bool use_multi_armed_bandit_concatenate_operators = 41;
      Specified by:
      getUseMultiArmedBanditConcatenateOperators in interface RoutingSearchParametersOrBuilder
      Returns:
      The useMultiArmedBanditConcatenateOperators.

    • getMultiArmedBanditCompoundOperatorMemoryCoefficient

      public double getMultiArmedBanditCompoundOperatorMemoryCoefficient()
       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 multi_armed_bandit_compound_operator_memory_coefficient = 42;
      Specified by:
      getMultiArmedBanditCompoundOperatorMemoryCoefficient in interface RoutingSearchParametersOrBuilder
      Returns:
      The multiArmedBanditCompoundOperatorMemoryCoefficient.

    • getMultiArmedBanditCompoundOperatorExplorationCoefficient

      public double getMultiArmedBanditCompoundOperatorExplorationCoefficient()
       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
      double multi_armed_bandit_compound_operator_exploration_coefficient = 43;
      Specified by:
      getMultiArmedBanditCompoundOperatorExplorationCoefficient in interface RoutingSearchParametersOrBuilder
      Returns:
      The multiArmedBanditCompoundOperatorExplorationCoefficient.

    • getRelocateExpensiveChainNumArcsToConsider

      public int getRelocateExpensiveChainNumArcsToConsider()
       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.
      int32 relocate_expensive_chain_num_arcs_to_consider = 20;
      Specified by:
      getRelocateExpensiveChainNumArcsToConsider in interface RoutingSearchParametersOrBuilder
      Returns:
      The relocateExpensiveChainNumArcsToConsider.

    • getHeuristicExpensiveChainLnsNumArcsToConsider

      public int getHeuristicExpensiveChainLnsNumArcsToConsider()
       Number of expensive arcs to consider cutting in the
 FilteredHeuristicExpensiveChainLNSOperator operator.
      int32 heuristic_expensive_chain_lns_num_arcs_to_consider = 32;
      Specified by:
      getHeuristicExpensiveChainLnsNumArcsToConsider in interface RoutingSearchParametersOrBuilder
      Returns:
      The heuristicExpensiveChainLnsNumArcsToConsider.

    • getHeuristicCloseNodesLnsNumNodes

      public int getHeuristicCloseNodesLnsNumNodes()
       Number of closest nodes to consider for each node during the destruction
 phase of the FilteredHeuristicCloseNodesLNSOperator.
      int32 heuristic_close_nodes_lns_num_nodes = 35;
      Specified by:
      getHeuristicCloseNodesLnsNumNodes in interface RoutingSearchParametersOrBuilder
      Returns:
      The heuristicCloseNodesLnsNumNodes.

    • getLocalSearchMetaheuristicValue

      public int getLocalSearchMetaheuristicValue()
       Local search metaheuristics used to guide the search.
      .operations_research.LocalSearchMetaheuristic.Value local_search_metaheuristic = 4;
      Specified by:
      getLocalSearchMetaheuristicValue in interface RoutingSearchParametersOrBuilder
      Returns:
      The enum numeric value on the wire for localSearchMetaheuristic.

    • getLocalSearchMetaheuristic

      public LocalSearchMetaheuristic.Value getLocalSearchMetaheuristic()
       Local search metaheuristics used to guide the search.
      .operations_research.LocalSearchMetaheuristic.Value local_search_metaheuristic = 4;
      Specified by:
      getLocalSearchMetaheuristic in interface RoutingSearchParametersOrBuilder
      Returns:
      The localSearchMetaheuristic.

    • getGuidedLocalSearchLambdaCoefficient

      public double getGuidedLocalSearchLambdaCoefficient()
       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.
      double guided_local_search_lambda_coefficient = 5;
      Specified by:
      getGuidedLocalSearchLambdaCoefficient in interface RoutingSearchParametersOrBuilder
      Returns:
      The guidedLocalSearchLambdaCoefficient.

    • getUseDepthFirstSearch

      public boolean getUseDepthFirstSearch()
       --- Search control ---
 If true, the solver should use depth-first search rather than local search
 to solve the problem.
      bool use_depth_first_search = 6;
      Specified by:
      getUseDepthFirstSearch in interface RoutingSearchParametersOrBuilder
      Returns:
      The useDepthFirstSearch.

    • getUseCpValue

      public int getUseCpValue()
       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).
      .operations_research.OptionalBoolean use_cp = 28;
      Specified by:
      getUseCpValue in interface RoutingSearchParametersOrBuilder
      Returns:
      The enum numeric value on the wire for useCp.

    • getUseCp

      public OptionalBoolean getUseCp()
       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).
      .operations_research.OptionalBoolean use_cp = 28;
      Specified by:
      getUseCp in interface RoutingSearchParametersOrBuilder
      Returns:
      The useCp.

    • getUseCpSatValue

      public int getUseCpSatValue()
       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.
      .operations_research.OptionalBoolean use_cp_sat = 27;
      Specified by:
      getUseCpSatValue in interface RoutingSearchParametersOrBuilder
      Returns:
      The enum numeric value on the wire for useCpSat.

    • getUseCpSat

      public OptionalBoolean getUseCpSat()
       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.
      .operations_research.OptionalBoolean use_cp_sat = 27;
      Specified by:
      getUseCpSat in interface RoutingSearchParametersOrBuilder
      Returns:
      The useCpSat.

    • getUseGeneralizedCpSatValue

      public int getUseGeneralizedCpSatValue()
       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.
      .operations_research.OptionalBoolean use_generalized_cp_sat = 47;
      Specified by:
      getUseGeneralizedCpSatValue in interface RoutingSearchParametersOrBuilder
      Returns:
      The enum numeric value on the wire for useGeneralizedCpSat.

    • getUseGeneralizedCpSat

      public OptionalBoolean getUseGeneralizedCpSat()
       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.
      .operations_research.OptionalBoolean use_generalized_cp_sat = 47;
      Specified by:
      getUseGeneralizedCpSat in interface RoutingSearchParametersOrBuilder
      Returns:
      The useGeneralizedCpSat.

    • hasSatParameters

      public boolean hasSatParameters()
       If use_cp_sat or use_generalized_cp_sat is true, contains the SAT algorithm
 parameters which will be used.
      .operations_research.sat.SatParameters sat_parameters = 48;
      Specified by:
      hasSatParameters in interface RoutingSearchParametersOrBuilder
      Returns:
      Whether the satParameters field is set.

    • getSatParameters

      public SatParameters getSatParameters()
       If use_cp_sat or use_generalized_cp_sat is true, contains the SAT algorithm
 parameters which will be used.
      .operations_research.sat.SatParameters sat_parameters = 48;
      Specified by:
      getSatParameters in interface RoutingSearchParametersOrBuilder
      Returns:
      The satParameters.

    • getSatParametersOrBuilder

      public SatParametersOrBuilder getSatParametersOrBuilder()
       If use_cp_sat or use_generalized_cp_sat is true, contains the SAT algorithm
 parameters which will be used.
      .operations_research.sat.SatParameters sat_parameters = 48;
      Specified by:
      getSatParametersOrBuilder in interface RoutingSearchParametersOrBuilder

    • getContinuousSchedulingSolverValue

      public int getContinuousSchedulingSolverValue()
      .operations_research.RoutingSearchParameters.SchedulingSolver continuous_scheduling_solver = 33;
      Specified by:
      getContinuousSchedulingSolverValue in interface RoutingSearchParametersOrBuilder
      Returns:
      The enum numeric value on the wire for continuousSchedulingSolver.

    • getContinuousSchedulingSolver

      public RoutingSearchParameters.SchedulingSolver getContinuousSchedulingSolver()
      .operations_research.RoutingSearchParameters.SchedulingSolver continuous_scheduling_solver = 33;
      Specified by:
      getContinuousSchedulingSolver in interface RoutingSearchParametersOrBuilder
      Returns:
      The continuousSchedulingSolver.

    • getMixedIntegerSchedulingSolverValue

      public int getMixedIntegerSchedulingSolverValue()
      .operations_research.RoutingSearchParameters.SchedulingSolver mixed_integer_scheduling_solver = 34;
      Specified by:
      getMixedIntegerSchedulingSolverValue in interface RoutingSearchParametersOrBuilder
      Returns:
      The enum numeric value on the wire for mixedIntegerSchedulingSolver.

    • getMixedIntegerSchedulingSolver

      public RoutingSearchParameters.SchedulingSolver getMixedIntegerSchedulingSolver()
      .operations_research.RoutingSearchParameters.SchedulingSolver mixed_integer_scheduling_solver = 34;
      Specified by:
      getMixedIntegerSchedulingSolver in interface RoutingSearchParametersOrBuilder
      Returns:
      The mixedIntegerSchedulingSolver.

    • hasDisableSchedulingBewareThisMayDegradePerformance

      public boolean hasDisableSchedulingBewareThisMayDegradePerformance()
       Setting this to true completely disables the LP and MIP scheduling in the
 solver. This overrides the 2 SchedulingSolver options above.
      optional bool disable_scheduling_beware_this_may_degrade_performance = 50;
      Specified by:
      hasDisableSchedulingBewareThisMayDegradePerformance in interface RoutingSearchParametersOrBuilder
      Returns:
      Whether the disableSchedulingBewareThisMayDegradePerformance field is set.

    • getDisableSchedulingBewareThisMayDegradePerformance

      public boolean getDisableSchedulingBewareThisMayDegradePerformance()
       Setting this to true completely disables the LP and MIP scheduling in the
 solver. This overrides the 2 SchedulingSolver options above.
      optional bool disable_scheduling_beware_this_may_degrade_performance = 50;
      Specified by:
      getDisableSchedulingBewareThisMayDegradePerformance in interface RoutingSearchParametersOrBuilder
      Returns:
      The disableSchedulingBewareThisMayDegradePerformance.

    • getOptimizationStep

      public double getOptimizationStep()
       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.
      double optimization_step = 7;
      Specified by:
      getOptimizationStep in interface RoutingSearchParametersOrBuilder
      Returns:
      The optimizationStep.

    • getNumberOfSolutionsToCollect

      public int getNumberOfSolutionsToCollect()
       Number of solutions to collect during the search. Corresponds to the best
 solutions found during the search. 0 means "unspecified".
      int32 number_of_solutions_to_collect = 17;
      Specified by:
      getNumberOfSolutionsToCollect in interface RoutingSearchParametersOrBuilder
      Returns:
      The numberOfSolutionsToCollect.

    • getSolutionLimit

      public long getSolutionLimit()
       -- Search limits --
 Limit to the number of solutions generated during the search. 0 means
 "unspecified".
      int64 solution_limit = 8;
      Specified by:
      getSolutionLimit in interface RoutingSearchParametersOrBuilder
      Returns:
      The solutionLimit.

    • hasTimeLimit

      public boolean hasTimeLimit()
       Limit to the time spent in the search.
      .google.protobuf.Duration time_limit = 9;
      Specified by:
      hasTimeLimit in interface RoutingSearchParametersOrBuilder
      Returns:
      Whether the timeLimit field is set.

    • getTimeLimit

      public com.google.protobuf.Duration getTimeLimit()
       Limit to the time spent in the search.
      .google.protobuf.Duration time_limit = 9;
      Specified by:
      getTimeLimit in interface RoutingSearchParametersOrBuilder
      Returns:
      The timeLimit.

    • getTimeLimitOrBuilder

      public com.google.protobuf.DurationOrBuilder getTimeLimitOrBuilder()
       Limit to the time spent in the search.
      .google.protobuf.Duration time_limit = 9;
      Specified by:
      getTimeLimitOrBuilder in interface RoutingSearchParametersOrBuilder

    • hasLnsTimeLimit

      public boolean hasLnsTimeLimit()
       Limit to the time spent in the completion search for each local search
 neighbor.
      .google.protobuf.Duration lns_time_limit = 10;
      Specified by:
      hasLnsTimeLimit in interface RoutingSearchParametersOrBuilder
      Returns:
      Whether the lnsTimeLimit field is set.

    • getLnsTimeLimit

      public com.google.protobuf.Duration getLnsTimeLimit()
       Limit to the time spent in the completion search for each local search
 neighbor.
      .google.protobuf.Duration lns_time_limit = 10;
      Specified by:
      getLnsTimeLimit in interface RoutingSearchParametersOrBuilder
      Returns:
      The lnsTimeLimit.

    • getLnsTimeLimitOrBuilder

      public com.google.protobuf.DurationOrBuilder getLnsTimeLimitOrBuilder()
       Limit to the time spent in the completion search for each local search
 neighbor.
      .google.protobuf.Duration lns_time_limit = 10;
      Specified by:
      getLnsTimeLimitOrBuilder in interface RoutingSearchParametersOrBuilder

    • hasImprovementLimitParameters

      public boolean hasImprovementLimitParameters()
       The improvement search limit is added to the solver if the following
 parameters are set.
      .operations_research.RoutingSearchParameters.ImprovementSearchLimitParameters improvement_limit_parameters = 37;
      Specified by:
      hasImprovementLimitParameters in interface RoutingSearchParametersOrBuilder
      Returns:
      Whether the improvementLimitParameters field is set.

    • getImprovementLimitParameters

      public RoutingSearchParameters.ImprovementSearchLimitParameters getImprovementLimitParameters()
       The improvement search limit is added to the solver if the following
 parameters are set.
      .operations_research.RoutingSearchParameters.ImprovementSearchLimitParameters improvement_limit_parameters = 37;
      Specified by:
      getImprovementLimitParameters in interface RoutingSearchParametersOrBuilder
      Returns:
      The improvementLimitParameters.

    • getImprovementLimitParametersOrBuilder

      public RoutingSearchParameters.ImprovementSearchLimitParametersOrBuilder getImprovementLimitParametersOrBuilder()
       The improvement search limit is added to the solver if the following
 parameters are set.
      .operations_research.RoutingSearchParameters.ImprovementSearchLimitParameters improvement_limit_parameters = 37;
      Specified by:
      getImprovementLimitParametersOrBuilder in interface RoutingSearchParametersOrBuilder

    • getUseFullPropagation

      public boolean getUseFullPropagation()
       --- 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.
      bool use_full_propagation = 11;
      Specified by:
      getUseFullPropagation in interface RoutingSearchParametersOrBuilder
      Returns:
      The useFullPropagation.

    • getLogSearch

      public boolean getLogSearch()
       --- 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.
      bool log_search = 13;
      Specified by:
      getLogSearch in interface RoutingSearchParametersOrBuilder
      Returns:
      The logSearch.

    • getLogCostScalingFactor

      public double getLogCostScalingFactor()
       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 log_cost_scaling_factor = 22;
      Specified by:
      getLogCostScalingFactor in interface RoutingSearchParametersOrBuilder
      Returns:
      The logCostScalingFactor.

    • getLogCostOffset

      public double getLogCostOffset()
      double log_cost_offset = 29;
      Specified by:
      getLogCostOffset in interface RoutingSearchParametersOrBuilder
      Returns:
      The logCostOffset.

    • getLogTag

      public String getLogTag()
       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.
      string log_tag = 36;
      Specified by:
      getLogTag in interface RoutingSearchParametersOrBuilder
      Returns:
      The logTag.

    • getLogTagBytes

      public com.google.protobuf.ByteString getLogTagBytes()
       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.
      string log_tag = 36;
      Specified by:
      getLogTagBytes in interface RoutingSearchParametersOrBuilder
      Returns:
      The bytes for logTag.

    • isInitialized

      public final boolean isInitialized()
      Specified by:
      isInitialized in interface com.google.protobuf.MessageLiteOrBuilder
      Overrides:
      isInitialized in class com.google.protobuf.GeneratedMessageV3

    • writeTo

      public void writeTo(com.google.protobuf.CodedOutputStream output) throws IOException
      Specified by:
      writeTo in interface com.google.protobuf.MessageLite
      Overrides:
      writeTo in class com.google.protobuf.GeneratedMessageV3
      Throws:
      IOException

    • getSerializedSize

      public int getSerializedSize()
      Specified by:
      getSerializedSize in interface com.google.protobuf.MessageLite
      Overrides:
      getSerializedSize in class com.google.protobuf.GeneratedMessageV3

    • equals

      public boolean equals(Object obj)
      Specified by:
      equals in interface com.google.protobuf.Message
      Overrides:
      equals in class com.google.protobuf.AbstractMessage

    • hashCode

      public int hashCode()
      Specified by:
      hashCode in interface com.google.protobuf.Message
      Overrides:
      hashCode in class com.google.protobuf.AbstractMessage

    • parseFrom

      public static RoutingSearchParameters parseFrom(ByteBuffer data) throws com.google.protobuf.InvalidProtocolBufferException
      Throws:
      com.google.protobuf.InvalidProtocolBufferException

    • parseFrom

      public static RoutingSearchParameters parseFrom(ByteBuffer data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException
      Throws:
      com.google.protobuf.InvalidProtocolBufferException

    • parseFrom

      public static RoutingSearchParameters parseFrom(com.google.protobuf.ByteString data) throws com.google.protobuf.InvalidProtocolBufferException
      Throws:
      com.google.protobuf.InvalidProtocolBufferException

    • parseFrom

      public static RoutingSearchParameters parseFrom(com.google.protobuf.ByteString data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException
      Throws:
      com.google.protobuf.InvalidProtocolBufferException

    • parseFrom

      public static RoutingSearchParameters parseFrom(byte[] data) throws com.google.protobuf.InvalidProtocolBufferException
      Throws:
      com.google.protobuf.InvalidProtocolBufferException

    • parseFrom

      public static RoutingSearchParameters parseFrom(byte[] data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException
      Throws:
      com.google.protobuf.InvalidProtocolBufferException

    • parseFrom

      public static RoutingSearchParameters parseFrom(InputStream input) throws IOException
      Throws:
      IOException

    • parseFrom

      public static RoutingSearchParameters parseFrom(InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws IOException
      Throws:
      IOException

    • parseDelimitedFrom

      public static RoutingSearchParameters parseDelimitedFrom(InputStream input) throws IOException
      Throws:
      IOException

    • parseDelimitedFrom

      public static RoutingSearchParameters parseDelimitedFrom(InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws IOException
      Throws:
      IOException

    • parseFrom

      public static RoutingSearchParameters parseFrom(com.google.protobuf.CodedInputStream input) throws IOException
      Throws:
      IOException

    • parseFrom

      public static RoutingSearchParameters parseFrom(com.google.protobuf.CodedInputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws IOException
      Throws:
      IOException

    • newBuilderForType

      public RoutingSearchParameters.Builder newBuilderForType()
      Specified by:
      newBuilderForType in interface com.google.protobuf.Message
      Specified by:
      newBuilderForType in interface com.google.protobuf.MessageLite

    • newBuilder

      public static RoutingSearchParameters.Builder newBuilder()

    • newBuilder

      public static RoutingSearchParameters.Builder newBuilder(RoutingSearchParameters prototype)

    • toBuilder

      public RoutingSearchParameters.Builder toBuilder()
      Specified by:
      toBuilder in interface com.google.protobuf.Message
      Specified by:
      toBuilder in interface com.google.protobuf.MessageLite

    • newBuilderForType

      protected RoutingSearchParameters.Builder newBuilderForType(com.google.protobuf.GeneratedMessageV3.BuilderParent parent)
      Specified by:
      newBuilderForType in class com.google.protobuf.GeneratedMessageV3

    • getDefaultInstance

      public static RoutingSearchParameters getDefaultInstance()

    • parser

      public static com.google.protobuf.Parser<RoutingSearchParameters> parser()

    • getParserForType

      public com.google.protobuf.Parser<RoutingSearchParameters> getParserForType()
      Specified by:
      getParserForType in interface com.google.protobuf.Message
      Specified by:
      getParserForType in interface com.google.protobuf.MessageLite
      Overrides:
      getParserForType in class com.google.protobuf.GeneratedMessageV3

    • getDefaultInstanceForType

      public RoutingSearchParameters getDefaultInstanceForType()
      Specified by:
      getDefaultInstanceForType in interface com.google.protobuf.MessageLiteOrBuilder
      Specified by:
      getDefaultInstanceForType in interface com.google.protobuf.MessageOrBuilder