Inheritance diagram for com.google.ortools.constraintsolver.RoutingSearchParameters:

Classes
class	Builder

class	ImprovementSearchLimitParameters

interface	ImprovementSearchLimitParametersOrBuilder

class	LocalSearchNeighborhoodOperators

interface	LocalSearchNeighborhoodOperatorsOrBuilder

enum	PairInsertionStrategy

enum	SchedulingSolver

Public Member Functions
int	getFirstSolutionStrategyValue ()

com.google.ortools.constraintsolver.FirstSolutionStrategy.Value	getFirstSolutionStrategy ()

boolean	getUseUnfilteredFirstSolutionStrategy ()

double	getSavingsNeighborsRatio ()

double	getSavingsMaxMemoryUsageBytes ()

boolean	getSavingsAddReverseArcs ()

double	getSavingsArcCoefficient ()

boolean	getSavingsParallelRoutes ()

double	getCheapestInsertionFarthestSeedsRatio ()

double	getCheapestInsertionFirstSolutionNeighborsRatio ()

int	getCheapestInsertionFirstSolutionMinNeighbors ()

double	getCheapestInsertionLsOperatorNeighborsRatio ()

int	getCheapestInsertionLsOperatorMinNeighbors ()

boolean	getCheapestInsertionFirstSolutionUseNeighborsRatioForInitialization ()

boolean	getCheapestInsertionAddUnperformedEntries ()

int	getLocalCheapestInsertionPickupDeliveryStrategyValue ()

com.google.ortools.constraintsolver.RoutingSearchParameters.PairInsertionStrategy	getLocalCheapestInsertionPickupDeliveryStrategy ()

int	getLocalCheapestCostInsertionPickupDeliveryStrategyValue ()

com.google.ortools.constraintsolver.RoutingSearchParameters.PairInsertionStrategy	getLocalCheapestCostInsertionPickupDeliveryStrategy ()

boolean	getChristofidesUseMinimumMatching ()

int	getFirstSolutionOptimizationPeriod ()

boolean	hasLocalSearchOperators ()

com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators	getLocalSearchOperators ()

com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperatorsOrBuilder	getLocalSearchOperatorsOrBuilder ()

double	getLsOperatorNeighborsRatio ()

int	getLsOperatorMinNeighbors ()

boolean	getUseMultiArmedBanditConcatenateOperators ()

double	getMultiArmedBanditCompoundOperatorMemoryCoefficient ()

double	getMultiArmedBanditCompoundOperatorExplorationCoefficient ()

int	getRelocateExpensiveChainNumArcsToConsider ()

int	getHeuristicExpensiveChainLnsNumArcsToConsider ()

int	getHeuristicCloseNodesLnsNumNodes ()

int	getLocalSearchMetaheuristicValue ()

com.google.ortools.constraintsolver.LocalSearchMetaheuristic.Value	getLocalSearchMetaheuristic ()

double	getGuidedLocalSearchLambdaCoefficient ()

boolean	getGuidedLocalSearchResetPenaltiesOnNewBestSolution ()

boolean	getUseDepthFirstSearch ()

int	getUseCpValue ()

com.google.ortools.util.OptionalBoolean	getUseCp ()

int	getUseCpSatValue ()

com.google.ortools.util.OptionalBoolean	getUseCpSat ()

int	getUseGeneralizedCpSatValue ()

com.google.ortools.util.OptionalBoolean	getUseGeneralizedCpSat ()

boolean	hasSatParameters ()

com.google.ortools.sat.SatParameters	getSatParameters ()

com.google.ortools.sat.SatParametersOrBuilder	getSatParametersOrBuilder ()

boolean	getReportIntermediateCpSatSolutions ()

int	getFallbackToCpSatSizeThreshold ()

int	getContinuousSchedulingSolverValue ()

com.google.ortools.constraintsolver.RoutingSearchParameters.SchedulingSolver	getContinuousSchedulingSolver ()

int	getMixedIntegerSchedulingSolverValue ()

com.google.ortools.constraintsolver.RoutingSearchParameters.SchedulingSolver	getMixedIntegerSchedulingSolver ()

boolean	hasDisableSchedulingBewareThisMayDegradePerformance ()

boolean	getDisableSchedulingBewareThisMayDegradePerformance ()

double	getOptimizationStep ()

int	getNumberOfSolutionsToCollect ()

long	getSolutionLimit ()

boolean	hasTimeLimit ()

com.google.protobuf.Duration	getTimeLimit ()

com.google.protobuf.DurationOrBuilder	getTimeLimitOrBuilder ()

boolean	hasLnsTimeLimit ()

com.google.protobuf.Duration	getLnsTimeLimit ()

com.google.protobuf.DurationOrBuilder	getLnsTimeLimitOrBuilder ()

double	getSecondaryLsTimeLimitRatio ()

boolean	hasImprovementLimitParameters ()

com.google.ortools.constraintsolver.RoutingSearchParameters.ImprovementSearchLimitParameters	getImprovementLimitParameters ()

com.google.ortools.constraintsolver.RoutingSearchParameters.ImprovementSearchLimitParametersOrBuilder	getImprovementLimitParametersOrBuilder ()

boolean	getUseFullPropagation ()

boolean	getLogSearch ()

double	getLogCostScalingFactor ()

double	getLogCostOffset ()

java.lang.String	getLogTag ()

com.google.protobuf.ByteString	getLogTagBytes ()

boolean	getUseIteratedLocalSearch ()

boolean	hasIteratedLocalSearchParameters ()

operations_research.RoutingIls.IteratedLocalSearchParameters	getIteratedLocalSearchParameters ()

operations_research.RoutingIls.IteratedLocalSearchParametersOrBuilder	getIteratedLocalSearchParametersOrBuilder ()

final boolean	isInitialized ()

void	writeTo (com.google.protobuf.CodedOutputStream output) throws java.io.IOException

int	getSerializedSize ()

boolean	equals (final java.lang.Object obj)

int	hashCode ()

Builder	newBuilderForType ()

Builder	toBuilder ()

com.google.protobuf.Parser< RoutingSearchParameters >	getParserForType ()

com.google.ortools.constraintsolver.RoutingSearchParameters	getDefaultInstanceForType ()

Public Member Functions inherited from com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder

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 ()

Static Public Attributes
static final int	FIRST_SOLUTION_STRATEGY_FIELD_NUMBER = 1

static final int	USE_UNFILTERED_FIRST_SOLUTION_STRATEGY_FIELD_NUMBER = 2

static final int	SAVINGS_NEIGHBORS_RATIO_FIELD_NUMBER = 14

static final int	SAVINGS_MAX_MEMORY_USAGE_BYTES_FIELD_NUMBER = 23

