Google OR-Tools v9.9
a fast and portable software suite for combinatorial optimization
|
Classes | |
class | Builder |
class | ImprovementSearchLimitParameters |
interface | ImprovementSearchLimitParametersOrBuilder |
class | LocalSearchNeighborhoodOperators |
interface | LocalSearchNeighborhoodOperatorsOrBuilder |
enum | PairInsertionStrategy |
enum | SchedulingSolver |
Static Public Member Functions | |
static final com.google.protobuf.Descriptors.Descriptor | getDescriptor () |
static com.google.ortools.constraintsolver.RoutingSearchParameters | parseFrom (java.nio.ByteBuffer data) throws com.google.protobuf.InvalidProtocolBufferException |
static com.google.ortools.constraintsolver.RoutingSearchParameters | parseFrom (java.nio.ByteBuffer data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException |
static com.google.ortools.constraintsolver.RoutingSearchParameters | parseFrom (com.google.protobuf.ByteString data) throws com.google.protobuf.InvalidProtocolBufferException |
static com.google.ortools.constraintsolver.RoutingSearchParameters | parseFrom (com.google.protobuf.ByteString data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException |
static com.google.ortools.constraintsolver.RoutingSearchParameters | parseFrom (byte[] data) throws com.google.protobuf.InvalidProtocolBufferException |
static com.google.ortools.constraintsolver.RoutingSearchParameters | parseFrom (byte[] data, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws com.google.protobuf.InvalidProtocolBufferException |
static com.google.ortools.constraintsolver.RoutingSearchParameters | parseFrom (java.io.InputStream input) throws java.io.IOException |
static com.google.ortools.constraintsolver.RoutingSearchParameters | parseFrom (java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException |
static com.google.ortools.constraintsolver.RoutingSearchParameters | parseDelimitedFrom (java.io.InputStream input) throws java.io.IOException |
static com.google.ortools.constraintsolver.RoutingSearchParameters | parseDelimitedFrom (java.io.InputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException |
static com.google.ortools.constraintsolver.RoutingSearchParameters | parseFrom (com.google.protobuf.CodedInputStream input) throws java.io.IOException |
static com.google.ortools.constraintsolver.RoutingSearchParameters | parseFrom (com.google.protobuf.CodedInputStream input, com.google.protobuf.ExtensionRegistryLite extensionRegistry) throws java.io.IOException |
static Builder | newBuilder () |
static Builder | newBuilder (com.google.ortools.constraintsolver.RoutingSearchParameters prototype) |
static com.google.ortools.constraintsolver.RoutingSearchParameters | getDefaultInstance () |
static com.google.protobuf.Parser< RoutingSearchParameters > | parser () |
Protected Member Functions | |
java.lang.Object | newInstance (UnusedPrivateParameter unused) |
com.google.protobuf.GeneratedMessageV3.FieldAccessorTable | internalGetFieldAccessorTable () |
Builder | newBuilderForType (com.google.protobuf.GeneratedMessageV3.BuilderParent parent) |
Parameters defining the search used to solve vehicle routing problems. If a parameter is unset (or, equivalently, set to its default value), then the routing library will pick its preferred value for that parameter automatically: this should be the case for most parameters. To see those "default" parameters, call GetDefaultRoutingSearchParameters(). Next ID: 61
Protobuf type operations_research.RoutingSearchParameters
Definition at line 20 of file RoutingSearchParameters.java.
boolean com.google.ortools.constraintsolver.RoutingSearchParameters.equals | ( | final java.lang.Object | obj | ) |
Definition at line 9507 of file RoutingSearchParameters.java.
boolean com.google.ortools.constraintsolver.RoutingSearchParameters.getCheapestInsertionAddUnperformedEntries | ( | ) |
Whether or not to consider entries making the nodes/pairs unperformed in the GlobalCheapestInsertion heuristic.
bool cheapest_insertion_add_unperformed_entries = 40;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8164 of file RoutingSearchParameters.java.
double com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8063 of file RoutingSearchParameters.java.
int com.google.ortools.constraintsolver.RoutingSearchParameters.getCheapestInsertionFirstSolutionMinNeighbors | ( | ) |
int32 cheapest_insertion_first_solution_min_neighbors = 44;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8103 of file RoutingSearchParameters.java.
double com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8092 of file RoutingSearchParameters.java.
boolean com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8148 of file RoutingSearchParameters.java.
int com.google.ortools.constraintsolver.RoutingSearchParameters.getCheapestInsertionLsOperatorMinNeighbors | ( | ) |
int32 cheapest_insertion_ls_operator_min_neighbors = 45;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8132 of file RoutingSearchParameters.java.
double com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8121 of file RoutingSearchParameters.java.
boolean com.google.ortools.constraintsolver.RoutingSearchParameters.getChristofidesUseMinimumMatching | ( | ) |
If true use minimum matching instead of minimal matching in the Christofides algorithm.
bool christofides_use_minimum_matching = 30;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8236 of file RoutingSearchParameters.java.
com.google.ortools.constraintsolver.RoutingSearchParameters.SchedulingSolver com.google.ortools.constraintsolver.RoutingSearchParameters.getContinuousSchedulingSolver | ( | ) |
.operations_research.RoutingSearchParameters.SchedulingSolver continuous_scheduling_solver = 33;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8678 of file RoutingSearchParameters.java.
int com.google.ortools.constraintsolver.RoutingSearchParameters.getContinuousSchedulingSolverValue | ( | ) |
.operations_research.RoutingSearchParameters.SchedulingSolver continuous_scheduling_solver = 33;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8671 of file RoutingSearchParameters.java.
|
static |
Definition at line 14466 of file RoutingSearchParameters.java.
com.google.ortools.constraintsolver.RoutingSearchParameters com.google.ortools.constraintsolver.RoutingSearchParameters.getDefaultInstanceForType | ( | ) |
Definition at line 14502 of file RoutingSearchParameters.java.
|
static |
Definition at line 50 of file RoutingSearchParameters.java.
boolean com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8726 of file RoutingSearchParameters.java.
int com.google.ortools.constraintsolver.RoutingSearchParameters.getFallbackToCpSatSizeThreshold | ( | ) |
If model.Size() is less than the threshold and that no solution has been found, attempt a pass with CP-SAT.
int32 fallback_to_cp_sat_size_threshold = 52;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8661 of file RoutingSearchParameters.java.
int com.google.ortools.constraintsolver.RoutingSearchParameters.getFirstSolutionOptimizationPeriod | ( | ) |
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.
int32 first_solution_optimization_period = 59;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8257 of file RoutingSearchParameters.java.
com.google.ortools.constraintsolver.FirstSolutionStrategy.Value com.google.ortools.constraintsolver.RoutingSearchParameters.getFirstSolutionStrategy | ( | ) |
First solution strategies, used as starting point of local search.
.operations_research.FirstSolutionStrategy.Value first_solution_strategy = 1;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 7940 of file RoutingSearchParameters.java.
int com.google.ortools.constraintsolver.RoutingSearchParameters.getFirstSolutionStrategyValue | ( | ) |
First solution strategies, used as starting point of local search.
.operations_research.FirstSolutionStrategy.Value first_solution_strategy = 1;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 7929 of file RoutingSearchParameters.java.
double com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8460 of file RoutingSearchParameters.java.
boolean com.google.ortools.constraintsolver.RoutingSearchParameters.getGuidedLocalSearchResetPenaltiesOnNewBestSolution | ( | ) |
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 guided_local_search_reset_penalties_on_new_best_solution = 51;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8476 of file RoutingSearchParameters.java.
int com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8416 of file RoutingSearchParameters.java.
int com.google.ortools.constraintsolver.RoutingSearchParameters.getHeuristicExpensiveChainLnsNumArcsToConsider | ( | ) |
Number of expensive arcs to consider cutting in the FilteredHeuristicExpensiveChainLNSOperator operator.
int32 heuristic_expensive_chain_lns_num_arcs_to_consider = 32;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8400 of file RoutingSearchParameters.java.
com.google.ortools.constraintsolver.RoutingSearchParameters.ImprovementSearchLimitParameters com.google.ortools.constraintsolver.RoutingSearchParameters.getImprovementLimitParameters | ( | ) |
The improvement search limit is added to the solver if the following parameters are set.
.operations_research.RoutingSearchParameters.ImprovementSearchLimitParameters improvement_limit_parameters = 37;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8904 of file RoutingSearchParameters.java.
com.google.ortools.constraintsolver.RoutingSearchParameters.ImprovementSearchLimitParametersOrBuilder com.google.ortools.constraintsolver.RoutingSearchParameters.getImprovementLimitParametersOrBuilder | ( | ) |
The improvement search limit is added to the solver if the following parameters are set.
.operations_research.RoutingSearchParameters.ImprovementSearchLimitParameters improvement_limit_parameters = 37;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8916 of file RoutingSearchParameters.java.
operations_research.RoutingIls.IteratedLocalSearchParameters com.google.ortools.constraintsolver.RoutingSearchParameters.getIteratedLocalSearchParameters | ( | ) |
Iterated Local Search parameters.
.operations_research.IteratedLocalSearchParameters iterated_local_search_parameters = 60;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 9086 of file RoutingSearchParameters.java.
operations_research.RoutingIls.IteratedLocalSearchParametersOrBuilder com.google.ortools.constraintsolver.RoutingSearchParameters.getIteratedLocalSearchParametersOrBuilder | ( | ) |
Iterated Local Search parameters.
.operations_research.IteratedLocalSearchParameters iterated_local_search_parameters = 60;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 9097 of file RoutingSearchParameters.java.
com.google.protobuf.Duration com.google.ortools.constraintsolver.RoutingSearchParameters.getLnsTimeLimit | ( | ) |
Limit to the time spent in the completion search for each local search neighbor.
.google.protobuf.Duration lns_time_limit = 10;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8843 of file RoutingSearchParameters.java.
com.google.protobuf.DurationOrBuilder com.google.ortools.constraintsolver.RoutingSearchParameters.getLnsTimeLimitOrBuilder | ( | ) |
Limit to the time spent in the completion search for each local search neighbor.
.google.protobuf.Duration lns_time_limit = 10;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8855 of file RoutingSearchParameters.java.
com.google.ortools.constraintsolver.RoutingSearchParameters.PairInsertionStrategy com.google.ortools.constraintsolver.RoutingSearchParameters.getLocalCheapestCostInsertionPickupDeliveryStrategy | ( | ) |
Choice of insertion strategy for pickup/delivery pairs, used in local cheapest cost insertion, both first solution heuristic and LNS.
.operations_research.RoutingSearchParameters.PairInsertionStrategy local_cheapest_cost_insertion_pickup_delivery_strategy = 55;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8219 of file RoutingSearchParameters.java.
int com.google.ortools.constraintsolver.RoutingSearchParameters.getLocalCheapestCostInsertionPickupDeliveryStrategyValue | ( | ) |
Choice of insertion strategy for pickup/delivery pairs, used in local cheapest cost insertion, both first solution heuristic and LNS.
.operations_research.RoutingSearchParameters.PairInsertionStrategy local_cheapest_cost_insertion_pickup_delivery_strategy = 55;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8207 of file RoutingSearchParameters.java.
com.google.ortools.constraintsolver.RoutingSearchParameters.PairInsertionStrategy com.google.ortools.constraintsolver.RoutingSearchParameters.getLocalCheapestInsertionPickupDeliveryStrategy | ( | ) |
Choice of insertion strategy for pickup/delivery pairs, used in local cheapest insertion, both first solution heuristic and LNS.
.operations_research.RoutingSearchParameters.PairInsertionStrategy local_cheapest_insertion_pickup_delivery_strategy = 49;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8191 of file RoutingSearchParameters.java.
int com.google.ortools.constraintsolver.RoutingSearchParameters.getLocalCheapestInsertionPickupDeliveryStrategyValue | ( | ) |
Choice of insertion strategy for pickup/delivery pairs, used in local cheapest insertion, both first solution heuristic and LNS.
.operations_research.RoutingSearchParameters.PairInsertionStrategy local_cheapest_insertion_pickup_delivery_strategy = 49;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8179 of file RoutingSearchParameters.java.
com.google.ortools.constraintsolver.LocalSearchMetaheuristic.Value com.google.ortools.constraintsolver.RoutingSearchParameters.getLocalSearchMetaheuristic | ( | ) |
Local search metaheuristics used to guide the search.
.operations_research.LocalSearchMetaheuristic.Value local_search_metaheuristic = 4;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8441 of file RoutingSearchParameters.java.
int com.google.ortools.constraintsolver.RoutingSearchParameters.getLocalSearchMetaheuristicValue | ( | ) |
Local search metaheuristics used to guide the search.
.operations_research.LocalSearchMetaheuristic.Value local_search_metaheuristic = 4;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8430 of file RoutingSearchParameters.java.
com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators com.google.ortools.constraintsolver.RoutingSearchParameters.getLocalSearchOperators | ( | ) |
.operations_research.RoutingSearchParameters.LocalSearchNeighborhoodOperators local_search_operators = 3;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8276 of file RoutingSearchParameters.java.
com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder com.google.ortools.constraintsolver.RoutingSearchParameters.getLocalSearchOperatorsOrBuilder | ( | ) |
.operations_research.RoutingSearchParameters.LocalSearchNeighborhoodOperators local_search_operators = 3;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8283 of file RoutingSearchParameters.java.
double com.google.ortools.constraintsolver.RoutingSearchParameters.getLogCostOffset | ( | ) |
double log_cost_offset = 29;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8994 of file RoutingSearchParameters.java.
double com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8983 of file RoutingSearchParameters.java.
boolean com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8967 of file RoutingSearchParameters.java.
java.lang.String com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 9011 of file RoutingSearchParameters.java.
com.google.protobuf.ByteString com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 9034 of file RoutingSearchParameters.java.
int com.google.ortools.constraintsolver.RoutingSearchParameters.getLsOperatorMinNeighbors | ( | ) |
int32 ls_operator_min_neighbors = 54;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8311 of file RoutingSearchParameters.java.
double com.google.ortools.constraintsolver.RoutingSearchParameters.getLsOperatorNeighborsRatio | ( | ) |
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).
double ls_operator_neighbors_ratio = 53;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8300 of file RoutingSearchParameters.java.
com.google.ortools.constraintsolver.RoutingSearchParameters.SchedulingSolver com.google.ortools.constraintsolver.RoutingSearchParameters.getMixedIntegerSchedulingSolver | ( | ) |
.operations_research.RoutingSearchParameters.SchedulingSolver mixed_integer_scheduling_solver = 34;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8696 of file RoutingSearchParameters.java.
int com.google.ortools.constraintsolver.RoutingSearchParameters.getMixedIntegerSchedulingSolverValue | ( | ) |
.operations_research.RoutingSearchParameters.SchedulingSolver mixed_integer_scheduling_solver = 34;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8689 of file RoutingSearchParameters.java.
double com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8363 of file RoutingSearchParameters.java.
double com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8346 of file RoutingSearchParameters.java.
int com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8759 of file RoutingSearchParameters.java.
double com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8743 of file RoutingSearchParameters.java.
com.google.protobuf.Parser< RoutingSearchParameters > com.google.ortools.constraintsolver.RoutingSearchParameters.getParserForType | ( | ) |
Definition at line 14497 of file RoutingSearchParameters.java.
int com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8384 of file RoutingSearchParameters.java.
boolean com.google.ortools.constraintsolver.RoutingSearchParameters.getReportIntermediateCpSatSolutions | ( | ) |
If use_cp_sat or use_generalized_cp_sat is true, will report intermediate solutions found by CP-SAT to solution listeners.
bool report_intermediate_cp_sat_solutions = 56;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8645 of file RoutingSearchParameters.java.
com.google.ortools.sat.SatParameters com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8617 of file RoutingSearchParameters.java.
com.google.ortools.sat.SatParametersOrBuilder com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8629 of file RoutingSearchParameters.java.
boolean com.google.ortools.constraintsolver.RoutingSearchParameters.getSavingsAddReverseArcs | ( | ) |
Add savings related to reverse arcs when finding the nearest neighbors of the nodes.
bool savings_add_reverse_arcs = 15;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8012 of file RoutingSearchParameters.java.
double com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8031 of file RoutingSearchParameters.java.
double com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 7996 of file RoutingSearchParameters.java.
double com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 7976 of file RoutingSearchParameters.java.
boolean com.google.ortools.constraintsolver.RoutingSearchParameters.getSavingsParallelRoutes | ( | ) |
When true, the routes are built in parallel, sequentially otherwise.
bool savings_parallel_routes = 19;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8046 of file RoutingSearchParameters.java.
double com.google.ortools.constraintsolver.RoutingSearchParameters.getSecondaryLsTimeLimitRatio | ( | ) |
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).
double secondary_ls_time_limit_ratio = 57;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8875 of file RoutingSearchParameters.java.
int com.google.ortools.constraintsolver.RoutingSearchParameters.getSerializedSize | ( | ) |
Definition at line 9281 of file RoutingSearchParameters.java.
long com.google.ortools.constraintsolver.RoutingSearchParameters.getSolutionLimit | ( | ) |
-- Search limits -- Limit to the number of solutions generated during the search. 0 means "unspecified".
int64 solution_limit = 8;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8776 of file RoutingSearchParameters.java.
com.google.protobuf.Duration com.google.ortools.constraintsolver.RoutingSearchParameters.getTimeLimit | ( | ) |
Limit to the time spent in the search.
.google.protobuf.Duration time_limit = 9;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8803 of file RoutingSearchParameters.java.
com.google.protobuf.DurationOrBuilder com.google.ortools.constraintsolver.RoutingSearchParameters.getTimeLimitOrBuilder | ( | ) |
Limit to the time spent in the search.
.google.protobuf.Duration time_limit = 9;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8814 of file RoutingSearchParameters.java.
com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8523 of file RoutingSearchParameters.java.
com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8555 of file RoutingSearchParameters.java.
int com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8541 of file RoutingSearchParameters.java.
int com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8510 of file RoutingSearchParameters.java.
boolean com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8494 of file RoutingSearchParameters.java.
boolean com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8940 of file RoutingSearchParameters.java.
com.google.ortools.util.OptionalBoolean com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8587 of file RoutingSearchParameters.java.
int com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8573 of file RoutingSearchParameters.java.
boolean com.google.ortools.constraintsolver.RoutingSearchParameters.getUseIteratedLocalSearch | ( | ) |
Whether the solver should use an Iterated Local Search approach to solve the problem.
bool use_iterated_local_search = 58;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 9059 of file RoutingSearchParameters.java.
boolean com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8328 of file RoutingSearchParameters.java.
boolean com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 7959 of file RoutingSearchParameters.java.
boolean com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8713 of file RoutingSearchParameters.java.
int com.google.ortools.constraintsolver.RoutingSearchParameters.hashCode | ( | ) |
Definition at line 9655 of file RoutingSearchParameters.java.
boolean com.google.ortools.constraintsolver.RoutingSearchParameters.hasImprovementLimitParameters | ( | ) |
The improvement search limit is added to the solver if the following parameters are set.
.operations_research.RoutingSearchParameters.ImprovementSearchLimitParameters improvement_limit_parameters = 37;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8891 of file RoutingSearchParameters.java.
boolean com.google.ortools.constraintsolver.RoutingSearchParameters.hasIteratedLocalSearchParameters | ( | ) |
Iterated Local Search parameters.
.operations_research.IteratedLocalSearchParameters iterated_local_search_parameters = 60;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 9074 of file RoutingSearchParameters.java.
boolean com.google.ortools.constraintsolver.RoutingSearchParameters.hasLnsTimeLimit | ( | ) |
Limit to the time spent in the completion search for each local search neighbor.
.google.protobuf.Duration lns_time_limit = 10;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8830 of file RoutingSearchParameters.java.
boolean com.google.ortools.constraintsolver.RoutingSearchParameters.hasLocalSearchOperators | ( | ) |
.operations_research.RoutingSearchParameters.LocalSearchNeighborhoodOperators local_search_operators = 3;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8268 of file RoutingSearchParameters.java.
boolean com.google.ortools.constraintsolver.RoutingSearchParameters.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;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8604 of file RoutingSearchParameters.java.
boolean com.google.ortools.constraintsolver.RoutingSearchParameters.hasTimeLimit | ( | ) |
Limit to the time spent in the search.
.google.protobuf.Duration time_limit = 9;
Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.
Definition at line 8791 of file RoutingSearchParameters.java.
|
protected |
Definition at line 56 of file RoutingSearchParameters.java.
final boolean com.google.ortools.constraintsolver.RoutingSearchParameters.isInitialized | ( | ) |
Definition at line 9103 of file RoutingSearchParameters.java.
|
static |
Definition at line 9891 of file RoutingSearchParameters.java.
|
static |
Definition at line 9894 of file RoutingSearchParameters.java.
Builder com.google.ortools.constraintsolver.RoutingSearchParameters.newBuilderForType | ( | ) |
Definition at line 9890 of file RoutingSearchParameters.java.
|
protected |
Definition at line 9904 of file RoutingSearchParameters.java.
|
protected |
Definition at line 44 of file RoutingSearchParameters.java.
|
static |
Definition at line 9862 of file RoutingSearchParameters.java.
|
static |
Definition at line 9868 of file RoutingSearchParameters.java.
|
static |
Definition at line 9839 of file RoutingSearchParameters.java.
|
static |
Definition at line 9843 of file RoutingSearchParameters.java.
|
static |
Definition at line 9828 of file RoutingSearchParameters.java.
|
static |
Definition at line 9833 of file RoutingSearchParameters.java.
|
static |
Definition at line 9875 of file RoutingSearchParameters.java.
|
static |
Definition at line 9881 of file RoutingSearchParameters.java.
|
static |
Definition at line 9849 of file RoutingSearchParameters.java.
|
static |
Definition at line 9854 of file RoutingSearchParameters.java.
|
static |
Definition at line 9817 of file RoutingSearchParameters.java.
|
static |
Definition at line 9822 of file RoutingSearchParameters.java.
|
static |
Definition at line 14492 of file RoutingSearchParameters.java.
Builder com.google.ortools.constraintsolver.RoutingSearchParameters.toBuilder | ( | ) |
Definition at line 9898 of file RoutingSearchParameters.java.
void com.google.ortools.constraintsolver.RoutingSearchParameters.writeTo | ( | com.google.protobuf.CodedOutputStream | output | ) | throws java.io.IOException |
Definition at line 9113 of file RoutingSearchParameters.java.
|
static |
Definition at line 8152 of file RoutingSearchParameters.java.
|
static |
Definition at line 8050 of file RoutingSearchParameters.java.
|
static |
Definition at line 8096 of file RoutingSearchParameters.java.
|
static |
Definition at line 8067 of file RoutingSearchParameters.java.
|
static |
Definition at line 8136 of file RoutingSearchParameters.java.
|
static |
Definition at line 8125 of file RoutingSearchParameters.java.
|
static |
Definition at line 8107 of file RoutingSearchParameters.java.
|
static |
Definition at line 8224 of file RoutingSearchParameters.java.
|
static |
Definition at line 8665 of file RoutingSearchParameters.java.
|
static |
Definition at line 8701 of file RoutingSearchParameters.java.
|
static |
Definition at line 8649 of file RoutingSearchParameters.java.
|
static |
Definition at line 8240 of file RoutingSearchParameters.java.
|
static |
Definition at line 7919 of file RoutingSearchParameters.java.
|
static |
Definition at line 8446 of file RoutingSearchParameters.java.
|
static |
Definition at line 8464 of file RoutingSearchParameters.java.
|
static |
Definition at line 8404 of file RoutingSearchParameters.java.
|
static |
Definition at line 8388 of file RoutingSearchParameters.java.
|
static |
Definition at line 8879 of file RoutingSearchParameters.java.
|
static |
Definition at line 9063 of file RoutingSearchParameters.java.
|
static |
Definition at line 8818 of file RoutingSearchParameters.java.
|
static |
Definition at line 8196 of file RoutingSearchParameters.java.
|
static |
Definition at line 8168 of file RoutingSearchParameters.java.
|
static |
Definition at line 8420 of file RoutingSearchParameters.java.
|
static |
Definition at line 8261 of file RoutingSearchParameters.java.
|
static |
Definition at line 8987 of file RoutingSearchParameters.java.
|
static |
Definition at line 8971 of file RoutingSearchParameters.java.
|
static |
Definition at line 8944 of file RoutingSearchParameters.java.
|
static |
Definition at line 8998 of file RoutingSearchParameters.java.
|
static |
Definition at line 8304 of file RoutingSearchParameters.java.
|
static |
Definition at line 8287 of file RoutingSearchParameters.java.
|
static |
Definition at line 8683 of file RoutingSearchParameters.java.
|
static |
Definition at line 8350 of file RoutingSearchParameters.java.
|
static |
Definition at line 8332 of file RoutingSearchParameters.java.
|
static |
Definition at line 8747 of file RoutingSearchParameters.java.
|
static |
Definition at line 8730 of file RoutingSearchParameters.java.
|
static |
Definition at line 8367 of file RoutingSearchParameters.java.
|
static |
Definition at line 8633 of file RoutingSearchParameters.java.
|
static |
Definition at line 8592 of file RoutingSearchParameters.java.
|
static |
Definition at line 8000 of file RoutingSearchParameters.java.
|
static |
Definition at line 8016 of file RoutingSearchParameters.java.
|
static |
Definition at line 7980 of file RoutingSearchParameters.java.
|
static |
Definition at line 7963 of file RoutingSearchParameters.java.
|
static |
Definition at line 8035 of file RoutingSearchParameters.java.
|
static |
Definition at line 8859 of file RoutingSearchParameters.java.
|
static |
Definition at line 8763 of file RoutingSearchParameters.java.
|
static |
Definition at line 8780 of file RoutingSearchParameters.java.
|
static |
Definition at line 8498 of file RoutingSearchParameters.java.
|
static |
Definition at line 8528 of file RoutingSearchParameters.java.
|
static |
Definition at line 8480 of file RoutingSearchParameters.java.
|
static |
Definition at line 8920 of file RoutingSearchParameters.java.
|
static |
Definition at line 8560 of file RoutingSearchParameters.java.
|
static |
Definition at line 9047 of file RoutingSearchParameters.java.
|
static |
Definition at line 8315 of file RoutingSearchParameters.java.
|
static |
Definition at line 7945 of file RoutingSearchParameters.java.