static final int	SAVINGS_ADD_REVERSE_ARCS_FIELD_NUMBER = 15

static final int	SAVINGS_ARC_COEFFICIENT_FIELD_NUMBER = 18

static final int	SAVINGS_PARALLEL_ROUTES_FIELD_NUMBER = 19

static final int	CHEAPEST_INSERTION_FARTHEST_SEEDS_RATIO_FIELD_NUMBER = 16

static final int	CHEAPEST_INSERTION_FIRST_SOLUTION_NEIGHBORS_RATIO_FIELD_NUMBER = 21

static final int	CHEAPEST_INSERTION_FIRST_SOLUTION_MIN_NEIGHBORS_FIELD_NUMBER = 44

static final int	CHEAPEST_INSERTION_LS_OPERATOR_NEIGHBORS_RATIO_FIELD_NUMBER = 31

static final int	CHEAPEST_INSERTION_LS_OPERATOR_MIN_NEIGHBORS_FIELD_NUMBER = 45

static final int	CHEAPEST_INSERTION_FIRST_SOLUTION_USE_NEIGHBORS_RATIO_FOR_INITIALIZATION_FIELD_NUMBER = 46

static final int	CHEAPEST_INSERTION_ADD_UNPERFORMED_ENTRIES_FIELD_NUMBER = 40

static final int	LOCAL_CHEAPEST_INSERTION_PICKUP_DELIVERY_STRATEGY_FIELD_NUMBER = 49

static final int	LOCAL_CHEAPEST_COST_INSERTION_PICKUP_DELIVERY_STRATEGY_FIELD_NUMBER = 55

static final int	CHRISTOFIDES_USE_MINIMUM_MATCHING_FIELD_NUMBER = 30

static final int	FIRST_SOLUTION_OPTIMIZATION_PERIOD_FIELD_NUMBER = 59

static final int	LOCAL_SEARCH_OPERATORS_FIELD_NUMBER = 3

static final int	LS_OPERATOR_NEIGHBORS_RATIO_FIELD_NUMBER = 53

static final int	LS_OPERATOR_MIN_NEIGHBORS_FIELD_NUMBER = 54

static final int	USE_MULTI_ARMED_BANDIT_CONCATENATE_OPERATORS_FIELD_NUMBER = 41

static final int	MULTI_ARMED_BANDIT_COMPOUND_OPERATOR_MEMORY_COEFFICIENT_FIELD_NUMBER = 42

static final int	MULTI_ARMED_BANDIT_COMPOUND_OPERATOR_EXPLORATION_COEFFICIENT_FIELD_NUMBER = 43

static final int	RELOCATE_EXPENSIVE_CHAIN_NUM_ARCS_TO_CONSIDER_FIELD_NUMBER = 20

static final int	HEURISTIC_EXPENSIVE_CHAIN_LNS_NUM_ARCS_TO_CONSIDER_FIELD_NUMBER = 32

static final int	HEURISTIC_CLOSE_NODES_LNS_NUM_NODES_FIELD_NUMBER = 35

static final int	LOCAL_SEARCH_METAHEURISTIC_FIELD_NUMBER = 4

static final int	GUIDED_LOCAL_SEARCH_LAMBDA_COEFFICIENT_FIELD_NUMBER = 5

static final int	GUIDED_LOCAL_SEARCH_RESET_PENALTIES_ON_NEW_BEST_SOLUTION_FIELD_NUMBER = 51

static final int	USE_DEPTH_FIRST_SEARCH_FIELD_NUMBER = 6

static final int	USE_CP_FIELD_NUMBER = 28

static final int	USE_CP_SAT_FIELD_NUMBER = 27

static final int	USE_GENERALIZED_CP_SAT_FIELD_NUMBER = 47

static final int	SAT_PARAMETERS_FIELD_NUMBER = 48

static final int	REPORT_INTERMEDIATE_CP_SAT_SOLUTIONS_FIELD_NUMBER = 56

static final int	FALLBACK_TO_CP_SAT_SIZE_THRESHOLD_FIELD_NUMBER = 52

static final int	CONTINUOUS_SCHEDULING_SOLVER_FIELD_NUMBER = 33

static final int	MIXED_INTEGER_SCHEDULING_SOLVER_FIELD_NUMBER = 34

static final int	DISABLE_SCHEDULING_BEWARE_THIS_MAY_DEGRADE_PERFORMANCE_FIELD_NUMBER = 50

static final int	OPTIMIZATION_STEP_FIELD_NUMBER = 7

static final int	NUMBER_OF_SOLUTIONS_TO_COLLECT_FIELD_NUMBER = 17

static final int	SOLUTION_LIMIT_FIELD_NUMBER = 8

static final int	TIME_LIMIT_FIELD_NUMBER = 9

static final int	LNS_TIME_LIMIT_FIELD_NUMBER = 10

static final int	SECONDARY_LS_TIME_LIMIT_RATIO_FIELD_NUMBER = 57

static final int	IMPROVEMENT_LIMIT_PARAMETERS_FIELD_NUMBER = 37

static final int	USE_FULL_PROPAGATION_FIELD_NUMBER = 11

static final int	LOG_SEARCH_FIELD_NUMBER = 13

static final int	LOG_COST_SCALING_FACTOR_FIELD_NUMBER = 22

static final int	LOG_COST_OFFSET_FIELD_NUMBER = 29

static final int	LOG_TAG_FIELD_NUMBER = 36

static final int	USE_ITERATED_LOCAL_SEARCH_FIELD_NUMBER = 58

static final int	ITERATED_LOCAL_SEARCH_PARAMETERS_FIELD_NUMBER = 60

Protected Member Functions
com.google.protobuf.GeneratedMessage.FieldAccessorTable	internalGetFieldAccessorTable ()

Builder	newBuilderForType (com.google.protobuf.GeneratedMessage.BuilderParent parent)

Detailed Description

Parameters defining the search used to solve vehicle routing problems.

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

Protobuf type operations_research.RoutingSearchParameters

Definition at line 20 of file RoutingSearchParameters.java.

Member Function Documentation

◆ equals()

boolean com.google.ortools.constraintsolver.RoutingSearchParameters.equals ( final java.lang.Object obj )

Definition at line 9443 of file RoutingSearchParameters.java.

◆ getCheapestInsertionAddUnperformedEntries()

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;

Returns: The cheapestInsertionAddUnperformedEntries.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8100 of file RoutingSearchParameters.java.

◆ getCheapestInsertionFarthestSeedsRatio()

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;

Returns: The cheapestInsertionFarthestSeedsRatio.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 7999 of file RoutingSearchParameters.java.

◆ getCheapestInsertionFirstSolutionMinNeighbors()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getCheapestInsertionFirstSolutionMinNeighbors ( )

int32 cheapest_insertion_first_solution_min_neighbors = 44;

Returns: The cheapestInsertionFirstSolutionMinNeighbors.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8039 of file RoutingSearchParameters.java.

◆ getCheapestInsertionFirstSolutionNeighborsRatio()

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;

Returns: The cheapestInsertionFirstSolutionNeighborsRatio.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8028 of file RoutingSearchParameters.java.

◆ getCheapestInsertionFirstSolutionUseNeighborsRatioForInitialization()

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;

Returns: The cheapestInsertionFirstSolutionUseNeighborsRatioForInitialization.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8084 of file RoutingSearchParameters.java.

◆ getCheapestInsertionLsOperatorMinNeighbors()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getCheapestInsertionLsOperatorMinNeighbors ( )

int32 cheapest_insertion_ls_operator_min_neighbors = 45;

Returns: The cheapestInsertionLsOperatorMinNeighbors.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8068 of file RoutingSearchParameters.java.

◆ getCheapestInsertionLsOperatorNeighborsRatio()

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;

Returns: The cheapestInsertionLsOperatorNeighborsRatio.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8057 of file RoutingSearchParameters.java.

◆ getChristofidesUseMinimumMatching()

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;

Returns: The christofidesUseMinimumMatching.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8172 of file RoutingSearchParameters.java.

◆ getContinuousSchedulingSolver()

com.google.ortools.constraintsolver.RoutingSearchParameters.SchedulingSolver com.google.ortools.constraintsolver.RoutingSearchParameters.getContinuousSchedulingSolver ( )

.operations_research.RoutingSearchParameters.SchedulingSolver continuous_scheduling_solver = 33;

Returns: The continuousSchedulingSolver.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8614 of file RoutingSearchParameters.java.

◆ getContinuousSchedulingSolverValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getContinuousSchedulingSolverValue ( )

.operations_research.RoutingSearchParameters.SchedulingSolver continuous_scheduling_solver = 33;

Returns: The enum numeric value on the wire for continuousSchedulingSolver.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8607 of file RoutingSearchParameters.java.

◆ getDefaultInstance()

static com.google.ortools.constraintsolver.RoutingSearchParameters com.google.ortools.constraintsolver.RoutingSearchParameters.getDefaultInstance ( )

static

Definition at line 14358 of file RoutingSearchParameters.java.

◆ getDefaultInstanceForType()

com.google.ortools.constraintsolver.RoutingSearchParameters com.google.ortools.constraintsolver.RoutingSearchParameters.getDefaultInstanceForType ( )

Definition at line 14394 of file RoutingSearchParameters.java.

◆ getDescriptor()

static final com.google.protobuf.Descriptors.Descriptor com.google.ortools.constraintsolver.RoutingSearchParameters.getDescriptor ( )

static

Definition at line 52 of file RoutingSearchParameters.java.

◆ getDisableSchedulingBewareThisMayDegradePerformance()

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;

Returns: The disableSchedulingBewareThisMayDegradePerformance.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8662 of file RoutingSearchParameters.java.

◆ getFallbackToCpSatSizeThreshold()

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;

Returns: The fallbackToCpSatSizeThreshold.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8597 of file RoutingSearchParameters.java.

◆ getFirstSolutionOptimizationPeriod()

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;

Returns: The firstSolutionOptimizationPeriod.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8193 of file RoutingSearchParameters.java.

◆ getFirstSolutionStrategy()

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;

Returns: The firstSolutionStrategy.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 7876 of file RoutingSearchParameters.java.

◆ getFirstSolutionStrategyValue()

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;

Returns: The enum numeric value on the wire for firstSolutionStrategy.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 7865 of file RoutingSearchParameters.java.

◆ getGuidedLocalSearchLambdaCoefficient()

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;

Returns: The guidedLocalSearchLambdaCoefficient.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8396 of file RoutingSearchParameters.java.

◆ getGuidedLocalSearchResetPenaltiesOnNewBestSolution()

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;

Returns: The guidedLocalSearchResetPenaltiesOnNewBestSolution.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8412 of file RoutingSearchParameters.java.

◆ getHeuristicCloseNodesLnsNumNodes()

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;

Returns: The heuristicCloseNodesLnsNumNodes.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8352 of file RoutingSearchParameters.java.

◆ getHeuristicExpensiveChainLnsNumArcsToConsider()

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;

Returns: The heuristicExpensiveChainLnsNumArcsToConsider.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8336 of file RoutingSearchParameters.java.

◆ getImprovementLimitParameters()

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;

Returns: The improvementLimitParameters.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8840 of file RoutingSearchParameters.java.

◆ getImprovementLimitParametersOrBuilder()

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 8852 of file RoutingSearchParameters.java.

◆ getIteratedLocalSearchParameters()

operations_research.RoutingIls.IteratedLocalSearchParameters com.google.ortools.constraintsolver.RoutingSearchParameters.getIteratedLocalSearchParameters ( )

Iterated Local Search parameters.

.operations_research.IteratedLocalSearchParameters iterated_local_search_parameters = 60;

Returns: The iteratedLocalSearchParameters.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9022 of file RoutingSearchParameters.java.

◆ getIteratedLocalSearchParametersOrBuilder()

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 9033 of file RoutingSearchParameters.java.

◆ getLnsTimeLimit()

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;

Returns: The lnsTimeLimit.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8779 of file RoutingSearchParameters.java.

◆ getLnsTimeLimitOrBuilder()

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 8791 of file RoutingSearchParameters.java.

◆ getLocalCheapestCostInsertionPickupDeliveryStrategy()

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;

Returns: The localCheapestCostInsertionPickupDeliveryStrategy.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8155 of file RoutingSearchParameters.java.

◆ getLocalCheapestCostInsertionPickupDeliveryStrategyValue()

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;

Returns: The enum numeric value on the wire for localCheapestCostInsertionPickupDeliveryStrategy.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8143 of file RoutingSearchParameters.java.

◆ getLocalCheapestInsertionPickupDeliveryStrategy()

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;

Returns: The localCheapestInsertionPickupDeliveryStrategy.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8127 of file RoutingSearchParameters.java.

◆ getLocalCheapestInsertionPickupDeliveryStrategyValue()

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;

Returns: The enum numeric value on the wire for localCheapestInsertionPickupDeliveryStrategy.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8115 of file RoutingSearchParameters.java.

◆ getLocalSearchMetaheuristic()

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;

Returns: The localSearchMetaheuristic.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8377 of file RoutingSearchParameters.java.

◆ getLocalSearchMetaheuristicValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getLocalSearchMetaheuristicValue ( )

Local search metaheuristics used to guide the search.

.operations_research.LocalSearchMetaheuristic.Value local_search_metaheuristic = 4;

Returns: The enum numeric value on the wire for localSearchMetaheuristic.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8366 of file RoutingSearchParameters.java.

◆ getLocalSearchOperators()

com.google.ortools.constraintsolver.RoutingSearchParameters.LocalSearchNeighborhoodOperators com.google.ortools.constraintsolver.RoutingSearchParameters.getLocalSearchOperators ( )

.operations_research.RoutingSearchParameters.LocalSearchNeighborhoodOperators local_search_operators = 3;

Returns: The localSearchOperators.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8212 of file RoutingSearchParameters.java.

◆ getLocalSearchOperatorsOrBuilder()

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 8219 of file RoutingSearchParameters.java.

◆ getLogCostOffset()

double com.google.ortools.constraintsolver.RoutingSearchParameters.getLogCostOffset ( )

double log_cost_offset = 29;

Returns: The logCostOffset.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8930 of file RoutingSearchParameters.java.

◆ getLogCostScalingFactor()

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;

Returns: The logCostScalingFactor.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8919 of file RoutingSearchParameters.java.

◆ getLogSearch()

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;

Returns: The logSearch.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8903 of file RoutingSearchParameters.java.

◆ getLogTag()

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;

Returns: The logTag.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8947 of file RoutingSearchParameters.java.

◆ getLogTagBytes()

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;

Returns: The bytes for logTag.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8970 of file RoutingSearchParameters.java.

◆ getLsOperatorMinNeighbors()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getLsOperatorMinNeighbors ( )

int32 ls_operator_min_neighbors = 54;

Returns: The lsOperatorMinNeighbors.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8247 of file RoutingSearchParameters.java.

◆ getLsOperatorNeighborsRatio()

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;

Returns: The lsOperatorNeighborsRatio.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8236 of file RoutingSearchParameters.java.

◆ getMixedIntegerSchedulingSolver()

com.google.ortools.constraintsolver.RoutingSearchParameters.SchedulingSolver com.google.ortools.constraintsolver.RoutingSearchParameters.getMixedIntegerSchedulingSolver ( )

.operations_research.RoutingSearchParameters.SchedulingSolver mixed_integer_scheduling_solver = 34;

Returns: The mixedIntegerSchedulingSolver.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8632 of file RoutingSearchParameters.java.

◆ getMixedIntegerSchedulingSolverValue()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getMixedIntegerSchedulingSolverValue ( )

.operations_research.RoutingSearchParameters.SchedulingSolver mixed_integer_scheduling_solver = 34;

Returns: The enum numeric value on the wire for mixedIntegerSchedulingSolver.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8625 of file RoutingSearchParameters.java.

◆ getMultiArmedBanditCompoundOperatorExplorationCoefficient()

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;

Returns: The multiArmedBanditCompoundOperatorExplorationCoefficient.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8299 of file RoutingSearchParameters.java.

◆ getMultiArmedBanditCompoundOperatorMemoryCoefficient()

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;

Returns: The multiArmedBanditCompoundOperatorMemoryCoefficient.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8282 of file RoutingSearchParameters.java.

◆ getNumberOfSolutionsToCollect()

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;

Returns: The numberOfSolutionsToCollect.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8695 of file RoutingSearchParameters.java.

◆ getOptimizationStep()

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;

Returns: The optimizationStep.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8679 of file RoutingSearchParameters.java.

◆ getParserForType()

com.google.protobuf.Parser< RoutingSearchParameters > com.google.ortools.constraintsolver.RoutingSearchParameters.getParserForType ( )

Definition at line 14389 of file RoutingSearchParameters.java.

◆ getRelocateExpensiveChainNumArcsToConsider()

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;

Returns: The relocateExpensiveChainNumArcsToConsider.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8320 of file RoutingSearchParameters.java.

◆ getReportIntermediateCpSatSolutions()

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;

Returns: The reportIntermediateCpSatSolutions.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8581 of file RoutingSearchParameters.java.

◆ getSatParameters()

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;

Returns: The satParameters.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8553 of file RoutingSearchParameters.java.

◆ getSatParametersOrBuilder()

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 8565 of file RoutingSearchParameters.java.

◆ getSavingsAddReverseArcs()

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;

Returns: The savingsAddReverseArcs.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 7948 of file RoutingSearchParameters.java.

◆ getSavingsArcCoefficient()

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;

Returns: The savingsArcCoefficient.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 7967 of file RoutingSearchParameters.java.

◆ getSavingsMaxMemoryUsageBytes()

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;

Returns: The savingsMaxMemoryUsageBytes.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 7932 of file RoutingSearchParameters.java.

◆ getSavingsNeighborsRatio()

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;

Returns: The savingsNeighborsRatio.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 7912 of file RoutingSearchParameters.java.

◆ getSavingsParallelRoutes()

boolean com.google.ortools.constraintsolver.RoutingSearchParameters.getSavingsParallelRoutes ( )

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

bool savings_parallel_routes = 19;

Returns: The savingsParallelRoutes.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 7982 of file RoutingSearchParameters.java.

◆ getSecondaryLsTimeLimitRatio()

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;

Returns: The secondaryLsTimeLimitRatio.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8811 of file RoutingSearchParameters.java.

◆ getSerializedSize()

int com.google.ortools.constraintsolver.RoutingSearchParameters.getSerializedSize ( )

Definition at line 9217 of file RoutingSearchParameters.java.

◆ getSolutionLimit()

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;

Returns: The solutionLimit.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8712 of file RoutingSearchParameters.java.

◆ getTimeLimit()

com.google.protobuf.Duration com.google.ortools.constraintsolver.RoutingSearchParameters.getTimeLimit ( )

Limit to the time spent in the search.

.google.protobuf.Duration time_limit = 9;

Returns: The timeLimit.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8739 of file RoutingSearchParameters.java.

◆ getTimeLimitOrBuilder()

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 8750 of file RoutingSearchParameters.java.

◆ getUseCp()

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;

Returns: The useCp.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8459 of file RoutingSearchParameters.java.

◆ getUseCpSat()

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;

Returns: The useCpSat.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8491 of file RoutingSearchParameters.java.

◆ getUseCpSatValue()

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;

Returns: The enum numeric value on the wire for useCpSat.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8477 of file RoutingSearchParameters.java.

◆ getUseCpValue()

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;

Returns: The enum numeric value on the wire for useCp.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8446 of file RoutingSearchParameters.java.

◆ getUseDepthFirstSearch()

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;

Returns: The useDepthFirstSearch.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8430 of file RoutingSearchParameters.java.

◆ getUseFullPropagation()

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;

Returns: The useFullPropagation.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8876 of file RoutingSearchParameters.java.

◆ getUseGeneralizedCpSat()

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;

Returns: The useGeneralizedCpSat.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8523 of file RoutingSearchParameters.java.

◆ getUseGeneralizedCpSatValue()

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;

Returns: The enum numeric value on the wire for useGeneralizedCpSat.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8509 of file RoutingSearchParameters.java.

◆ getUseIteratedLocalSearch()

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;

Returns: The useIteratedLocalSearch.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8995 of file RoutingSearchParameters.java.

◆ getUseMultiArmedBanditConcatenateOperators()

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;

Returns: The useMultiArmedBanditConcatenateOperators.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8264 of file RoutingSearchParameters.java.

◆ getUseUnfilteredFirstSolutionStrategy()

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;

Returns: The useUnfilteredFirstSolutionStrategy.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 7895 of file RoutingSearchParameters.java.

◆ hasDisableSchedulingBewareThisMayDegradePerformance()

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;

Returns: Whether the disableSchedulingBewareThisMayDegradePerformance field is set.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8649 of file RoutingSearchParameters.java.

◆ hashCode()

int com.google.ortools.constraintsolver.RoutingSearchParameters.hashCode ( )

Definition at line 9591 of file RoutingSearchParameters.java.

◆ hasImprovementLimitParameters()

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;

Returns: Whether the improvementLimitParameters field is set.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8827 of file RoutingSearchParameters.java.

◆ hasIteratedLocalSearchParameters()

boolean com.google.ortools.constraintsolver.RoutingSearchParameters.hasIteratedLocalSearchParameters ( )

Iterated Local Search parameters.

.operations_research.IteratedLocalSearchParameters iterated_local_search_parameters = 60;

Returns: Whether the iteratedLocalSearchParameters field is set.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 9010 of file RoutingSearchParameters.java.

◆ hasLnsTimeLimit()

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;

Returns: Whether the lnsTimeLimit field is set.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8766 of file RoutingSearchParameters.java.

◆ hasLocalSearchOperators()

boolean com.google.ortools.constraintsolver.RoutingSearchParameters.hasLocalSearchOperators ( )

.operations_research.RoutingSearchParameters.LocalSearchNeighborhoodOperators local_search_operators = 3;

Returns: Whether the localSearchOperators field is set.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8204 of file RoutingSearchParameters.java.

◆ hasSatParameters()

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;

Returns: Whether the satParameters field is set.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8540 of file RoutingSearchParameters.java.

◆ hasTimeLimit()

boolean com.google.ortools.constraintsolver.RoutingSearchParameters.hasTimeLimit ( )

Limit to the time spent in the search.

.google.protobuf.Duration time_limit = 9;

Returns: Whether the timeLimit field is set.

Implements com.google.ortools.constraintsolver.RoutingSearchParametersOrBuilder.

Definition at line 8727 of file RoutingSearchParameters.java.

◆ internalGetFieldAccessorTable()

com.google.protobuf.GeneratedMessage.FieldAccessorTable com.google.ortools.constraintsolver.RoutingSearchParameters.internalGetFieldAccessorTable ( )

protected

Definition at line 58 of file RoutingSearchParameters.java.

◆ isInitialized()

final boolean com.google.ortools.constraintsolver.RoutingSearchParameters.isInitialized ( )

Definition at line 9039 of file RoutingSearchParameters.java.

◆ newBuilder() [1/2]

static Builder com.google.ortools.constraintsolver.RoutingSearchParameters.newBuilder ( )

static

Definition at line 9827 of file RoutingSearchParameters.java.

◆ newBuilder() [2/2]

static Builder com.google.ortools.constraintsolver.RoutingSearchParameters.newBuilder ( com.google.ortools.constraintsolver.RoutingSearchParameters prototype )

static

Definition at line 9830 of file RoutingSearchParameters.java.

◆ newBuilderForType() [1/2]

Builder com.google.ortools.constraintsolver.RoutingSearchParameters.newBuilderForType ( )

Definition at line 9826 of file RoutingSearchParameters.java.

◆ newBuilderForType() [2/2]

Builder com.google.ortools.constraintsolver.RoutingSearchParameters.newBuilderForType ( com.google.protobuf.GeneratedMessage.BuilderParent parent )

protected

Definition at line 9840 of file RoutingSearchParameters.java.

◆ parseDelimitedFrom() [1/2]

static com.google.ortools.constraintsolver.RoutingSearchParameters com.google.ortools.constraintsolver.RoutingSearchParameters.parseDelimitedFrom ( java.io.InputStream input ) throws java.io.IOException

static

Definition at line 9798 of file RoutingSearchParameters.java.

◆ parseDelimitedFrom() [2/2]

static com.google.ortools.constraintsolver.RoutingSearchParameters com.google.ortools.constraintsolver.RoutingSearchParameters.parseDelimitedFrom	(	java.io.InputStream	input,
		com.google.protobuf.ExtensionRegistryLite	extensionRegistry ) throws java.io.IOException

static

Definition at line 9804 of file RoutingSearchParameters.java.

◆ parseFrom() [1/10]

static com.google.ortools.constraintsolver.RoutingSearchParameters com.google.ortools.constraintsolver.RoutingSearchParameters.parseFrom ( byte[] data ) throws com.google.protobuf.InvalidProtocolBufferException

static

Definition at line 9775 of file RoutingSearchParameters.java.

◆ parseFrom() [2/10]

static com.google.ortools.constraintsolver.RoutingSearchParameters com.google.ortools.constraintsolver.RoutingSearchParameters.parseFrom	(	byte[]	data,
		com.google.protobuf.ExtensionRegistryLite	extensionRegistry ) throws com.google.protobuf.InvalidProtocolBufferException

static

Definition at line 9779 of file RoutingSearchParameters.java.

◆ parseFrom() [3/10]

static com.google.ortools.constraintsolver.RoutingSearchParameters com.google.ortools.constraintsolver.RoutingSearchParameters.parseFrom ( com.google.protobuf.ByteString data ) throws com.google.protobuf.InvalidProtocolBufferException

static

Definition at line 9764 of file RoutingSearchParameters.java.

◆ parseFrom() [4/10]

static com.google.ortools.constraintsolver.RoutingSearchParameters com.google.ortools.constraintsolver.RoutingSearchParameters.parseFrom	(	com.google.protobuf.ByteString	data,
		com.google.protobuf.ExtensionRegistryLite	extensionRegistry ) throws com.google.protobuf.InvalidProtocolBufferException

static

Definition at line 9769 of file RoutingSearchParameters.java.

◆ parseFrom() [5/10]

static com.google.ortools.constraintsolver.RoutingSearchParameters com.google.ortools.constraintsolver.RoutingSearchParameters.parseFrom ( com.google.protobuf.CodedInputStream input ) throws java.io.IOException

static

Definition at line 9811 of file RoutingSearchParameters.java.

◆ parseFrom() [6/10]

static com.google.ortools.constraintsolver.RoutingSearchParameters com.google.ortools.constraintsolver.RoutingSearchParameters.parseFrom	(	com.google.protobuf.CodedInputStream	input,
		com.google.protobuf.ExtensionRegistryLite	extensionRegistry ) throws java.io.IOException

static

Definition at line 9817 of file RoutingSearchParameters.java.

◆ parseFrom() [7/10]

static com.google.ortools.constraintsolver.RoutingSearchParameters com.google.ortools.constraintsolver.RoutingSearchParameters.parseFrom ( java.io.InputStream input ) throws java.io.IOException

static

Definition at line 9785 of file RoutingSearchParameters.java.

◆ parseFrom() [8/10]

static com.google.ortools.constraintsolver.RoutingSearchParameters com.google.ortools.constraintsolver.RoutingSearchParameters.parseFrom	(	java.io.InputStream	input,
		com.google.protobuf.ExtensionRegistryLite	extensionRegistry ) throws java.io.IOException

static

Definition at line 9790 of file RoutingSearchParameters.java.

◆ parseFrom() [9/10]

static com.google.ortools.constraintsolver.RoutingSearchParameters com.google.ortools.constraintsolver.RoutingSearchParameters.parseFrom ( java.nio.ByteBuffer data ) throws com.google.protobuf.InvalidProtocolBufferException

static

Definition at line 9753 of file RoutingSearchParameters.java.

◆ parseFrom() [10/10]

static com.google.ortools.constraintsolver.RoutingSearchParameters com.google.ortools.constraintsolver.RoutingSearchParameters.parseFrom	(	java.nio.ByteBuffer	data,
		com.google.protobuf.ExtensionRegistryLite	extensionRegistry ) throws com.google.protobuf.InvalidProtocolBufferException

static

Definition at line 9758 of file RoutingSearchParameters.java.

◆ parser()

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

static

Definition at line 14384 of file RoutingSearchParameters.java.

◆ toBuilder()

Builder com.google.ortools.constraintsolver.RoutingSearchParameters.toBuilder ( )

Definition at line 9834 of file RoutingSearchParameters.java.

◆ writeTo()

void com.google.ortools.constraintsolver.RoutingSearchParameters.writeTo ( com.google.protobuf.CodedOutputStream output ) throws java.io.IOException

Definition at line 9049 of file RoutingSearchParameters.java.

Member Data Documentation

◆ CHEAPEST_INSERTION_ADD_UNPERFORMED_ENTRIES_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.CHEAPEST_INSERTION_ADD_UNPERFORMED_ENTRIES_FIELD_NUMBER = 40

static

Definition at line 8088 of file RoutingSearchParameters.java.

◆ CHEAPEST_INSERTION_FARTHEST_SEEDS_RATIO_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.CHEAPEST_INSERTION_FARTHEST_SEEDS_RATIO_FIELD_NUMBER = 16

static

Definition at line 7986 of file RoutingSearchParameters.java.

◆ CHEAPEST_INSERTION_FIRST_SOLUTION_MIN_NEIGHBORS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.CHEAPEST_INSERTION_FIRST_SOLUTION_MIN_NEIGHBORS_FIELD_NUMBER = 44

static

Definition at line 8032 of file RoutingSearchParameters.java.

◆ CHEAPEST_INSERTION_FIRST_SOLUTION_NEIGHBORS_RATIO_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.CHEAPEST_INSERTION_FIRST_SOLUTION_NEIGHBORS_RATIO_FIELD_NUMBER = 21

static

Definition at line 8003 of file RoutingSearchParameters.java.

◆ CHEAPEST_INSERTION_FIRST_SOLUTION_USE_NEIGHBORS_RATIO_FOR_INITIALIZATION_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.CHEAPEST_INSERTION_FIRST_SOLUTION_USE_NEIGHBORS_RATIO_FOR_INITIALIZATION_FIELD_NUMBER = 46

static

Definition at line 8072 of file RoutingSearchParameters.java.

◆ CHEAPEST_INSERTION_LS_OPERATOR_MIN_NEIGHBORS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.CHEAPEST_INSERTION_LS_OPERATOR_MIN_NEIGHBORS_FIELD_NUMBER = 45

static

Definition at line 8061 of file RoutingSearchParameters.java.

◆ CHEAPEST_INSERTION_LS_OPERATOR_NEIGHBORS_RATIO_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.CHEAPEST_INSERTION_LS_OPERATOR_NEIGHBORS_RATIO_FIELD_NUMBER = 31

static

Definition at line 8043 of file RoutingSearchParameters.java.

◆ CHRISTOFIDES_USE_MINIMUM_MATCHING_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.CHRISTOFIDES_USE_MINIMUM_MATCHING_FIELD_NUMBER = 30

static

Definition at line 8160 of file RoutingSearchParameters.java.

◆ CONTINUOUS_SCHEDULING_SOLVER_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.CONTINUOUS_SCHEDULING_SOLVER_FIELD_NUMBER = 33

static

Definition at line 8601 of file RoutingSearchParameters.java.

◆ DISABLE_SCHEDULING_BEWARE_THIS_MAY_DEGRADE_PERFORMANCE_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.DISABLE_SCHEDULING_BEWARE_THIS_MAY_DEGRADE_PERFORMANCE_FIELD_NUMBER = 50

static

Definition at line 8637 of file RoutingSearchParameters.java.

◆ FALLBACK_TO_CP_SAT_SIZE_THRESHOLD_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.FALLBACK_TO_CP_SAT_SIZE_THRESHOLD_FIELD_NUMBER = 52

static

Definition at line 8585 of file RoutingSearchParameters.java.

◆ FIRST_SOLUTION_OPTIMIZATION_PERIOD_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.FIRST_SOLUTION_OPTIMIZATION_PERIOD_FIELD_NUMBER = 59

static

Definition at line 8176 of file RoutingSearchParameters.java.

◆ FIRST_SOLUTION_STRATEGY_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.FIRST_SOLUTION_STRATEGY_FIELD_NUMBER = 1

static

Definition at line 7855 of file RoutingSearchParameters.java.

◆ GUIDED_LOCAL_SEARCH_LAMBDA_COEFFICIENT_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.GUIDED_LOCAL_SEARCH_LAMBDA_COEFFICIENT_FIELD_NUMBER = 5

static

Definition at line 8382 of file RoutingSearchParameters.java.

◆ GUIDED_LOCAL_SEARCH_RESET_PENALTIES_ON_NEW_BEST_SOLUTION_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.GUIDED_LOCAL_SEARCH_RESET_PENALTIES_ON_NEW_BEST_SOLUTION_FIELD_NUMBER = 51

static

Definition at line 8400 of file RoutingSearchParameters.java.

◆ HEURISTIC_CLOSE_NODES_LNS_NUM_NODES_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.HEURISTIC_CLOSE_NODES_LNS_NUM_NODES_FIELD_NUMBER = 35

static

Definition at line 8340 of file RoutingSearchParameters.java.

◆ HEURISTIC_EXPENSIVE_CHAIN_LNS_NUM_ARCS_TO_CONSIDER_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.HEURISTIC_EXPENSIVE_CHAIN_LNS_NUM_ARCS_TO_CONSIDER_FIELD_NUMBER = 32

static

Definition at line 8324 of file RoutingSearchParameters.java.

◆ IMPROVEMENT_LIMIT_PARAMETERS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.IMPROVEMENT_LIMIT_PARAMETERS_FIELD_NUMBER = 37

static

Definition at line 8815 of file RoutingSearchParameters.java.

◆ ITERATED_LOCAL_SEARCH_PARAMETERS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.ITERATED_LOCAL_SEARCH_PARAMETERS_FIELD_NUMBER = 60

static

Definition at line 8999 of file RoutingSearchParameters.java.

◆ LNS_TIME_LIMIT_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LNS_TIME_LIMIT_FIELD_NUMBER = 10

static

Definition at line 8754 of file RoutingSearchParameters.java.

◆ LOCAL_CHEAPEST_COST_INSERTION_PICKUP_DELIVERY_STRATEGY_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LOCAL_CHEAPEST_COST_INSERTION_PICKUP_DELIVERY_STRATEGY_FIELD_NUMBER = 55

static

Definition at line 8132 of file RoutingSearchParameters.java.

◆ LOCAL_CHEAPEST_INSERTION_PICKUP_DELIVERY_STRATEGY_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LOCAL_CHEAPEST_INSERTION_PICKUP_DELIVERY_STRATEGY_FIELD_NUMBER = 49

static

Definition at line 8104 of file RoutingSearchParameters.java.

◆ LOCAL_SEARCH_METAHEURISTIC_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LOCAL_SEARCH_METAHEURISTIC_FIELD_NUMBER = 4

static

Definition at line 8356 of file RoutingSearchParameters.java.

◆ LOCAL_SEARCH_OPERATORS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LOCAL_SEARCH_OPERATORS_FIELD_NUMBER = 3

static

Definition at line 8197 of file RoutingSearchParameters.java.

◆ LOG_COST_OFFSET_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LOG_COST_OFFSET_FIELD_NUMBER = 29

static

Definition at line 8923 of file RoutingSearchParameters.java.

◆ LOG_COST_SCALING_FACTOR_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LOG_COST_SCALING_FACTOR_FIELD_NUMBER = 22

static

Definition at line 8907 of file RoutingSearchParameters.java.

◆ LOG_SEARCH_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LOG_SEARCH_FIELD_NUMBER = 13

static

Definition at line 8880 of file RoutingSearchParameters.java.

◆ LOG_TAG_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LOG_TAG_FIELD_NUMBER = 36

static

Definition at line 8934 of file RoutingSearchParameters.java.

◆ LS_OPERATOR_MIN_NEIGHBORS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LS_OPERATOR_MIN_NEIGHBORS_FIELD_NUMBER = 54

static

Definition at line 8240 of file RoutingSearchParameters.java.

◆ LS_OPERATOR_NEIGHBORS_RATIO_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.LS_OPERATOR_NEIGHBORS_RATIO_FIELD_NUMBER = 53

static

Definition at line 8223 of file RoutingSearchParameters.java.

◆ MIXED_INTEGER_SCHEDULING_SOLVER_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.MIXED_INTEGER_SCHEDULING_SOLVER_FIELD_NUMBER = 34

static

Definition at line 8619 of file RoutingSearchParameters.java.

◆ MULTI_ARMED_BANDIT_COMPOUND_OPERATOR_EXPLORATION_COEFFICIENT_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.MULTI_ARMED_BANDIT_COMPOUND_OPERATOR_EXPLORATION_COEFFICIENT_FIELD_NUMBER = 43

static

Definition at line 8286 of file RoutingSearchParameters.java.

◆ MULTI_ARMED_BANDIT_COMPOUND_OPERATOR_MEMORY_COEFFICIENT_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.MULTI_ARMED_BANDIT_COMPOUND_OPERATOR_MEMORY_COEFFICIENT_FIELD_NUMBER = 42

static

Definition at line 8268 of file RoutingSearchParameters.java.

◆ NUMBER_OF_SOLUTIONS_TO_COLLECT_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.NUMBER_OF_SOLUTIONS_TO_COLLECT_FIELD_NUMBER = 17

static

Definition at line 8683 of file RoutingSearchParameters.java.

◆ OPTIMIZATION_STEP_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.OPTIMIZATION_STEP_FIELD_NUMBER = 7

static

Definition at line 8666 of file RoutingSearchParameters.java.

◆ RELOCATE_EXPENSIVE_CHAIN_NUM_ARCS_TO_CONSIDER_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.RELOCATE_EXPENSIVE_CHAIN_NUM_ARCS_TO_CONSIDER_FIELD_NUMBER = 20

static

Definition at line 8303 of file RoutingSearchParameters.java.

◆ REPORT_INTERMEDIATE_CP_SAT_SOLUTIONS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.REPORT_INTERMEDIATE_CP_SAT_SOLUTIONS_FIELD_NUMBER = 56

static

Definition at line 8569 of file RoutingSearchParameters.java.

◆ SAT_PARAMETERS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.SAT_PARAMETERS_FIELD_NUMBER = 48

static

Definition at line 8528 of file RoutingSearchParameters.java.

◆ SAVINGS_ADD_REVERSE_ARCS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.SAVINGS_ADD_REVERSE_ARCS_FIELD_NUMBER = 15

static

Definition at line 7936 of file RoutingSearchParameters.java.

◆ SAVINGS_ARC_COEFFICIENT_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.SAVINGS_ARC_COEFFICIENT_FIELD_NUMBER = 18

static

Definition at line 7952 of file RoutingSearchParameters.java.

◆ SAVINGS_MAX_MEMORY_USAGE_BYTES_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.SAVINGS_MAX_MEMORY_USAGE_BYTES_FIELD_NUMBER = 23

static

Definition at line 7916 of file RoutingSearchParameters.java.

◆ SAVINGS_NEIGHBORS_RATIO_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.SAVINGS_NEIGHBORS_RATIO_FIELD_NUMBER = 14

static

Definition at line 7899 of file RoutingSearchParameters.java.

◆ SAVINGS_PARALLEL_ROUTES_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.SAVINGS_PARALLEL_ROUTES_FIELD_NUMBER = 19

static

Definition at line 7971 of file RoutingSearchParameters.java.

◆ SECONDARY_LS_TIME_LIMIT_RATIO_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.SECONDARY_LS_TIME_LIMIT_RATIO_FIELD_NUMBER = 57

static

Definition at line 8795 of file RoutingSearchParameters.java.

◆ SOLUTION_LIMIT_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.SOLUTION_LIMIT_FIELD_NUMBER = 8

static

Definition at line 8699 of file RoutingSearchParameters.java.

◆ TIME_LIMIT_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.TIME_LIMIT_FIELD_NUMBER = 9

static

Definition at line 8716 of file RoutingSearchParameters.java.

◆ USE_CP_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.USE_CP_FIELD_NUMBER = 28

static

Definition at line 8434 of file RoutingSearchParameters.java.

◆ USE_CP_SAT_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.USE_CP_SAT_FIELD_NUMBER = 27

static

Definition at line 8464 of file RoutingSearchParameters.java.

◆ USE_DEPTH_FIRST_SEARCH_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.USE_DEPTH_FIRST_SEARCH_FIELD_NUMBER = 6

static

Definition at line 8416 of file RoutingSearchParameters.java.

◆ USE_FULL_PROPAGATION_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.USE_FULL_PROPAGATION_FIELD_NUMBER = 11

static

Definition at line 8856 of file RoutingSearchParameters.java.

◆ USE_GENERALIZED_CP_SAT_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.USE_GENERALIZED_CP_SAT_FIELD_NUMBER = 47

static

Definition at line 8496 of file RoutingSearchParameters.java.

◆ USE_ITERATED_LOCAL_SEARCH_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.USE_ITERATED_LOCAL_SEARCH_FIELD_NUMBER = 58

static

Definition at line 8983 of file RoutingSearchParameters.java.

◆ USE_MULTI_ARMED_BANDIT_CONCATENATE_OPERATORS_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.USE_MULTI_ARMED_BANDIT_CONCATENATE_OPERATORS_FIELD_NUMBER = 41

static

Definition at line 8251 of file RoutingSearchParameters.java.

◆ USE_UNFILTERED_FIRST_SOLUTION_STRATEGY_FIELD_NUMBER

final int com.google.ortools.constraintsolver.RoutingSearchParameters.USE_UNFILTERED_FIRST_SOLUTION_STRATEGY_FIELD_NUMBER = 2

static

Definition at line 7881 of file RoutingSearchParameters.java.

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

build/java/ortools-java/src/main/java/com/google/ortools/constraintsolver/RoutingSearchParameters.java

Classes

Public Member Functions

Static Public Member Functions

Static Public Attributes

Protected Member Functions

Detailed Description

Member Function Documentation

◆ equals()

◆ getCheapestInsertionAddUnperformedEntries()

◆ getCheapestInsertionFarthestSeedsRatio()

◆ getCheapestInsertionFirstSolutionMinNeighbors()

◆ getCheapestInsertionFirstSolutionNeighborsRatio()

◆ getCheapestInsertionFirstSolutionUseNeighborsRatioForInitialization()

◆ getCheapestInsertionLsOperatorMinNeighbors()

◆ getCheapestInsertionLsOperatorNeighborsRatio()

◆ getChristofidesUseMinimumMatching()

◆ getContinuousSchedulingSolver()

◆ getContinuousSchedulingSolverValue()

◆ getDefaultInstance()

◆ getDefaultInstanceForType()

◆ getDescriptor()

◆ getDisableSchedulingBewareThisMayDegradePerformance()

◆ getFallbackToCpSatSizeThreshold()

◆ getFirstSolutionOptimizationPeriod()

◆ getFirstSolutionStrategy()

◆ getFirstSolutionStrategyValue()

◆ getGuidedLocalSearchLambdaCoefficient()

◆ getGuidedLocalSearchResetPenaltiesOnNewBestSolution()

◆ getHeuristicCloseNodesLnsNumNodes()

◆ getHeuristicExpensiveChainLnsNumArcsToConsider()

◆ getImprovementLimitParameters()

◆ getImprovementLimitParametersOrBuilder()

◆ getIteratedLocalSearchParameters()

◆ getIteratedLocalSearchParametersOrBuilder()

◆ getLnsTimeLimit()

◆ getLnsTimeLimitOrBuilder()

◆ getLocalCheapestCostInsertionPickupDeliveryStrategy()

◆ getLocalCheapestCostInsertionPickupDeliveryStrategyValue()

◆ getLocalCheapestInsertionPickupDeliveryStrategy()

◆ getLocalCheapestInsertionPickupDeliveryStrategyValue()

◆ getLocalSearchMetaheuristic()

◆ getLocalSearchMetaheuristicValue()

◆ getLocalSearchOperators()

◆ getLocalSearchOperatorsOrBuilder()

◆ getLogCostOffset()

◆ getLogCostScalingFactor()

◆ getLogSearch()

◆ getLogTag()

◆ getLogTagBytes()

◆ getLsOperatorMinNeighbors()

◆ getLsOperatorNeighborsRatio()

◆ getMixedIntegerSchedulingSolver()

◆ getMixedIntegerSchedulingSolverValue()

◆ getMultiArmedBanditCompoundOperatorExplorationCoefficient()

◆ getMultiArmedBanditCompoundOperatorMemoryCoefficient()

◆ getNumberOfSolutionsToCollect()

◆ getOptimizationStep()

◆ getParserForType()

◆ getRelocateExpensiveChainNumArcsToConsider()

◆ getReportIntermediateCpSatSolutions()

◆ getSatParameters()

◆ getSatParametersOrBuilder()

◆ getSavingsAddReverseArcs()

◆ getSavingsArcCoefficient()

◆ getSavingsMaxMemoryUsageBytes()

◆ getSavingsNeighborsRatio()

◆ getSavingsParallelRoutes()

◆ getSecondaryLsTimeLimitRatio()

◆ getSerializedSize()

◆ getSolutionLimit()

◆ getTimeLimit()

◆ getTimeLimitOrBuilder()

◆ getUseCp()

◆ getUseCpSat()

◆ getUseCpSatValue()

◆ getUseCpValue()

◆ getUseDepthFirstSearch()

◆ getUseFullPropagation()

◆ getUseGeneralizedCpSat()

◆ getUseGeneralizedCpSatValue()